JS冒泡排序

冒泡排序

1.比较相邻的元素，如果前一个比后一个大 （升序排列），调换位置。
2.对每一对相邻的元素进行重复的工作，每步完成后，最大的元素出现在末尾。
3.对上两步重复，直到数组有序。

定义1个数组
  const arr = [8,0,4,6,1,2,7,3,5,9];
  从小到大和从大到小排列

// 定义一个乱序的数组
const arr = [8,0,4,6,1,2,7,3,5,9];
// 冒泡排序方法
function bubbling (arr) {
  const len = arr.length;
  // 从头开始遍历数组
  for(let i = 0;i < len;i++) {
    // 比较相邻元素
    for(let j = 0;j < len - 1;j++) {
      // 将数组按照升序排列，如果前一个元素大于后一个元素，则交换位置 
        // 注：如果要将数组降序排列，则把 > 换成 < 即可
      if (arr[j] > arr[j + 1]) {
        let middle = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = middle
      }
    }
  }
  console.log(arr)
}
bubbling(arr);

可以稍微优化1下

第二的个    for(let j = 0;j < len - 1;j++) {}
可以改成    for(let j = 0;j < len - 1-i;j++) {