В этой версии быстрой сортировки используются указатели на массивы
14. В этой версии быстрой сортировки используются указатели на массивы. Поскольку она принимает только два параметра х и п, я считаю ее даже более простой, чем qsortl, если, конечно, читатель понимает, что запись х+j+l означает массив, начинающийся с элемента x[j+l].
void qsort5(int х[], int n)
{ i nt i. j , if (n <= 1) return,
for (i = 1, j — 0. i<nr i ++) if (x[i] < x[0]) swap(++] , i. x) swap(0 . j. x), qsort5(x, j ) , qsort5(x+j + 1. n-j -1) .}
Поскольку в этой программе используются указатели, ее можно реализовать на С и C++, но не на языке Java. Функции swap теперь приходится передавать имя массива (то есть указатель на него).
Опубликовал vovan666
April 17 2013 00:06:58 ·
0 Комментариев ·
2911 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
