Le tri à bulles et le tri par insertion sont 2 algorithmes de tri de base. J'ai implémenté ces algorithmes en utilisant JavaScript.
Tri à bulles
const arr = [5,4,3,2,1]; for (let i = 0; i < arr.length; i++) { for (j = 0 ; j< arr.length-i; j++) { if (arr[j] > arr[j+1]) { let temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } console.log(arr); // [1,2,3,4,5]
Tri par insertion
c'est mieux que le tri à bulles + si vous savez que le tableau est presque trié, c'est le meilleur algorithme
const arr = [5,4,3,2,1]; for (let i = 0; i < arr.length; i++) { for (let j = i+1; j < arr.length; j++) { if (arr[i] > arr[j]) { const temp = arr[j]; arr[j] = arr[i]; arr[i] = temp; } } } console.log(arr); // [1,2,3,4,5]
Tri de sélection
const arr = [5,4,3,2,1]; for (let i = 0; i< arr.length; i++) { let min = Infinity; let pos = -1; for(let j = i; j < arr.length; j++) { if (min > arr[j]) { min = arr[j]; pos = j; } } const temp = arr[i]; arr[i] = arr[pos]; arr[pos] = temp; } console.log(arr); // [1,2,3,4,5]
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!