Алгоритм пузырьковой сортировки

@Madison2201 · Регистрация: 21.01.2019

Author24 — интернет-сервис помощи студентам

Можете подсказать как сделать так что бы после сортировки отрицательные числа отсортированные от большего значения к меньшему . После обработки массив должен выглядеть так: -2 -5 -10 -10 14 11 8 4 4 0

C++

const int NEIGHBOUR_CELL_SHIFT =1,NUMBER_ARRAY_SIZE=21 ;
for (int i = 0; i < NUMBER_ARRAY_SIZE - NEIGHBOUR_CELL_SHIFT; i++)
                {
                for (int j = NUMBER_ARRAY_SIZE - NEIGHBOUR_CELL_SHIFT; j>i; j--)
                    {
                    if (numberArray[i]==0)
                    {
                        temp = numberArray[i];
                        numberArray[NUMBER_ARRAY_SIZE] = temp;
                        
                    }
                    if ((numberArray[j]>numberArray[j - NEIGHBOUR_CELL_SHIFT]) && (numberArray[j]>0)) 
                    {
                        temp = numberArray[j];
                        numberArray[j] = numberArray[j - NEIGHBOUR_CELL_SHIFT];
                        numberArray[j - NEIGHBOUR_CELL_SHIFT] = temp;
                    }
                    if ((numberArray[j]<numberArray[j - NEIGHBOUR_CELL_SHIFT]) && (numberArray[j]<0)) 
                    {
                        temp = numberArray[j];
                        numberArray[j] = numberArray[j - NEIGHBOUR_CELL_SHIFT];
                        numberArray[j- NEIGHBOUR_CELL_SHIFT] = temp;
                    }
                    }
                
                }

@SomniPhobia · 21.01.2019, 19:19

Массив исходный разлить на 2 массива: первый с отрицательными элементами из исходного массива, второй - с положительными.
Отсортировать отдельно оба новых массивов по убыванию одним алгоритмом, который лучше вынести в функцию.
Сшить массивы в один итоговый.

@valen10 · 21.01.2019, 20:22

Написать соответствующее условие обмена. Если оба числа одного знака, то сортируются в обратном порядке, иначе как обычно.

C++

#include <algorithm>
#include <iostream>
using namespace std;
 
void bubbleSort(int *a, size_t len, int (*cmp)(int, int) = [](int x, int y) { return x - y; }) {
    for (unsigned i = 0; i < len; i++) {
        for (unsigned j = 0; j < (len - i - 1); j++) {
            if (cmp(a[j], a[j + 1]) > 0) {
                std::swap(a[j], a[j + 1]);
            }
        }
    }
}
 
int main() {
    int a[] = {-1, 1, 4, -10, -4, -7, -5,  5, 2, -2, 7, 8, -8};
    bubbleSort(a, sizeof(a)/sizeof(a[0]), [](int x, int y) {
        if (((x < 0) && (y < 0)) || ((x > 0) && (y > 0))) {
            // Числа одного знака сортируются по невозрастанию.
            return y - x;
        }
        else {
            // Отрицательные числа должны оказаться в начале.
            return x - y;
        }
    });
 
    for (auto x : a) {
        cout << x << " ";
    }
    cout << endl;
 
    return 0;
}

@SomniPhobia 599 / 436 / 136 Регистрация: 22.11.2017 Сообщений: 1,340
	21.01.2019, 19:19	2
	Массив исходный разлить на 2 массива: первый с отрицательными элементами из исходного массива, второй - с положительными. Отсортировать отдельно оба новых массивов по убыванию одним алгоритмом, который лучше вынести в функцию. Сшить массивы в один итоговый. 1

	21.01.2019, 20:22