如何进行冒泡排序

前言:

“冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,是不会再交换的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。”

一.代码

先看一下错误的示例:

  let arr = [10, 5, 20, 3, 7, 10, 10, 3, 5]
  // 1.遍历
  for (let j = 1; j < arr.length; j++) {
    for (let i = 1; i < arr.length; i++) {
      if (arr[i - 1] <= arr[i]) {
        console.log('没有需要排列');
      } else {
        arr[i - 1] = arr[i]
        arr[i] = arr[i - 1]
      }
    }
  }
  console.log(arr);

分析代码:

第一个for:交换的次数

第二个for:每次不断地在数组进行查找。

输出的结果:

(9) [3, 3, 3, 3, 3, 3, 3, 3, 5]

代码执行的循序:

j=1

i=1

arr[i-1]=10 arr[i]=5

10不小于5

arr[1 - 1] = arr[1]

arr[0]=10

arr[1] = arr[1 - 1]

此时:arr[0],arr[1]的值都是10

i=2

arr[1]  arr[2]比较

10<20

console.log('没有需要排列');

a[0]=10

arr[1]=10

arr[2]=20

i=3

arr[2]和arr[3]比较

20和3比较

arr[2]=arr[3]

arr[2]=3

arr[3]=3

此时

数组的前4项

10 10  3  3

i=4

arr[3]和arr[4]做比较

arr[3]=3

arr[4]=7

console.log('没有需要排列');

i=5

arr[3]和arr[4]做比较

arr[4]=7

arr[5]=10

console.log('没有需要排列');

i=6

arr[5]=10

arr[6]=10

console.log('没有需要排列');

此时

7项的值:   10 10  3  3  7 10 10 

i=7

arr[6]=10

arr[7]=3

那么

arr[6]和arr[7]

都等于3

i=8

arr[7]=3

arr[8]=5

console.log('没有需要排列');

i=9

跳出循环

内部循环出的值为:

10 10  3  3  7  10 10   3  3  5  

继续循环下去前面的所有项:

都会赋值成最小值3，并且保留最后值5

因此得到的结果是：

[3, 3, 3, 3, 3, 3, 3, 3, 5]

可以验证以下: 将5前面的值改成小于5的数 任意数字

如：将里面10改成了1，

 [10, 5, 20, 3, 7, 1, 10, 3, 5]

输出的结果：

[1, 1, 1, 1, 1, 3, 3, 3, 5]

造成上述的问题,结果是显而易见的。

是没有交换成功。

假设:

arr[i-1]=10

arr[i]=5

arr[i]=arr[i-1]

那此时的arr[i]=10

我们想要交换给arr[i-1]的值是5

这个时候就可以声明一个变量来保存以前的值

let temp=arr[i]
保存以前的值

arr[i-1]=temp

所有最终的结果是，声明一个变量来保存之前的值进行交换:

 let arr = [10, 5, 20, 3, 7, 10, 10, 3, 5]
  // 1.遍历
  for (let j = 1; j < arr.length; j++) {
    for (let i = 1; i < arr.length; i++) {
      if (arr[i - 1] < arr[i]) {
        console.log('没有需要排列');
      } else {
        var temp = arr[i]
        arr[i] = arr[i - 1]
        //  temp保存以前的值,方便交换
        arr[i - 1] = temp

      }
    }
  }
  console.log(arr);

如果中途不想申明变量,可以采用:

[arr[i - 1], arr[i]] = [arr[i], arr[i - 1]]

最终输出的结果: