JS:选择排序与冒泡排序
作者:互联网
1. 选择排序
<script>
var arr = [9, 6, 5, 3, 1, 4, 2, 8, 7, 10]
// 选择排序逻辑
// 锁定一个位置,将未排序元素中最小的元素找出,与【锁定位元素】交换位置
// 锁定下一位,继续找出剩余元素中最小的,与【锁定位元素】交换位置
for (let min = 0; min < arr.length - 1; min++) {
var minValue = arr[min]
var minValueIndex = min
for (let i = min; i < arr.length; i++) {
if (arr[i] < minValue) {
minValue = arr[i]
minValueIndex = i
}
}
console.log(minValue, minValueIndex);
var temp;
temp = arr[min]
arr[min] = minValue
arr[minValueIndex] = temp
console.log(arr);
}
</script>
2. 冒泡排序
<script>
var arr = [9, 6, 7, 2, 0, 3, 52, 55, 21, 10]
// 冒泡排序逻辑
// 相邻的元素两两比较 大的往后站
for (let j = arr.length - 1; j > 0; j--) {
for (let i = 0; i < j; i++) {
if (arr[i] > arr[i + 1]) {
var temp = arr[i]
arr[i] = arr[i + 1]
arr[i + 1] = temp
}
}
}
console.log(arr);
</script>
标签:arr,minValueIndex,temp,min,冒泡排序,JS,var,排序,minValue 来源: https://blog.csdn.net/weixin_48475463/article/details/122809184