选择排序

2018-03-22  本文已影响0人  九又四分之三o

参考: https:segmentfault.com/a/1190000009366805

步骤:

  1. 在未排序数组中找到最小元素,存到排序序列的起始位置;
  2. 从剩余未排序元素中继续寻找最小元素,然后放到已排序序列的末尾。
  3. 重复第二步,直到所有的元素均排序完毕。
function selectSort(arr){
        var len = arr.length;
        var minIndex,temp;
        for(var i=0;i<len -1;i++){
            minIndex = i;
            for(var j=i+1;j<len;j++){
                if(arr[j] < arr[minIndex]){
                    minIndex = j;
                }
            }
            temp = arr[j];
            arr[j] = arr[minIndex];
            arr[minIndex] = temp;
        }
        return arr;
    }
上一篇 下一篇

猜你喜欢

热点阅读