Re[11]: Ультракороткий язык программирования RS
От: hardcase Пират http://nemerle.org
Дата: 21.12.10 14:15
Оценка:
Здравствуйте, PC_2, Вы писали:

PC_>>>Алгоритм Квик сорт включает перемещение элементов на "одном участке" памяти.


PC_>Открой для себя хотябы википедию.


Открыл:

1) выбрать элемент, называемый опорным.
2) сравнить все остальные элементы с опорным, на основании сравнения разбить множество на три — «меньшие опорного», «равные» и «большие», расположить их в порядке меньшие-равные-большие.
3) повторить рекурсивно для «меньших» и «больших».

Именно это продемонтстированный алгоритм и выполняет. Только не для массивов, а для списков.


А Вы кстати откройте для себя HQ9+ — PC чем-то не него смахивает.
/* иЗвиНите зА неРовнЫй поЧерК */
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.