簡單選擇排序的幾種實現和細節

原理 選擇排序是每次遍歷整個序列，選出其中最小的放在已排序部分的最後，因此每次排序可讓待排序區域的數量減小一個。 因此實現也無非就是while循環和for循環，在交換最小值的細節上能夠有兩種處理方式。javascript 保存下標再交換 這種方式在每一次遍歷過程當中，用一個變量保存最小值的下標，在遇到更小的值時，替換這個下標，在一趟比較結束後，交換該下標上的值和未排序序列的第一個值（已排序序列的末

>>阅读原文<<