Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

19.05.2014, 20:41. Просмотров 331. Ответов 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);
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.05.2014, 20:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка массива. Быстрая сортировка с условием (C++):

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива - C++
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...

Быстрая сортировка массива - C++
Помогите, как написать быструю сортировку для одномерного массива, если для этого нужно использовать векторы? Не могу понять, как...

Быстрая сортировка массива - C++
Программа сортирует числа в valarray с помощью быстрой сортировки, но не все элементы. Помогите исправить код так, чтоб сортировались все...

Быстрая сортировка (сортировка Хоара) для связных списков - C++
есть у кого готовый алгоритм? или подскажите как реализовать

Быстрая сортировка двумерного массива - C++
Здравствуйте. У меня есть задание по сортировкам. Нужно заданный двумерный массив из рандомных чисел отсортировать по возрастанию по...

Быстрая сортировка двумерного массива - C++
Помогите разобраться с быстрой сортировкой! Для одномерного массива всё понятно, но как сортировать двумерный массив не понимаю. Если б мне...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.05.2014, 20:41
Привет! Вот еще темы с ответами:

Быстрая сортировка двумерного массива - C++
Нужно отсортировать двумерный массив по убыванию быстрой сортировкой. Вроде всё работает, но не сортирует. В чём может быть дело? ...

Ввод массива и быстрая сортировка - C++
Вводиться массив N строк,каждая строка заканчивается символом &quot;0&quot;, выбрать строки не содержащие символов &quot;# &amp; \ / *&quot; отсортировать по...

Быстрая сортировка двумерного массива - C++
Возникла проблема с програмой в которой применяется быстрая сортировка двумерного массива. При попытке скомпилировать выдает ошибку: ...

Быстрая сортировка массива структур - C++
Подскажите, пожалуйста, как можно быстро отсортировать массив структур? (1 &lt;= N &lt;= 10^18) #include &lt;iostream&gt; using namespace std; ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.