19 / 19 / 6
Регистрация: 10.01.2011
Сообщений: 241
|
||||||
1 | ||||||
Быстрая сортировка31.08.2012, 21:25. Показов 820. Ответов 4
Метки нет (Все метки)
Друзья, здравствуйте!
Как работает быстрая сортировка - у меня практически вопросов нет:
0
|
31.08.2012, 21:25 | |
Ответы с готовыми решениями:
4
Быстрая сортировка (сортировка Хоара) для связных списков Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива Сортировка Слиянием vs Быстрая Сортировка - что лучше Быстрая сортировка (сортировка методом Хоара) |
Twilight Parasite
154 / 150 / 7
Регистрация: 21.07.2011
Сообщений: 908
|
|
31.08.2012, 21:30 | 2 |
OdessaNA, В Педивикию!
0
|
19 / 19 / 6
Регистрация: 10.01.2011
Сообщений: 241
|
|
31.08.2012, 22:05 [ТС] | 3 |
Invader_Zim, ... а зачем вообще тогда нужен форум??? Ведь на все вопросы можно найти ответ в учебниках, справочниках, преподавателя и т.д..
0
|
31.08.2012, 22:16 | 4 |
Ar+i - сдвигает указатель массива, как бы отделяя определенный участок
N-i - задает размер этого участка, поскольку он обязательно будет меньше N, от него отнимается i. Например: QuickSort( Ar + 1, N - 1 ) - сортируем все, что находится после первого элемента
1
|
1674 / 1046 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
|
|
31.08.2012, 22:18 | 5 |
Массив передаётся в функцию в виде указателя на начало и длины. В процессе работы он делится на 2 части, к которым эта функция применяется рекурсивно. Если в первой половине i элементов, то её начало - Arr (очевидно, совпадает с началом целого массива), а длина i. Начало второй части Arr+i, её длина N-i (длина целого массива за вычетом длины первой части).
1
|
31.08.2012, 22:18 | |
31.08.2012, 22:18 | |
Помогаю со студенческими работами здесь
5
C/C++ FAQ :: Быстрая сортировка (сортировка Хоара) Сортировка Хоара / Быстрая сортировка Сортировка расчёской и быстрая сортировка Быстрая сортировка Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |