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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
liMagneto
0 / 0 / 0
Регистрация: 16.02.2014
Сообщений: 11
#1

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

19.05.2014, 20:41. Просмотров 275. Ответов 0
Метки нет (Все метки)

Здравствуйте. Задание : отсортировать отрицательные элементы массива по убыванию ( соответственно на месте оставить все положительные ).

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

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++ FAQ :: Быстрая сортировка (сортировка Хоара) C++
C++ Не работает быстрая сортировка для двумерного массива
Быстрая сортировка для массива обьектов пользовательского класса C++
C++ Быстрая сортировка двумерного массива
Быстрая сортировка двумерного массива C++
C++ Быстрая сортировка массива
Быстрая сортировка (сортировка методом Хоара) C++
C++ Быстрая сортировка двумерного массива
C++ Быстрая сортировка массива
Быстрая сортировка двумерного массива C++

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

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

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