冒泡排序
1 冒泡排序是一种简单的排序算法。
2 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重 复地进行直到没有再需要交换，也就是说该数列已经排序完成。
3 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
4 比如数组 [2,3,1,4,5] 经过排序成为了 [1,2,3,4,5] 或者 [5,4,3,2,1]
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>18</title>
</head>
<body>
<script>
let arr = [6, 1, 4, 3, 5, 2]
for (let i = 0; i < arr.length - 1; i++) {
for (let j = 0; j < arr.length - i - 1; j++) {
// 开始交换 但是前提 第一个数大于第二个数才交换
if (arr[j] > arr[j + 1]) {
// 交换2个变量
let temp = arr[j]
arr[j] = arr[j + 1]
arr[j + 1] = temp
}
}
}
console.log(arr)
</script>
</body>
</html>数组排序
数组. sort() 方法可以排序
let arr = [2, 4, 3, 5, 1]
// 升序
arr.sort(function (a, b) {
return a - b
})
console.log(arr)let arr = [2, 4, 3, 5, 1]
// 降序
arr.sort(function (a, b) {
return b - a
})
console.log(arr)
扫一扫
2008
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
