C語言排序算法：[3]教你理解簡單選擇排序。

簡單選擇排序是經常用到的一種排序算法，它的原理是什麼？如何實現，座標X為您一一解答。

操作方法

（01）一、簡單選擇排序一句話概括：每次選擇無序數列中最小的將其放在有序數列的最後。

（02）二、在簡單選擇排序中，我們用初始化的數字int a[6]={2,5,6,3,1,4}

（03）三、算法基本執行步驟1：找到初始的無序數組中最下的數，將其放在數組的頭部。交換最小數和數組頭部元素即可（這是與冒泡有區別的地方）。

（04）三、算法基本執行步驟2：將剩餘的無序數列繼續執行1，直到遍歷完。

（05）四、實現代碼部分。

（06）五、運行結果。

（07）六、效率分析代碼。在比較次數上為n*(n-1)/2,時間複雜度為o(n*n)。

（08）七、在最好的情況下，數字初始有序則只需要比較即可，不存在交換操作。

（09）八、在最差情況下，數字初始逆序。同樣時間複雜度為o(n*n)。

特別提示

簡單選擇排序和冒泡排序很類似，但是在移動元素操作上要比冒泡次數少。