Форум программистов, компьютерный форум CyberForum.ru

Сортировка массива. Быстрая сортировка с условием - C++

Восстановить пароль Регистрация
 
liMagneto
0 / 0 / 0
Регистрация: 16.02.2014
Сообщений: 11
19.05.2014, 20:41     Сортировка массива. Быстрая сортировка с условием #1
Здравствуйте. Задание : отсортировать отрицательные элементы массива по убыванию ( соответственно на месте оставить все положительные ).

Функция сортировки работает нормально для всего массива. но есть трудности с условием. подскажите, пожалуйста.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
void quicksort(int *a, int first, int last)
{
    int i = first;
    int j = last;
    int medium = a[(first + last) / 2];
    do
    {
        while (a[i] < medium)i++;
        while (a[j] > medium)j--;
        if (i <= j)
        {
            if (i < j)swap(a[i], a[j]);
            i++;
            j--;
        }
    } while (i <= j);
    
    if (i < last)
        quicksort(a, i, last);
    if (first < j)
        quicksort(a, first, j);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.05.2014, 20:41     Сортировка массива. Быстрая сортировка с условием
Посмотрите здесь:

"Быстрая" сортировка двумерного массива C++
Ввод массива и быстрая сортировка C++
C++ Не работает быстрая сортировка для двумерного массива
C++ Быстрая сортировка двумерного массива
Быстрая сортировка двумерного массива C++
C++ Быстрая сортировка элементов столбцов двумерного массива, стоящих на четных позициях
C++ Быстрая сортировка массива
C++ Сортировка расчёской и быстрая сортировка

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 08:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru