python 排序與搜尋

標籤：i+1   沒有   就是   ext   交換   個數   現在   結果   索引值   

python 排序與搜尋

學習了一下排序與搜尋，做一下總結。如果那裡不對，請多指教。

　　排序演算法：是一種能將一串資料依照特定順序進行排列的一種演算法。

　　穩定性：穩定排序演算法會讓原本有相等索引值的紀錄維持相對次序。也就是如果一個排序演算法是穩定的，當有兩個相等索引值的紀錄R和S，且在原本的列表中R出現在S之前，在排序過的列表中R也將會是在S之前。

       例如   （1，3）（2，3）（1，2）（2，1）進行排序

　　冒泡排序：

　　　　　　　　比較相鄰的元素。如果第一個比第二個大（升序），就交換他們兩個。持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

# coding=utf-8def shenxu(alist):    for j in range(len(alist)-1,0,-1):   #range(開始的數，結束的數，步長)  len長度        for i in range(j):            if alist[i] > alist[i+1]:                print "變換前",i,alist,                alist[i], alist[i+1] = alist[i+1], alist[i]  #兩個數交換                print "變換後",i,alistlist1 = [1,9,8,2,3,7,4,6,0,5]shenxu(list1)

結果

冒泡改進了一次叫定向冒泡排序;感覺和冒泡一樣就不多說了。

• 最壞時間複雜度：O(n2)
• 穩定性：穩定

選擇排序：是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中 繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

（下次在繼續寫）

 

python 排序與搜尋