选择排序

选择排序怎么排？

原理很简单，就是选择第几小的数，放在第几位。

说白了，先认为第一个数就是最小的，将它和后面的数挨个比较，如果都比它大，那它就是最小的，如果有比它小的，那么就认为那个是最小的，再将那个数和后面的挨个比较，直到找到最小的，然后放在第一位。

接着从第二个开始，找到最小的放在第二位，照此类推，直到最后一个，一定是最大的，比较结束

var example=[8,94,15,88,55,76,21,39];
function selectSort(arr){
  var len=arr.length;
  var minIndex,temp;
  console.time('选择排序耗时')；
  for(i=0;i<len-1;i++){
    minIndex=i;
    for(j=i+1;j<len;j++){
      if(arr[j]<arr[minIndex]){
        minIndex=j;
      }
    }
  temp=arr[i];
  arr[i]=arr[minIndex];
  arr[minIndex]=temp;
  }
  console.timeEnd('选择排序耗时');
  return arr;
}
console.log(selectSort(example));