遍歷這個數組,先確定索引為0的數字為暫時最小數, 在剩下的數據中,以第一個為標桿,和剩下的數依次進行比較,如果標桿大於某數,則進行索引交換,繼續比較,則a[i]=min; 最後讓a[i]索引為0的數據進行交換,得到a[0]=min; 依次進行。。 ...
遍歷這個數組,先確定索引為0的數字為暫時最小數,
在剩下的數據中,以第一個為標桿,和剩下的數依次進行比較,如果標桿大於某數,則進行索引交換,繼續比較,則a[i]=min;
最後讓a[i]索引為0的數據進行交換,得到a[0]=min;
依次進行。。
var arr = [23,54,67,98,34,12,3,6,8]; function selectSort(arr){ var minIndex,temp; for(var i=0;i<arr.length-1;i++){ minIndex = i; for(var j=i+1;j<arr.length;j++){ if(arr[j]<arr[minIndex]){ minIndex = j; } } temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } return arr; } console.log(selectSort(arr));