排序算法
排序算法
sort()方法,用于对数组排序
注意:该排序方法,是根据数组中,每一个元素首字符的unicode编码进行排序的
手写排序算法:
冒泡排序算法
// 第一层循环,控制比较的轮数 (数组长度为5,比较4轮)
/* for(let i=0;i<arr1.length-1;i++){
// 第二层循环,控制每轮比较的次数(第一轮比较4次,第四轮比较1次)
for(let j=0;j<arr1.length-1-i;j++){
// 每次用前一个数 去比较 后一个数
if(arr1[j] > arr1[j+1]){
//如果前一个数 大于 后一个数 就 互换位置
//定义一个中间变量,去换位置
let temp = arr1[j]
arr1[j] = arr1[j+1]
arr1[j+1] = temp
}
}
} */
选择排序算法
// 第一层循环,控制每轮选择的数
for(let i=0;i<arr1.length-1;i++){
// 第二层循环,控制每轮参与比较的数(第一轮,j从1-4;第二轮,j从2-4)
for(let j=i+1;j<arr1.length;j++){
//如果选择的数 大于 参与比较的数 就互换
if(arr1[i] > arr1[j]){
let temp = arr1[i]
arr1[i] = arr1[j]
arr1[j] = temp
}
}
}
console.log(arr1);