什么是冒泡排序？什么是选择排序？它们之间有什么区别？
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); |
总结：
选择排序: （效率高）
如果发生大小顺序问题，只是做赋值索引的操作。等循环完成，执行判断，做一次数据交换。
冒泡排序:
每次发生大小顺序问题，都要执行数据交换操作。执行数据交换的次数高于选择排序，执行数据交换的操作比较繁琐，执行次数过多，执行效率低。
赞 (0)