排序分析
待排陣列：arr[9]=
排後陣列：newarr[9]=?
第一輪：算出newarr[0]該放哪個元素。把arr某個元素放到newarr[0]，arr減去該元素。arr剩下元素依次與newarr[0]對比，誰小誰排newarr[0]。
結果：arr= 、newarr=｛1｝
第二輪：算出newarr[1]該放哪個元素。把arr某個元素放到newarr[1]，arr減去該元素。arr剩下元素依次與newarr[1]對比，誰小誰排newarr[1]。
結果：arr= 、newarr=｛1,2｝
第八輪：算出newarr[7]該放哪個元素。把arr某個元素放到newarr[7]，arr減去該元素。arr剩下元素依次與newarr[7]對比，誰小誰排newarr[7]。
結果：arr= 、newarr=｛1,2,3,4,5,6,7,8｝
第九輪：直接把arr最後乙個元素放到newarr[8]上。
結果：arr={} 、newarr=｛1,2,3,4,5,6,7,8,9｝
時間複雜度
o(n2)
排序演算法 選擇排序 簡單選擇排序
package 選擇排序 簡單選擇排序 不穩定 基本思想 在要排序的一組數中，選出最小的乙個數與第乙個位置的數交換 然後在剩下的數當中再找最小的與第二個位置的數交換，如此迴圈到倒數第二個數和最後乙個數比較為止。public class 簡單選擇排序 system.out.println 排序之前 f...
排序演算法 簡單選擇排序
簡單選擇排序是一種選擇排序。1.簡單選擇排序的定義 每趟從待排序的記錄中選出關鍵字最小的記錄，順序放在已排序的記錄序列末尾，直到全部排序結束為止。2.簡單選擇排序的流程 例項 注 紅色數字是位置發生變化的數值。3.簡單選擇排序的 實現 public class selectsort 若min有變化，...
排序演算法 簡單選擇排序
簡單選擇排序法就是通過n i次關鍵字比較，找到最小的關鍵字下標，最後在替換n i下標和最小下標的值。簡單排序的思想和氣泡排序的思想的區別是氣泡排序是相鄰關鍵字兩兩比較，如果小，則直接替換，可能在一輪迴圈會進行多次值交換。而簡單選擇排序法是一輪迴圈找到最小關鍵字下標，最後進行最多一次替換。public...