冒泡排序法简单理解

冒泡核心

1.每次外循环，内循环都挑出最小或最大数放在后面，而外循环只需让内循环挑多少次即可。

内循环

注意：以下以升序做示例（从小排到大）

1.内循环想要挑出最大数，那么就要把两个数放在一起对比。每次对中的第二位都在第一位后面，所以第二位加1，代码这样写：

//对比中的第一位：arr[i]
//对比中的第二位：arr[i+1]
arr[i]>arr[i+1]

2.把对比放入内循环中（假如数组有9个数，那么就要对比8次）

//数组
var arr=[1,2,3,4,5,6,7,8,9];
//内循环
for(var i=0;i<对比次数8;i++){
    //对比
    arr[i]>arr[i+1];
    }

循环自动帮你对比完，整个数组

3.每次对比都需要挑出最大数放在后面，那么每次对比都有两种情况，1：第一位比第二位大，那么第一位要排在后面，将他们互换；2：第一位比第二位小，大的数已经在后面，不需要换。所以用if判断，将对比放入if中，再在if中加入互换代码，完事

//内循环
 for(var i=0;i<对比次数;i++){
     //判断
      if(arr[i]>arr[i+1]){    //判断第一位是否比第二位大
        //条件成立互换
        var temp=arr[i];
        arr[i]=arr[i+1];
        arr[i+1]=temp;
      }
      
    }

外循环

1.将内循环放入外循环中，至此整个冒泡排序完成了

//数组
var arr = [1, 4, 9, 2, 5, 3, 8, 6, 7];
//外循环
for (var m = 0; m < 挑多少次; m++) {
        //内循环
        for (var i = 0; i <对比次数-m; i++) {
          //判断对比
          if (arr[i] > arr[i+1]) {
            //判断第一位是否比第一位大
            //条件成立互换
            var temp = arr[i];
            arr[i] = arr[i + 1];
            arr[i + 1] = temp;
          }

        }

      }

上面数组有9个数，那么外循环就让内循环挑8次，外循环让内循环挑第一次，内循要对比数组8次，外循环让内循环挑第二次时，因为第一次已经挑好一个数，那么数组就只剩8个数，所以内循环只要对比7次；规律是这样，外循环每挑完一次，内循环就少一次对比。外循环每循环一次m都加1，所以内循环对比次数后减m就完事了，代码如下

//这个代码在内循环中
i < 对比次数-m

如果要做降序呢

很简单，把对比代码大于号改成小于号即可

//降序
arr[i]<arr[i+1];

甚至还可以记下口诀：大于升序，小于降序

最后还需注意一下

一般在代码中“挑多少次”和“对比次数”都会用数组索引变量代替，比如数组有9个数，那么索引变量就为9，而我们内外循环只需“挑”或“对比”8次即可，即比数组索引变量少1个，减1就完事了，所以代码会这样写

//外循环
for (var m = 0; m < 数组索引变量-1; m++)

//内循环
for (var i = 0; i <数组索引变量-m-1;i++)

---

选择排序法

 var arr = [1, 4, 9, 2, 5, 3, 8, 6, 7];
      for (var m = 0; m < arr.length - 1; m++) {
        var nun = m;
        for (var i = m + 1; i < arr.length; i++) {
          if (arr[nun] > arr[i]) {
            nun = i;
          }
        }

        if (nun !== m) {
          var temp = arr[m];
          arr[m] = arr[nun];
          arr[nun] = temp;
        }
      }
      console.log(arr);