选择排序
基本过程
1. 遍历数组
2. 将当前元素与后面的元素进行比较,将最小的元素换到首位
3. 继续2中的步骤,直至数组只有最后两个元素比较,排序完成
javascript实现
function fSelectSort(arr){ var len=arr.length,temp=0; for(var i=0;i<len-1;i++){ var min = arr[i],index=i; //find min element for(var j=i+1;j<len;j++){ if(min > arr[j]){ min = arr[j]; index = j; } } //swap if(index != i){ temp = arr[i]; arr[i] = min; arr[index] = temp; } } }