|
|
От: |
hardcase
|
http://nemerle.org |
| Дата: | 21.12.10 14:15 | ||
| Оценка: | |||
Именно это продемонтстированный алгоритм и выполняет. Только не для массивов, а для списков.1) выбрать элемент, называемый опорным.
2) сравнить все остальные элементы с опорным, на основании сравнения разбить множество на три — «меньшие опорного», «равные» и «большие», расположить их в порядке меньшие-равные-большие.
3) повторить рекурсивно для «меньших» и «больших».