美文网首页
js算法排序-选择排序

js算法排序-选择排序

作者: 小猪佩奇的王子 | 来源:发表于2019-10-30 11:46 被阅读0次
/**
 * 选择排序
 * 先假设第一元素为最小
 * 每次循环,从未排序的列表中选择最小值跟之前那个最小值比较,若更小,则交换位置
 * 第一轮循环结束,列表第一个元素为最小
 * @param {*} arr
 */
function selectSort(arr) {
    var length = arr.length
    for (var i = 0; i < length; i++) {
        for (var j = i + 1; j < length; j++) {
            if (arr[i] > arr[j]) {
                var temp = arr[j]
                arr[j] = arr[i]
                arr[i] = temp
            }
        }
    }
    console.log(arr)
}

// selectSort(arr)

相关文章

网友评论

      本文标题:js算法排序-选择排序

      本文链接:https://www.haomeiwen.com/subject/rzrovctx.html