七大排序算法---選擇排序及優化

思路分析 在一個長度爲N的無序數組中，在第一趟遍歷N個數據，找出其中最小的數值與第一個元素交換，第二趟遍歷剩下的N-1個數據，找出其中最小的數值與第二個元素交換……第N-1趟遍歷剩下的2個數據，找出其中最小的數值與第N-1個元素交換，至此選擇排序完成。 時間複雜度O(N^2) 不穩定的排序c++ 代碼實現 void SelectSort(int array[], int size) { i

>>阅读原文<<