笔记-冒泡排序

冒泡排序

双循环，每次首位和末尾比较，首位比末位大则交换位置
时间复杂度：O(n^2)

    var sort = [1, 8, 5, 9, 4, 7, 3, 6, 15, 58, 6, 7, 4, 88, 5]
    for (var i = 0; i < sort.length; i++) {
      for (var j = sort.length - 1; j > i; j--) {
        var temp = sort[i]
        if(sort[i]>sort[j]){
          sort[i] = sort[j];
          sort[j] = temp;
        }
      }
    }