冒泡排序 与 选择排序
在javascript中有2种排序方式必须知道,也是 面试 经常会问到的问题
- 冒泡排序
原理:通过循环让数组里的每一项与后一项进行比较 然后交换位置
接下来,我们看代码
//1.准备一个乱序的数组
let arr = [1, 9, 6, 4, 5, 8, 3, 2, 7]
//接下来我们用冒泡排序的方法来给这个数组排序
for(let i=0;i<arr.length-1;i++){
for(let j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
//如果这一项比后一项大就交换位置了
let tmp = arr[j]
arr[j] = arr[j+1]
arr[j+1] = tmp
}
}
}
console.log(arr)
最后献上冒泡排序的口诀:
冒泡排序
+ 两个for循环
+ 一个减一次
+ 里面减外面变量
+ 条件判断 交换位置
- 选择排序
原理:假设最小数字的索引是0
// 2. 准备一个乱序的数组
let arr = [2, 5, 8, 3, 1, 4, 7, 6, 9]
for (let j = 1; j < arr.length; j++) {
//假设最小数字的索引是0
let minIndex = j - 1
for (let i = j; i < arr.length; i++) {
if (arr[i] < arr[minIndex]) {
minIndex = i
}
}
// 交换位置了
let tmp = arr[j - 1]
arr[j - 1] = arr[minIndex]
arr[minIndex] = tmp
}
console.log(arr)