排序算法的python實現

本文全部的排序方法都在列表上進行操做，首先定義交換任意兩項位置的函數swap。

 

def swap(x,i,j):

"""

交換x的i,j位置元素

"""

temp = x[i]

x[i] = x[j]

x[j] = temp

 

一、選擇排序

排序算法的邏輯很是簡單，首先搜索整個列表，找到最小項的位置，若是該位置不是列表的第1項，就交換這兩個位置的元素。而後從列表的第2個元素開始，重複上述過程，直到算法達到整個過程的最後一個位置，圖形解釋以下

代碼以下