Дана последовательность чисел, расположить ее отрицательные элементы, стоящие на нечетных местах, по возрастанию.

[SadZhaba]

Написал пузырьковую сортировку, но почему то она работает через раз, т.е. если n>5 то просто меняет местами рандомные элементы. Помогите разобраться пожалуйста

#include <iostream>
using namespace std;
int main()
{
	int n = 0;
	int* a = new int[100];
	int count = 0;
	int foo = 0, foo1 = 0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		a[i] = rand() % 100 - 80;
	}
	for (int i = 0; i < n; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;
	bool flag = 1;
	for (int i = 0; i < n; i++)
	{
		if (i % 2 != 0)
		{
			if (a[i] < 0)
			{
				flag = 0;
				for (int k = 1; k < n; k+=2)
				{
					for (int j = k + 2; j < n; j += 2)
					{
						if (a[i] < a[j-2])
						{
							swap(a[i], a[j-2]);
							j--;
						}
					}
				}
			}
		}
	}
	if (flag == 1)
		cout << " net takih chisel a[i]<0 and i%2!=0 " << endl;
	for (int i = 0; i < n; i++)
	{
		cout << a[i] << " ";
	}
	system("pause");
}

[2Lui]

Пройдитесь отладчиком по коду, пересмотрите циклы for хорошо.
int* a = new int[100]; вот это вообще не понимаю можно же просто int a[100];

[SadZhaba]

Сообщение от 2Lui

Пройдитесь отладчиком по коду, пересмотрите циклы for хорошо.
int* a = new int[100]; вот это вообще не понимаю можно же просто int a[100];

Отладчиком проходился, все вроде бы нормально, а насчет указателя - это был динамический массив, но почему то стали вылетать исключения и пришлось на фиксированный поменять.

[New man]

Вместо std::sort можешь что-то другое сам написать.

#include <iostream>
#include <algorithm>
using namespace std;

void my_sort(int* arr, size_t size)
{
    const size_t insize = size/2;
    if(!insize)
        return;
    int* tosort = new int[insize];
    size_t nums = 0;
    for(size_t i = 1; i<size; i+=2)
    {
        if(arr[i]<0)
        {
            tosort[nums] = arr[i];
            ++nums;
        }
    }
    if(nums>0)
    {
        std::sort(tosort, tosort + nums);
        for(int* origin = arr+1, *sorted = tosort; sorted!=tosort+nums; origin+=2)
        {
            if(*origin<0)
            {
                *origin = *sorted;
                ++sorted;
            }
        }
    }
    delete[] tosort;
}

int main()
{
	int n = 0;
	//int* a = new int[100]; //  Почему 100? Зачем ты вообще n считываешь тогда?
    
	int count = 0;
	int foo = 0, foo1 = 0;
	cin >> n;
    int* a = new int[n];
	for (int i = 0; i < n; i++)
	{
		a[i] = rand() % 100 - 80;
	}
	for (int i = 0; i < n; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;
    
    my_sort(a, n);
    
	for (int i = 0; i < n; i++)
	{
		cout << a[i] << " ";
	}
	system("pause");
}

[New man]

SadZhaba, я рекомендую писать быструю сортировку, она понятнее пузырьковой.

[SadZhaba]

New man, Это был динамический массив для n элементов, но вылетали исключения, пришлось 100 задать. За решение спасибо, а что std::sort делает?