1 function selectSort(arr){ 2 var len=arr.length; 3 var temp; 4 for(var i=0;i<len-1;i++){ 5 for(var j=i+1;j<len;j++){ 6 if(arr[j]<arr[i]){ 7 temp=arr[j]; 8 arr[j]=arr[i]; 9 arr[i]=temp; 10 } 11 }13 } 14 return arr; 15 }
選擇排序的思想是:把每一個數都與第一個數比較,如果小於第一個數,就把它們交換位置;這樣一輪下來,最小的數就排到了最前面;重復n-1輪,就實現了選擇排序
選擇排序和冒泡排序思想上有些相近