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