什么是冒泡排序？什么是选择排序？它们之间有什么区别？

1.冒泡排序

原理:

　　相邻的两个单位，比较存储的数据。如果第一个单元的数据较大，就将两个相邻单元交换存储数据。

过程:
　　从起始单元开始比较,第一次循环,会选择出一个最大值,放在数组所有单元的最后；
　　之后,每次循环,都会比较出一个本次循环的最大值,放在当前参与比较单元的最后；
　　之前已经比较选出的单元,不会参与下一次比较。

优化:
　　（1） 最后一个单元已经通过倒数第二个单元参与比较了，因此最后一个单元就不用参与单次循环了。
　　（2）之前比较出的最大值，不再参与下一次的比较

　　（3）n个单元只要循环比较n-1次就可以， 最后就一个单元时不用再循环比较。

核心:

　　交换存储的数据，两个相邻的单元比较数据大小，第一个单元数值较大就交换两个单元存储的数据。

 

?

1 2 3 4 5 6 7 8 9 10 11 12

var arr = [30, 33, 13, 2, 1];             for (j = 0; j <= (arr.length - 1) - 1; j++) {                 for (var i = 0; i <= (arr.length - 1) - 1 - j; i++) {                     if (arr[i] > arr[i + 1]) {                         var middle = 0;                         middle = arr[i];                         arr[i] = arr[i + 1];                         arr[i + 1] = middle;                     }                 }             }             console.log(arr);

 

2. 选择排序

步骤：
　　（1）先定义循环的起始位置默认为最小值所在位置，从起始位置下一个位置开始执行循环。

　　（2）如果有位置上的数值小于存储索引位置上的数值，就存储这个位置的索引值。

　　（3）循环结束后比较存储的索引是否是起始位置索引，如果不是就交换两个位置上的数值，会将本次循环的最小值，放置在循环的起始位置上。

　　（4）再执行多次循环完成排序。

核心 :

　　找到最小值的索引，再与起始位置交换数值。

优化 :

　　（1）之前比较的数值不参与一次标记
　　（2）2 n个单元,只要比较n-1次

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

var arr = [5, 4, 3, 2, 1];     //外层循环，最后剩下的那个数已经是最大的了因此就不用参与循环了，循环的次数要-1     for (j = 0; j <= (arr.length - 1) - 1; j++) {         //我们默认起始位置是最小值         var min = j;         //默认起始位置是最小值，比较的时候只需要从下一个开始比较就可以了         for (i = j + 1; i <= arr.length - 1; i++) {             //让min存储最小值的数组下标             if (arr[min] > arr[i]) {                 min = i;             }         }         //如果这个数组下标不是起始的数组下标         //就交换min中存储的索引下标对应的数值 和 j索引下标应的数值         if (min != j) {             var middle = 0;             middle = arr[j];             arr[j] = arr[min];             arr[min] = middle;           }     }     console.log(arr);

 

 

总结：

选择排序: （效率高）
　　如果发生大小顺序问题，只是做赋值索引的操作。等循环完成，执行判断，做一次数据交换。

冒泡排序:
　　每次发生大小顺序问题，都要执行数据交换操作。执行数据交换的次数高于选择排序，执行数据交换的操作比较繁琐，执行次数过多，执行效率低。