其他分享
首页 > 其他分享> > 选择排序

选择排序

作者:互联网

let arr = [7, 1, 3, 5, 1, 6, 8, 1, 3, 5, 7, 5, 6]
function selectSort(arr) {
    // 排除边界值
    if (arr == null || arr.length < 2) {
        return
    } else {
        // 遍历
        for (var i = 0; i < arr.length; i++) {
            for (var j = i + 1; j < arr.length ; j++) {
                // 比较arr[i]和arr[j]的大小
                if (arr[j] < arr[i]) {
                    // 如果后者小的话就交互位置
                    [arr[i],arr[j]]=[arr[j],arr[i]]
                }
            }
        } 
    }
 return arr
}
selectSort(arr)
console.log(arr);

标签:arr,return,selectSort,++,选择,length,var,排序
来源: https://www.cnblogs.com/NaziriteGTC/p/16290936.html