Quicksort
Создатель быстрой сортировки Чарлз Хоар
Python
global_arr = [3, 1, 2, 5, 4, 7, 9, 8, 10] def qsort(arr): if len(arr) == 0: return arr middle = arr.pop() lArr = list(filter(lambda x: x <= middle, arr)) rArr = list(filter(lambda x: x > middle, arr)) print("qsort({}) + [{}] + qsort({}); Array: {} Middle: {}" .format(lArr, middle, rArr, arr, middle )) return qsort(lArr) + [middle] + qsort(rArr) print(global_arr) qsort(global_arr)