【JavaScript案例】——运用JS实现排序算法中的冒泡排序
以前我们讲过使用Python实现排序算法中的冒泡排序,今天我们来看看使用JS怎么实现排序算法中的冒泡排序.
那么什么是排序算法呢?
排序的概念:
- 将数据按照指定的规律进行重新排列,正序排列(从小到大)或者倒序排列
冒泡排序口诀:
- N个数字来排序,两两比较小靠前,外层循环N-1,内层循环N-i-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>
window.onload = function () {
var arr = [18, 9, 21, 47, 15, 23, 11];
// 外层循环控制的是比较的轮数
for (var i = 0; i < arr.length - 1; i++) {
// 内层循环是每一轮的两两比较
for (var j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr);
}
</script>
</body>
</html>