冒泡排序
2019-01-04 本文已影响0人
asmuzi
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
<script>
var array = [34, 12, 88, 20, 30];
// 对数组排序，从小到大 -- 冒泡排序
function sort(array) {
// 外层循环 控制趟数
for (var i = 0; i < array.length - 1; i++) {
// 假设排好序了
var isSort = true;
// 内层循环 控制比较的次数
for (var j = 0; j < array.length - 1 - i; j++) {
if (array[j] > array[j + 1]) {
isSort = false;
// 交换位置
var tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
}
}
// 判断是否排好了
if (isSort) {
break;
}
}
}
sort(array)
console.log(array);
</script>
</head>
<body>
</body>
</html>
