[JavaScript-Fall] - Verwenden Sie JS, um die Blasensortierung im Sortieralgorithmus zu realisieren
Bevor wir über die Verwendung von Python zur Implementierung der Blasensortierung in Sortieralgorithmen gesprochen haben, werden wir uns heute mit der Verwendung von JS zur Implementierung der Blasensortierung in Sortieralgorithmen befassen.
Was ist der Sortieralgorithmus?
Detaillierter Sortieralgorithmus
Das Konzept der Sortierung:
- Ordnen Sie die Daten gemäß den angegebenen Regeln in positiver Reihenfolge (von klein nach groß) oder in umgekehrter Reihenfolge neu an
Blasensortierformel:
- Sortiert nach N Zahlen, jedes Paar ist kleiner und höher, die äußere Schicht schleift N-1, die innere Schicht schleift Ni-1
leisten:
<!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>