JS排序算法总结：（二）选择排序

目的：掌握 选择排序 的 基本思想与过程、代码实现、时间复杂度

1、基本思想与过程：　　

在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换；第二次遍历n-2个数，找到最小的数值与第二个元素交换；。。。第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。

2、代码实现：

function select_sort(arr){
    var len = arr && arr.length
    for(var i=0;i<len-1;i++){
        var minIndex = i;
        for(var j=i+1;j<len;j++){
            if(arr[j]<arr[minIndex]){
                minIndex = j;
            }
        }
        if(minIndex != i){
            var temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }
    return arr
}

3、时间复杂度：O(n2)

转载于:https://www.cnblogs.com/CassieHouse/p/9545097.html