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

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

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

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



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

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

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

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