python: 快速排序

标签：python 快速排序

by 小威威

---

今天我用python写了快排的排序，代码如下：

#!/usr/bin/python3# Filename: quicksort.pydef quicksort(list, big, small):    if big >= small:        return    key = big    key2 = small    while big != small:        while (small > big):            if list[small] < list[key]:                break            small -= 1        while (big <= small):            if big == small:                temp = list[big]                list[big] = list[key]                list[key] = temp                break            if list[big] > list[key]:                break            big += 1        temp = list[big]        list[big] = list[small]        list[small] = temp    quicksort(list, key, big-1)    quicksort(list, big+1, key2)list = input().split()list = [int(i) for i in list]quicksort(list, 0, len(list)-1)print (list)

---

以上内容皆为本人观点，欢迎大家提出批评和指导，我们一起探讨。

---