JavaScript中的冒泡排序和选择排序

Posted 2020-11-26 不懂老爱瞎逼逼

一、冒泡排序：

相邻单位数据比较，从大到小排列，多次执行，完成排序

 1 var arr = [3,44,38,5,47,25,36,2,79,8,1];
 2     //定义循环次数，之前比较出的数值,不参与下一次的比较
 3     for(var j = 0; j <= (arr.lenght-1) - 1 ;j++){
 4         //上一次比较出的数值,不参与下一次循环
 5         for(var i = 0;i<= (arr.lenght-1) - 1;i++){
 6             //内层循环,每次循环比较一个最大值，然后交换位置
 7             if (arr[i] > arr[i + 1]){
 8                 var middle = 0;
 9                 middle = arr[i];
10                 arr[i] = arr[i + 1];
11                 arr[i + 1] = middle;
12 
13             }
14         }
15     }
16     consle.log(arr);

二、选择排序：

用数组索引定位，找出最小的索引，与起始位置交换，多次执行，完成排序

 1     var arr = [3,44,38,5,47,25,36,2,79,8,1];
 2     //外层循环,实现排序循环次数,次数是单元个数 -1
 3     for (var j = 0;j <= (arr.length-1) -1; j++){
 4         //先默认起始位置就是最小值位置,存储起始位置的索引,也就是 j,之前的起始位置,不参与下一次循环
 5         var min = j;
 6         // 默认的最小值位置是当前循环的起始位置,是j,比较要从下一个位置开始,内层循环起始,是比较的起始位置+1开始循环 
 7         for(var i = j+1; i <= arr.length-1 ; i++){
 8             //如果有单元的数值,小于存储的索引对应的数值
 9             if(arr[min] > arr[i]){
10                 min = i;
11             }
12         }  
13         //内层循环执行完毕,存储的索引下标如果不是起始的索引j,就交换 min中存储的索引下标对应的数值 和 j索引下标应的数值
14         if(min != j){
15             var m = 0;
16             m = arr[j];
17             arr[j] = arr[min];
18             arr[min] = m;
19         } 
20     }
21     console.log(arr);

三、总结：
1、选择排序:

　　如果发生大小顺序问题,只是做赋值索引的操作

　　等循环完成,执行判断,做一次数据交换

2、冒泡排序:
　　每次发生大小顺序问题,都要执行数据交换操作

　　执行数据交换的次数,高于选择排序

　　执行数据交换的操作比较繁琐,执行次数过多,执行效率低