<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
</head>
<script>
let arr = [6,8,4,5,7,1]
//冒泡排序
//大概思路:数组两两比较,只要后面那个数比前面那个数大,就进行交换,第一次便可找到最大的数将其排在最后面,跳出第二个for循环,再进行第一次for循环,此时,数组最大数将不参与比较
function handleArr(arr){
let temp = "";//用来存储变量
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]){
temp = arr[j]
arr[j] = arr[j+1]
arr[j+1] = temp
}
}
}
console.log(arr)
return arr
}
handleArr(arr)
</script>
<body>
</body>
</html>
简单算法:js实现冒泡排序
于 2022-03-23 20:13:27 首次发布