Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
N476
0 / 0 / 0
Регистрация: 14.03.2015
Сообщений: 24
#1

Быстрая сортировка через указатели

15.10.2015, 20:15. Просмотров 288. Ответов 0
Метки нет (Все метки)

Здравствуйте ! Я пытаюсь переписать классический алгоритм быстрой сортировки, используя замену индекса массива на указатель. Очевидно, что-то делаю неверно, поскольку программа падает. Был бы благодарен за исправление, заранее спасибо.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
 void quicksort(int *x, int *first, int *last)
{
    int *pivot, *j, temp, *i;
    if (&first<&last)
    {
        pivot = first;
        i = first;
        j = last;
 
        while (i<j)
        {
            while (i <= pivot && i<last)
                i++;
            while (*x + j>*x + pivot)
                j--;
            if (i<j)
            {
                temp = *i;
                *i = *j;
                *j = temp;
            }
        }
 
        temp = *pivot;
        *pivot = *j;
        *j = temp;
        quicksort(x, first, j - 1);
        quicksort(x, j + 1, last);
 
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.10.2015, 20:15
Ответы с готовыми решениями:

Сортировка строк через указатели
Создать массив строк на 10 ячеек, заполнить его при инициализации и...

Сортировка массива через указатели
как отсортировать по среднему балу именно таким способом, через **ppStAr?...

Сортировка через ссылку на (указатель на указатели)
Нужно, что бы функция принимала ссылку на указатель на много указателей,( и...

Сортировка массива типа string через указатели
Итак, пытаюсь реализовать сортировку строкового массива. Почти все сделал, но...

Сортировка объектов через указатели, основанная на алфавитном порядке имен
Нашел в книге пример сортировки объектов, содержащих поле типа string, через...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.10.2015, 20:15

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

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

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара)
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена...


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

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

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