冒泡核心
1.每次外循环,内循环都挑出最小或最大数放在后面,而外循环只需让内循环挑多少次即可。
内循环
注意:以下以升序做示例(从小排到大)
1.内循环想要挑出最大数,那么就要把两个数放在一起对比。每次对中的第二位都在第一位后面,所以第二位加1,代码这样写:
//对比中的第一位:arr[i]
//对比中的第二位:arr[i+1]
arr[i]>arr[i+1]
2.把对比放入内循环中(假如数组有9个数,那么就要对比8次)
//数组
var arr=[1,2,3,4,5,6,7,8,9];
//内循环
for(var i=0;i<对比次数8;i++){
//对比
arr[i]>arr[i+1];
}
循环自动帮你对比完,整个数组
3.每次对比都需要挑出最大数放在后面,那么每次对比都有两种情况,1:第一位比第二位大,那么第一位要排在后面,将他们互换;2:第一位比第二位小,大的数已经在后面,不需要换。所以用if判断,将对比放入if中,再在if中加入互换代码,完事
//内循环
for(var i=0;i<对比次数;i++){
//判断
if(arr[i]>arr[i+1]){ //判断第一位是否比第二位大
//条件成立互换
var temp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=temp;
}
}
外循环
1.将内循环放入外循环中,至此整个冒泡排序完成了
//数组
var arr = [1, 4, 9, 2, 5, 3, 8, 6, 7];
//外循环
for (var m = 0; m < 挑多少次; m++) {
//内循环
for (var i = 0; i <对比次数-m; i++) {
//判断对比
if (arr[i] > arr[i+1]) {
//判断第一位是否比第一位大
//条件成立互换
var temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
上面数组有9个数,那么外循环就让内循环挑8次,外循环让内循环挑第一次,内循要对比数组8次,外循环让内循环挑第二次时,因为第一次已经挑好一个数,那么数组就只剩8个数,所以内循环只要对比7次;规律是这样,外循环每挑完一次,内循环就少一次对比。外循环每循环一次m都加1,所以内循环对比次数后减m就完事了,代码如下
//这个代码在内循环中
i < 对比次数-m
如果要做降序呢
很简单,把对比代码大于号改成小于号即可
//降序
arr[i]<arr[i+1];
甚至还可以记下口诀:大于升序,小于降序
最后还需注意一下
一般在代码中“挑多少次”和“对比次数”都会用数组索引变量代替,比如数组有9个数,那么索引变量就为9,而我们内外循环只需“挑”或“对比”8次即可,即比数组索引变量少1个,减1就完事了,所以代码会这样写
//外循环
for (var m = 0; m < 数组索引变量-1; m++)
//内循环
for (var i = 0; i <数组索引变量-m-1;i++)
选择排序法
var arr = [1, 4, 9, 2, 5, 3, 8, 6, 7];
for (var m = 0; m < arr.length - 1; m++) {
var nun = m;
for (var i = m + 1; i < arr.length; i++) {
if (arr[nun] > arr[i]) {
nun = i;
}
}
if (nun !== m) {
var temp = arr[m];
arr[m] = arr[nun];
arr[nun] = temp;
}
}
console.log(arr);