js选择排序

最新推荐文章于 2023-03-14 22:34:07 发布

转载最新推荐文章于 2023-03-14 22:34:07 发布 · 75 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/CoderZX/p/10487886.html

选择排序

　　平均时间复杂度O(n*n)

　　最好情况O(n*n)

　　最差情况O(n*n)

　　空间复杂度O(1)

　　稳定性：不稳定


function chooseSort (arr) {
    var temp;
    var len = arr.length;
    for (var i = 0;i < len - 1;i++){
        var minIndex = i;
        for (var j = i+1;j < len;j++){
            // 每次循环找出最小的，进行交换
            if (arr[minIndex] > arr[j]) {
                minIndex = j;
            }
            temp = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = temp;
        }
    }
    return arr
}