Сначала записать отрицательные элементы затем положительные // C++

[Loqwer78rus]

Дан рандомный массив. Сначала записать отрицательные элементы затем положительные.
Как я понял нужно создать второй массив и скопировать в него первый так, чтобы сначала шли отрицательные элементы, потом положительные. Но сделать это не получается. Где ошибка ? Помогите плз

const int n=10;
	int a1[]={21,321,521,123,-123,123,-23,213,-213,4212,213,123};
	int i;
	int a2[n];

	for(i=0;i<n;i++)
	{
		
		cout<<" "<<a1[i];
		if(a1[i]<0)
			a1[i]=a2[i];
			
	}
		
	for(i=0;i<n; i++)
		if(a1[i]>0)
			a1[i]=a2[i];
	

	cout<<endl;
	cout<<a2[i];

	
	cout<<endl;
	system("pause");
}

[Stilet]

Первая ошибка:

a1[i]=a2[i];

Ты исходному массиву присваиваешь значение результирующего.

Вторая ошибка:
Там же. Заведи другую переменную, которую будешь увеличивать внутри if после присваивания второму массиву:

int k=0;
...
if(...)
  a2[k++]=...

Уловил идею?

[Loqwer78rus]

Вместо

a1[i]=a2[i] --> a1[i]=a2[k++]

Я так понял
Все равно не выходит.

[BDA]

Или, например, так, если порядок чисел не важен:

int a[] = {1, -1, 3, 5, -7, -8};
int n = 6;
int i = 0, j = 0;
while (i < n && j < n) {
  if (a[i] > 0) {
    j = i + 1 > j ? i + 1 : j;
    while (j < n && a[j] > 0) ++j;
    if (j < n) {
      int tmp = a[i];
      a[i] = a[j];
      a[j] = tmp;
    } 
  }
  ++i;
}

Мог ошибиться. Положительные числа "уплывают" вправо, а отрицательные - влево.

Loqwer78rus, ещё раз - "исходному массиву присваиваешь значение результирующего".

[unpaleness]

Loqwer78rus, тебе нужно сделать счётчик, который будет отвечать за второй массив. Иначе иначе получится, что ты присваиваешь значения из первого массива на те же самые места во втором массиве.

[Loqwer78rus]

Сообщение от unpaleness

Loqwer78rus, тебе нужно сделать счётчик, который будет отвечать за второй массив. Иначе иначе получится, что ты присваиваешь значения из первого массива на те же самые места во втором массиве.

Я это понял. Но как это сделать ?

for(i=0;i<n;i++)
{

cout<<" "<<a1[i];
if(a1[i]<0)
a1[i]=a2[k++];

}

for(i=0;i<n; i++)
if(a1[i]>0)
a1[i]=a2[k++];


cout<<endl;
cout<<a2[k++];

[BDA]

Loqwer78rus, опишите, пожалуйста, словами, что происходит в строке a1[i]=a2[k++].

[madmaniac]

посмотри тот же buble sort на википедии, там есть псевдо код, думаю разберешься где ошибка

[Trojan_de]

Почему бы не сделать примерно так:

int compare (const void * a, const void * b){  
   return ( *(int*)b - *(int*)a );
int main() {
qsort(a,1,a+n,compare);
bool b;
for(int i=0;i<n;i++){
if ((!b) && (a[i]>0)) {
cout<<endl;
b=true;}
cout<<a[i];
}
}

ну и во второй массив можно записать аналогично, если нужно.

[Stilet]

Почему бы не сделать примерно так:

Можно но сортировка для такой постановки задачи слюшком жирно