С++ Массивы

[Lifesteal21]

Здравствуйте! Прошу вас о помощи! Помогите пожалуйста написать код программы!
"Дан массив чисел, содержащий n элементов. Записать в этот же массив сначала все отрицательные числа и нули, затем все положительные, сохраняя порядок их следования. "
буду очень признателен!

[pproger]

что значит записать? ДОписать, или отсортировать массив таким образом, чтобы сначала шли отрицательные, нули, положительные?

[Serge_Bliznykov]

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

ДОписать, или отсортировать массив таким образом

отсортировать.
Только сортировка не должна затронуть порядок следования элементов.
например, если есть массив:
5, -7, 1, 0, -2, 15, -17, 0, 25, -1
после преобразования в массиве должно быть:
-7, 0, -2, -17, 0, -1, 5, 1, 15, 25

теперь по поводу решения.
на форуме такая задача решалась не однократно.
Если в условии нет ограничения на использование дополнительного массива, то задача вообще решается ТРИВИАЛЬНО, например, "в лоб" за два проход по исходному массиву.
А вот если запрещено использовать дополнительный массив, тогда уже решение задачки совсем не так очевидно. Но тоже вполне себе выполнимо. (поиском по форуму найдёте алгоритм/код решения).

[pproger]

2Serge_Bliznykov
у него сказано "записать"

[Serge_Bliznykov]

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

2Serge_Bliznykov
у него сказано "записать"

точно так.
сказано "записать", это, имхо, означает, присвоить элементам массива указанные значения.
я, по крайней мере, так эту задачу понимаю.
А что, если другие толкования понятия "записать в этот же массив"?

[Shahzod]

Поможем этому товарищу, или спорим из-за ошибки?

int n;
cout << "n = ";
cin >> n;
float *a = new float[n + 1], *b = new float [n + 1];
for(int i = 1; i <= n; i++){
    cout << "a[" << i << "] = ";
    cin >> a[i];
}
int hisob = 1;
for(int i = 1; i <= n; i++)
    if(a[i] <= 0)
        b[hisob++] = a[i];
for(int i = 1; i <= n; i++)
    if(a[i] > 0)
        b[hisob++] = a[i];
for(int i = 1; i <= n; i++)
    a[i] = b[i];
delete [] b;
// теперь массив a готов!!!
delete [] a;

[Bugrimov]

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

Поможем этому товарищу, или спорим из-за ошибки?

float n;
cout << "n = ";
cin >> n;
float *a = new float[n + 1], *b = new float [n + 1];
for(int i = 1; i <= n; i++){
    cout << "a[" << i << "] = ";
    cin >> a[i];
}
int hisob = 1;
for(int i = 1; i <= n; i++)
    if(a[i] <= 0)
        b[hisob++] = a[i];
for(int i = 1; i <= n; i++)
    if(a[i] > 0)
        b[hisob++] = a[i];
for(int i = 1; i <= n; i++)
    a[i] = b[i];
delete [] b;
// теперь массив a готов!!!

Есть пара вопросов...
1) Зачем объявлять переменную n как float?
2) Что у вас происходит с нулевым элементом массива a? (индексация на сколько я помню идет с 0)
3) Зачем n + 1?

n + 1

4) Память которую занимает массив a освобождать нужно?

[pproger]

#include <iostream>
#include <algorithm>
#include <iterator>

using namespace std;

int main()
{
	int arr[] = { 4, -2, 6, 8, 0, -3, -7, 8, -4, -1, 0, 1, -9, -8 };
	int *end = arr + sizeof(arr) / sizeof(arr[0]);

	cout << "source arr:" << endl;
	copy(arr, end, ostream_iterator<int>(cout, " "));
	cout << endl;

	int *it = arr;
	size_t offset = 0;
	while ((it = find_if(it, end, bind2nd(less_equal<int>(), 0))) != end) {
		int *it2 = it;
		while (it2 != arr + offset) {
			swap(*it2, *(it2 - 1));
			--it2;
		}
		++it;
		++offset;
	}

	cout << "dest arr:" << endl;
	copy(arr, end, ostream_iterator<int>(cout, " "));
	cout << endl;

	return 0;
}

[Shahzod]

На счет пунктов 1 и 4 я действительно ошибался. Размер массива должен бить типа целого и память я забыл освободить. 2 и 3 ые пункты: раньше я использовал для программирования язык Паскаль, и там индекс массива начинается с единицы. Я привык к этому. В С++ не использую нулевой индекс, а в конце массива добавляю индекс n + 1. Получается как у Паскаля.