python之排序演算法

標籤：bin   art   imp   dom   odi   列表   div   name   bsp   

 

 

 

快速排序

#!/usr/bin/env python# _*_ coding:utf-8 _*_import random,timedef quick_sort(array,left,right):    ‘‘‘    :param array:    :param left: 列表的第一個索引    :param right: 列表最後一個元素的索引    :return:    ‘‘‘    if left >=right:        return    low = left    high = right    key = array[low] #第一個值    while low < high:#只要左右未遇見        while low < high and array[high] > key: #找到列表右邊比key大的值 為止            high -= 1        #此時直接 把key(array[low]) 跟 比它大的array[high]進行交換        array[low] = array[high]        array[high] = key        while low < high and array[low] <= key : #找到key左邊比key大的值            low += 1            #找到了左邊比k大的值 ,把array[high](此時應該剛存成了key) 跟這個比key大的array[low]進行調換        array[high] = array[low]        array[low] = key    quick_sort(array,left,low-1) #最後用同樣的方式對分出來的左邊的小組進行同上的做法    quick_sort(array,high+1, right)#用同樣的方式對分出來的右邊的小組進行同上的做法if __name__ == ‘__main__‘:    array = [96,14,10,9,6,99,16,5,1,3,2,4,1,13,26,18,2,45,34,23,1,7,3,22,19,2]    #print(array)    time_start = time.time()    quick_sort(array,0,len(array)-1)    time_end = time.time()    print time_end -time_start    print array

 

python之排序演算法