标签：次数 ++ 最小 大数 学习 不用 冒泡 索引下标 开始
在逆战班的学习中，这个我周我学会了两种排序方法。
（一）冒泡排序
（1）原理: 相邻的两个单位,比较存储的数据。即，如果第一个单元的数据较大,就将两个相邻单元,交换存储数据
（2）过程: 从起始单元开始比较,第一次循环,会选择出一个最大值,放在数组所有单元的最后；之后,每次循环,都会比较出一个本次循环的最大值,放在当前参与比较单元的最后；之前已经比较选出的单元,不会参与下一次比较
（3）优化:
1,内层循环优化： 内层循环次数-1
当前位和下一位比较 i 和 i+1 比较
当前循环的倒数第二位,已经和最后一位进行比较
当前循环的最后一位,只需要通过倒数第二位,参与比较，不用参与循环；
2,外层循环优化 :
如果有n个单元参加排序,只需要循环排序n-1次
最后一次循环排序,会将最后两个数值的大小排序确定
剩下最后一个单元,没有循环排序,但是大小已经确定,不需要再次循环排序；
上一次参与循环,已经决定出来的最大数值,不用参与下一次循环
第一次排序,少0个单元参与
第二次排序,少1个单元参与
第三次排序,少2个单元参与
........
通过外层循环变量,定义是从 0 开始的循环数值
每次内层循环,次数,再减去 外层循环变量 的数值
（4）优化后的代码：
var res = [3,44,38,5,47,25,36,2,79,8,1];
for(var i = 0;i <= (arr.length-1)-1;i++){
for(var j=0;j <= (arr.length-1)-1-i;j++){
if(arr[j]>arr[j+1]){
var res = 0;
res = arr[j];
arr[j]=arr[j+1];
arr[j+1]=res;
}
}
}
（5）核心: 交换存储的数据：两个相邻的单元,比较数据大小,第一个单元数值较大,就交换两个单元存储的数据
（二）选择排序
（1）原理：选择出本次循环的最小值所在的单元索引下标，如果不是起始单元位置，就与起始单元做数据交换。
（2）过程：先定义循环的起始位置默认为最小值所在位置；从起始位置下一个位置开始,执行循环； 如果有位置上的数值,小于,存储索引位置上的数值， 就存储这个位置的索引值；循环结束,比较存储的索引,是否是起始位置索引，如果不是,就交换两个位置上的数值，将本次循环的最小值,放置在循环的起始位置上；再执行多次循环,完成排序
（3） 优化 :
1) 外层优化:之前比较出的数值,不参与下一次的比较
2) 内层优化:从起始位置的下一个位置开始循环
（4）优化后的代码：
var res = [3,44,38,5,47,25,36,2,79,8,1];
for(var i = 0;i <= (res.length-1)-1;i++){
var min = i;
for(var j=i+1;j <= res.length-1;j++){
if(res[min]>res[j]){
min = j;
}
}
if(min != i){
var m = 0;
m = res[i];
res[i]=res[min];
res[min]=m;
}
}
（5）核心 : 找到最小值的索引,与起始位置交换数值。先找索引 在交换数值
标签：次数 ++ 最小 大数 学习 不用 冒泡 索引下标 开始
原文地址：https://www.cnblogs.com/w8261/p/12544154.html
