QuickSort

快速排序 代码

#!/usr/bin/env?python

#?-*-?coding:?utf-8?-*-

? ?

def?quick_sort(array,?left,?right):

if?left?>?right:

return

t?=?left

i?=?left

j?=?right

while?i?!=?j:

while?array[j]?>=?array[t]?and?j?>?i:

j?-=?1

while?array[i]?<=?array[t]?and?i?<?j:

i?+=?1

if?i?<?j:

array[i],?array[j]?=?array[j],?array[i]

array[t],?array[i]?=?array[i],?array[t]

quick_sort(array,?left,?i?-?1)

quick_sort(array,?i?+?1,?right)

? ?

def?main():

array?=?[6,?5,?2,?7,?3,?9,?8]

quick_sort(array,?0,?len(array)?-?1)

print(array)

? ?

if?__name__?==?"__main__":

main()

? ?

查看更多关于QuickSort的详细内容...