學習選擇排序算法

選擇排序的工做過程以下:首先，選中數組中最小的元素，將它與數組中第一個元素進行交換。而後找到次小的元素，並將它與數組中第二個元素進行交換。按照這種方法一直進行下去，直到整個數組排完序。

     選擇排序的的執行時間比較固定，不會由於原文件是否有序而改變。

python代碼實現：

#!/usr/bin/env python

def swap(array,i,j):
    temp = array[i]
    array[i] = array[j]
    array[j]= temp

def selection(array,begin,end):
    if(end > begin >= 0):
        for i in range(end):
            temp = end
            for j in range(end,begin+i-1,-1):
                if array[j] < array[temp]:
                    temp = j
            swap(array,i,temp)
            print array
            print "-------------------"
if __name__=="__main__":
    array = [6,4,8,1,4,7,3]
    selection(array,0,len(array)-1)

參考文檔：《算法：C語言實現》