前端基础算法--冒泡排序

算法之排序

冒泡排序

冒泡排序会将元素像小水泡一样从大到小一个个的移动。
他的思想是：相邻两个元素做比较，如果左边的大于右边的，那么左右位置交换，当左边的大于右边的，那么位置不变。

const list = [5,8,6,3,9,1,2,7];

情况一：
1.比较相邻的两个元素,如果前一个比后一个大，则交换位置。
2.第一轮把最大的元素放到了最后面。
3.由于每次排序最后一个都是最大的，所以之后按照步骤1排序最后一个元素不用比较。
function sort(list) {
  for (let i = 0; i < list.length; i++) {
    for (let j = 0; j < list.length - 1; j++) {
      let tmp = 0;
      if (list[j] > list[j + 1]) {
        tmp = list[j];
        list[j] = list[j + 1];
        list[j + 1] = tmp;
      }
    }
  }
  return list
}
console.log(sort (list))
情况二：优化
在第6轮的时候，已经有序，轮循还在继续。
需要做个标记，如果没有发生交换，那么后面的就不必执行了。
情况三：再优化
第一种的优化是在轮循次数上优化，那么这里就是在内部元素比较的优化。
第一轮的有序去应该是1，第二轮是2.。
但是，实际上，在第二轮的时候后面的有序区长度已经不是2了，后面的5个元素都是有序的。
记录边界。