给定数组:arr[9,1,3,2,8,0,5,7,6,4]
冒泡排序
思路:比较相邻的两个元素,然后根据大小来决定是否交换他们的位置
例子:
第一次比较:1,3,2,8,0,5,7,6,4,9
第二次比较:1,2,3,0,5,7,6,4 ,8,9
第三次比较:1,2,0,3,5,6,4,7 ,8,9
...
倒数第二次比较:1,0,2,3,4,5,6,7,8,9
const arr = [9, 1, 3, 2, 8, 0, 5, 7, 6, 4]
for (let j = 0; j < arr.length; j++) {
for (let i = 0; i < arr.length - 1; i++) {
// arr[i]是前边的元素
// arr[i+1]是后边的元素
if (arr[i] > arr[i + 1]) {
// 大数在前,小数在后,需要交换两个元素的位置
let temp = arr[i] //临时变量用于存储arr[i]的值
arr[i] = arr[i + 1] //将arr[i+1]的值赋给arr[i]
arr[i + 1] = temp //修改arr[i]的值
}
}
}
console.log(arr);
优化性能:内层循环并不需要多进行已经排序好的数
const arr = [9, 1, 3, 2, 8, 0, 5, 7, 6, 4]
for (let j = 0; j < arr.length; j++) {
for (let i = 0; i < arr.length - 1 - j; i++) {
// arr[i]是前边的元素
// arr[i+1]是后边的元素
if (arr[i] > arr[i + 1]) {
// 大数在前,小数在后,需要交换两个元素的位置
let temp = arr[i] //临时变量用于存储arr[i]的值
arr[i] = arr[i + 1] //将arr[i+1]的值赋给arr[i]
arr[i + 1] = temp //修改arr[i]的值
}
}
}
console.log(arr);
选择排序
思路:取出一个元素,然后将其他元素和该元素进行比较,如果其他元素比该元素小则交换两个元素的位置
const arr = [9, 1, 3, 2, 8, 0, 5, 7, 6, 4]
for (let i = 0; i < arr.length; i++) {
for (let j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
// 交换两个元素的位置
let temp = arr[i]
arr[i] = arr[j]
arr[j] = temp
}
}
}
console.log(arr);