Здравствуйте, kochetkov.vladimir, Вы писали:

KV>Здравствуйте, PC_2, Вы писали:

KV>"Все должно быть настолько проще, насколько возможно, но не проще" (с).

PC_>>//7. квик сорт
PC_>>E ( S.I.J<S.I.(S.I.Len/2)?
PC_>> S.(I*2+1):
PC_>> S.(I*2+2)
PC_>> ),=S.I.J

KV>Вот матформула быстрой сортировки:

KV>

KV>Вот код на nemerle, решающий эту задачу (вместе с формулой взят отсюда):

KV>

KV>def quicksort(l)
KV>{
KV>    | [] => [];
KV>    | x :: xs  => quicksort( $[ y | y in xs, y <= x ] ) + [x] + quicksort( $[y | y in xs, y > x] );
KV>}
KV>

KV>haskell, F#, python, scala... дают примерно такой же по лаконичности код, схожий с математической записью этого алгоритма.

KV>Что даст еще большее упрощение записи алгоритма, по сравнению с его математическим представлением ?

Спасибо, но это не Квик сорт. Это его пародия.
Алгоритм Квик сорт включает перемещение элементов на "одном участке" памяти.
Тоесть не требует дополнительных ресурсов памяти.

Тоесть банально этот код не решает поставленную задачу. Точка.