选择排序

思路：

第一层for循环遍历数组，把数组的一个元素下标作为minindex(最小值下标)。

第二层的for循环找到最小的值。并把minIndex替换掉，第二层循环结束后，把最小值放到第一层中i当前的位置。

之后从数组的第二位开始。。。

function selectsort(arr) {
    var temp;
    for (var i=0;i<arr.length-1;i++) {
        var 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;
}
var object = new selectsort([3,2,5,4]);
console.log(object);

 

转载于:https://www.cnblogs.com/sarah-wen/p/10740973.html