js - 冒泡排序小记

冒泡排序：

它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；

如果前者比后者大 ，则交换它们的位置，重复操作，直到结束；

//1.0 定义三个变量，接受用户输入的值
var num1, num2, num3;

//2.0 利用prompt()接收用户输入的值，Number()并改变输出值的类型
num1 = Number(prompt('请输入第一个值：'));    //10
num2 = Number(prompt('请输入第二个值：'));    //22
num3 = Number(prompt('请输入第三个值：'));    //2

/*
//3.0 定义变量保存最大值
var max;

//4.0 利用三目运算符进行两两比较
max = num1 > num2 ? num1 : num2;
max = max > num3 ? max : num3;

//5.0 输出结果
console.log('最大值为：' + max);
*/

//3.0 冒泡排序
var temp;
if(num1 > num2) {  //这个判断不要也可以运行
    temp = num1;
    num1 = num2;
    num2 = temp;
}
if (num2 > num3) {
    temp = num2;
    num2 = num3;
    num3 = temp;
}
//最小的进行比较
if(num1 > num2) {
    temp = num1;
    num1 = num2;
    num2 = temp;
}

console.log(num1,num2,num3); // 2 10 22

---

解析：

两个循环

当i=0的时候，里面的循环完整执行，从 j=0 执行到 j=6 ,这也就是第一遍排序，结果是将最大的数排到了最后，这一遍循环结束后的结果应该是[8,15,88,55,76,21,39,94]

当i=1的时候，里面的循环再次完整执行，由于最大的数已经在最后了，没有必要去比较数组的最后两项，这也是j<arr.length-1-i的巧妙之处，结果是[8,15,55,76,21,39,88,94]

说到这里，规律就清楚了，每次将剩下数组里面最大的一个数排到最后面，当第一个循环执行到最后的时候，也就是i=6,此时，j=0,只需要比较数组的第一和第二项，比较完毕，返回。

var examplearr=[8,94,15,88,55,76,21,39];
function sortarr(arr){
    for(i=0;i<arr.length-1;i++){
        for(j=0;j<arr.length-1-i;j++){
            if(arr[j]>arr[j+1]){
                var temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
    return arr;
}
sortarr(examplearr);
console.log(examplearr);

为什么要arr.length-1 ？

数组的长度为8.所以i最大是6.当i等于6的时候，j只能等于0.所以最后比较的是arr[6]和arr[7]，刚好是数组的后两位。
因为这里有两个循环，而且用到了arr[j+1].

我们先分析第1趟排序：

当i=5,j=0时，a[0]<a[1]。此时，不做任何处理！
当i=5,j=1时，a[1]>a[2]。此时，交换a[1]和a[2]的值；交换之后，a[1]=30，a[2]=40。
当i=5,j=2时，a[2]>a[3]。此时，交换a[2]和a[3]的值；交换之后，a[2]=10，a[3]=40。
当i=5,j=3时，a[3]<a[4]。此时，不做任何处理！
当i=5,j=4时，a[4]>a[5]。此时，交换a[4]和a[5]的值；交换之后，a[4]=50，a[3]=60。

于是，第1趟排序完之后，数列{20,40,30,10,60,50}变成了{20,30,10,40,50,60}。此时，数列末尾的值最大。

操作的顺序：