【练内功,促成长】算法学习(2) 排序算法

function bubbleSort(array) {
  let l = array.length;
  for(let i = 0; i < l; ++i) {
    for(let j = 0; j < l - i - 1; ++j) {
      if (array[j] > array[j + 1] ) {
        swap(array, j, j + 1);
      }
    }
  }
  return array;
}

function swap(array, i, j) {
  let temp = array[i];
  array[i] = array[j];
  array[j] = temp;
}

bubbleSort([1, 2, 8, 7, 4, 5, 3]);
原文地址:https://www.cnblogs.com/clearfix/p/12753358.html