1、冒泡排序
- 核心:相邻两个单元,比较数值大小,如果触发条件就交换存储数值;
- 优化:内层优化1: 只循环至倒数第二个单元,通过i+1,跟最后一个单元比较;
内层优化2: 之前比较出的最大值,不再参与下一次的比较;
外层优化 : n个单元,只循环n-1次,最后只剩一个单元时,不用循环; - 代码:
<!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>
<body>
<script>
var arr = [5,4,3,2,1];
// 外层循环,循环执行排序操作,循环次数是数组单元个数-1
for(var j = 0 ; j <= (arr.length