Human-written demonstration (OpenAssistant volunteers)· OpenAssistant (human-written) OpenAssistant Conversations (oasst2)
напиши базовую реализацию алгоритма сортировки массива чисел на python не используя sort…
0
DownloadIn OpenAssistant data, “assistant” turns were written by human volunteers as demonstrations. They are not model outputs.
- User
напиши базовую реализацию алгоритма сортировки массива чисел на python не используя sort sorted и другие готовые функции сортировки.
- Assistant
Вот алгоритм quicksort.
def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in array: if x < pivot: less.append(x) elif x == pivot: equal.append(x) elif x > pivot: greater.append(x) return sort(less)+equal+sort(greater) else: return array