2rever的前端小站

js选择排序

Word count: 74 / Reading time: 1 min
2018/10/23 Share

选择排序

  • 速度较慢,速度为 O(n^2)
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    //不稳定 n*n
    function selectSort(ary) {
    var l = ary.length
    var minPos
    for(var i = 0; i < l - 1; i++) {
    minPos = i
    for(var j = i + 1; j < l; j++) {
    if (ary[j] < ary[minPos]) {
    minPos = j
    }
    }
    swap(ary, i, minPos)
    }
    return ary
    }
CATALOG
  1. 1. 选择排序