[Caso de JavaScript] -Utilice JS para realizar la clasificación de burbujas en el algoritmo de clasificación
Antes de hablar sobre el uso de Python para implementar la clasificación de burbujas en los algoritmos de clasificación, hoy veremos cómo usar JS para implementar la clasificación de burbujas en los algoritmos de clasificación.
Entonces, ¿qué es el algoritmo de clasificación?
Algoritmo de clasificación detallado
El concepto de clasificación:
- Reorganice los datos de acuerdo con las reglas especificadas, en orden positivo (de pequeño a grande) o en orden inverso
Fórmula de clasificación de burbujas:
- Ordene por N números, cada par es más pequeño y más alto, la capa exterior forma un bucle N-1, la capa interior un bucle Ni-1
lograr:
<!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>