是一種簡單直觀的排序演算法，他的基本原理是：對於給定的一組記錄，經過第一輪比較後得到最小的記錄，然後將記錄與第乙個記錄的位置進行交換；接著對不包括第乙個記錄以外的其他記錄進行第二輪排序，得到最小的記錄並與第二個記錄進行位置交換；重負該過程，直到進行比較的記錄只有乙個為止。
簡單選擇排序特點：
最 大 特 點：移動次數少
時間複雜度：總共比較 n(n-1)/2 次 ，移動次數最多n-1, 時間複雜度為o(n2)
穩定性： 不穩定
舉例演示：
7 簡單選擇排序 選擇排序
選擇排序 思想是先想象有乙個有續集 最開時是空集 經過一次次迴圈,每次拿出後面所有剩餘元素的最小元素放入到前面有續集中並保證有續集任然有序,直到所有的元素都放入為止 選擇排序的方法 void selectsort data type ar,int left,int right void select...
7 簡單選擇排序 選擇排序
選擇排序 思想是先想象有乙個有續集 最開時是空集 經過一次次迴圈,每次拿出後面所有剩餘元素的最小元素放入到前面有續集中並保證有續集任然有序,直到所有的元素都放入為止 選擇排序的方法 void selectsort data type ar,int left,int right void select...
選擇排序之簡單選擇排序
選擇排序是幾大排序演算法中的一種，選擇排序的思想如下 每趟從待排序的記錄序列中選擇關鍵字最小的記錄放置到已排序表的最前位置，直到全部排完。選擇排序大概有兩種，今天我們說其中一種 簡單選擇排序。1 基本思想 在要排序的一組數中，選出最小的乙個數與第乙個位置的數交換 然後在剩下的數當中再找最小的與第二個...