冒泡排序
- 原理: 相邻的两个单位,比较存储的数据, 如果第一个单元的数据较大,就将两个相邻单元,交换存储数据,如下图:
- 过程: 从起始单元开始比较,第一次循环,会选择出一个最大值,放在数组所有单元的最后, 之后,每次循环,都会比较出一个本次循环的最大值,放在当前参与比较单元的最后,之前已经比较选出的单元,不会参与下一次比较
- 优化:
- 1, 单次循环,最后一个单元,通过倒数第二个单元,参与比较, 最后一个单元,就不参与单次循环
- 2, 之前比较出的最大值,不再参与下一次的比较
- 3, n个单元,只要循环比较n-1次,最后就一个单元时,不要再循环比较
- 代码
var arr=[5,2,4,6,3];
for(var i=0;i<=arr.length-1;i++){
for(var j=0;j<=arr.length-i-1;j++){
if(arr[j] >= arr[j+1]){
var map = arr[j];
arr[j]=arr[j+1];
arr[j+1]=map;
}
}
}
console.log(arr);
选择排序
-
原理:先定义循环的起始位置默认为最小值所在位置
-
过程:从起始位置下一个位置开始,执行循环,如果有位置上的数值,小于,存储索引位置上的数值,就存储这个位置的索引值,循环结束,比较存储的索引,是否是起始位置索引,如果不是,就交换两个位置上的数值,会将本次循环的最小值,放置在循环的起始位置上,再执行多次循环,完成排序。如下图:
- 核心 : 找到最小值的索引,与起始位置交换数值,先找索引 在交换数值
- 优化 :
- 1,之前比较的数值不参与一次标记
- 2,n个单元,只要比较n-1次
代码:
var arr =[3,1,4,11,9];
for(var i=0;i<=arr.length-1-1;i++){
var min=i;
for(var j=i+1;j<=arr.length-1;j++){
if(arr[min] > arr[j]){
min = j;
}
}
if(min != i){
var map = arr[i];
arr[i]=arr[min];
arr[min]=map;
}
}
console.log(arr);