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

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

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

Здравствуйте ! Я пытаюсь переписать классический алгоритм быстрой сортировки, используя замену индекса массива на указатель. Очевидно, что-то делаю неверно, поскольку программа падает. Был бы благодарен за исправление, заранее спасибо.
http://www.cyberforum.ru/cpp-beginners/thread1403673.html
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
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Быстрая сортировка через указатели (C++):

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

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

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

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

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

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

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

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

Быстрая сортировка (сортировка методом Хоара)
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные...

Через указатели на указатели посчитать сумму двух чисел и записать в третье
1. Через указатели на указатели посчитать сумму двух чисел и записать в третье....


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

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

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