Массивы методы сортировки

[kop]

Пользователь вводит с клавиатуры положительные и отрицательные числа ( количество положительных и отрицательных чисел должно быть поровну). Вывести числа в таком порядке: два положительных, два отрицательных, два положительных, два отрицательных и т. д.

[Kyj]

Есть наработки?

[Сtrl]

Я бы два стека сделал - один для положительных чисел, другой для отрицательных. При выводе делать делать проверку - если число подходящее, вывести на экран, а если нет - положить/забрать из стека.

[kop]

Я сделал так.... сортировал все числа по возрастанию, потом разбил на два массива( для отрицательных чисел, и для положительных), теперь только осталось сделать вывод ( два положительных, два отрицательных, два положительных, два отрицательных и т. д.), а как это сделать не знаю((

[Kyj]

Аля можно так:
(часть кода)

int массив1[10]
int массив2[10]
int index, in;

index = 0;

while (index < 10)
{
	for (in = 0; in < 2; in++, index++)	
		printf("%d ", массив1[index]);
	for (in -= 2, index -= 2; in < 2; in++, index++)	
		printf("%d ", массив2[index]);
}

[Granus]

А не проще записывать сразу в один массив, потом отсортировать, узнать индекс первого положительного элемента и выводить примерно вот так:

for(i=0;i<n/2;i+=2){
  printf("%i %i %i %i ",a[i],a[i+1],a[i+first],a[i+first+1]); // first - индекс первого положительного элемента
};

[Kyj]

Проще. Я просто не знал, что индекс элемента массива можно записывать как выражение (сам еще изучаю язык).

Теперь знаю. Спасибо.