[JavaScriptの場合] -JSを使用してソートアルゴリズムでバブルソートを実現
Pythonを使用してソートアルゴリズムでバブルソートを実装する方法について説明する前に、今日はJSを使用してソートアルゴリズムでバブルソートを実装する方法を見ていきます。
では、ソートアルゴリズムとは何ですか?
ソートの概念:
- 指定されたルールに従って、正の順序(小さいものから大きいものへ)または逆の順序でデータを再配置します。
バブルソート式:
- N個の数字で並べ替えると、各ペアは小さくなり、高くなります。外層はN-1をループし、内層はNi-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>