перестановка эл. одномерного массива

[quartzz]

и вот второе задание курсовой. опять же ОДНОМЕРНЫЙ массив заполнен с клавы,это я сделал. и затем нужно "переставлять элементы массива так, чтобы в начале массива располагались все
отрицательные,а в конце массива все положительные элементы."
помогите пож-ста с кодом. очень нуждаюсь.

[Sazary]

Аналогично. Выкладывайте свой код. И задавайте конкретные вопросы.

[quartzz]

хорошо. просто поспешил.. щас уезжаю на учёбу. вечером приеду начну писать код и выложу.. извиняюсь за нарушения.

[quartzz]

вот на чём уже встал, голова под ночь уже пухнит. не могу додумать как начать грамотно переставлять элементы когда нашёл первый отрицательный в массиве.

void elements();
{
    for(int i=0;i<size;i++)//идём по массиву.
       
		if(mas[i]<0)//если значение в цикле меньше нуля.
		  {
             ???
		  } 

}

натолкните хотябы на правильный путь! спасибо. пойду спать больше не могу

[Sazary]

Как вариант, можно через дополнительный массив.
http://programmersforum.ru/showthread.php?t=51181

Ну а если без него:
идем по массиву. Имеем 2 счетчика. Первый - проходит до конца. Второй - указывает на первый положительный элемент после подмассива отрицательных элементов. Изначально этот счетчик k= 0. (нулевой элемент).
А обычный счетчик пусть будет i.
Если текущий элемент отрицательный, то меняем местами текущий и k-й элемент и увеличиваем k.

[Kycaka]

Могу кинуть то, что сам недавно написал. (медот вроде пузырьковый или что-то типо того). Тут я упорядочиваю массив по убыванию. (отрицательных чисел тут нет, просто выложил как пример, мб поможет) Перепиши просто под свои цели))
Хотя поидеи тут и с отрицательными все будет норм. просто поменять нужно не по убываю сортировать, а по возрастанию

while ((unsigned)i<strlen(alfavit))  // выполняется столько раз, сколько всего записей в массиве, а их 32  (у меня в данном случае алфавит 32 буквы)
  {
      while ((unsigned)dd<strlen(alfavit)-1) // выполняется не 32 а 31 раз, не помню уже почему)) вроде лишний символ какойто появлялся.
	{
	if (mas[dd]<mas[dd+1]) //сравниваем два рядом стоящих числа. если 1ое число меньше  
           второго, то меняем их местами, если нет, то все оставляем на своих местах. (меняем знак с < на >(если надо повозсрастанию)
 	   {
	   temp1 = mas[dd];           //заменяем 
	   temp2 = mas[dd+1];
	   mas[dd] = temp2;
	   mas[dd+1] = temp1;
	   }
	dd++;
	}
   dd=0;
   i++;
   }

Яб написал с отрицательными еще, но времени нет, на зачет ехать нужно)))

[quartzz]

Помогите пож-ста, всё бьюсь с этой темой!

Вот код:

Это я сделал две функции: заполнение массива и показ массива, всё работает корректно.

void fill_array()
{
	cout << "Vvedite razmer massiva : ";
	cin >> size;
	cout << endl;
	if (mas) delete [] mas;
	mas = new int [size];
	for (int i = 0; i < size; i++)
	{
		cout << "Vvedite element massiva " << (i + 1) << ": ";
		cin >> mas[i];
	}
   cout << endl;
}

void view_array()
{
	cout<<"Nomer elementa massiva :\tZnachenije elementa massiva : \n";
	for(int i=0; i<size; i++)
  {
    cout<<i<<"                        \t"<< mas[i]<<"\n";
  }

}

___________________________________ ________________________

Далее повторю задание :

переставлять элементы массива так, чтобы в начале массива располагались все
отрицательные,а в конце массива все положительные элементы.

И вот моя функция сделанная по примеру данному выше, он запускается без ошибок, но при этом ничего не переставляет совершенно, всё остаётся на своих же местах, когда запускаю функцию view_array().
вот код :

void elements()
 
 {
	 int k = 0;
     int i = 0;
     int temp1 = 0;
	 int temp2 = 0;
	 
	 while (k<size)  // выполняется столько раз, сколько всего записей в массиве (size).
   {
      while (i<size-1) //выполняется на 1 раз меньше, т.к. появляется лишний символ.
	{
	   if (mas[i]>mas[i+1]) //сравниваем два рядом стоящих числа. если 2-ое число меньше  
          
 	   {
	     temp1 = mas[i];   // большее число
	     temp2 = mas[i+1]; // меньшее число
	     mas[i] = temp2;  // меняем местами большее и меньшее числа.
	     mas[i+1] = temp1;
	   }
	      i++;
	 }
    i=0;
    k++;
   }

    
 }

Очень прошу помочь разобраться где не так и почему она ничего не делает.

Опять код приравнялся к левой стенке.. где тут кнопка чтобы он нормально вставал?

Модератор: тег CODE. Значок "#" на панели.

[profi]

void fill_array() - эта функция должна возвращать заполненый массив,

void elements() - эта функция должна принимать исходный массив и возвращать отсортированый. Обе эти функции у вас ничего не делают.

[quartzz]

тогда в заголовке функции должно быть int elements(mas)

то есть возвращает значение целоого типа int, массив - mas. но вот ругается он только

пишит error C2448: 'elements' : function-style initializer appears to be a function definition

[Sazary]

fill_array должна возвращать указатель на int

int* fill_array()

а elements должна его принимать

void elements(int* mas, int size)