Comment trier un tableau en Javascript sans fonction de tri ?

trier un tableau sans utiliser la fonction de tri javascript par défaut.
Il existe plusieurs façons de trier un tableau en Javascript. l'un des plus populaires est Bubble Sort

Problème - vous avez un tableau d'entiers, triez le tableau
Le tri peut être ascendant ou décroissant.

const array = [5,3,8,6,2]

Trier et trier Sans utiliser la fonction de tri javascript, c'est un tri à bulles.

Tri à bulles
Le tri à bulles est l'un des algorithmes de tri les plus simples. Il parcourt à plusieurs reprises la liste des tableaux, compare les éléments adjacents et les échange s'ils sont dans le mauvais ordre, sinon aucun échange. Ce processus se poursuit jusqu'à ce que la liste soit triée.

function bubbleSort(arr){
  let n = arr.length;
  for (let i=0; i<n-1; i++){
    for (let j=0; j<n-i-1; j++){
      if(arr[j]>arr[j+1]{
        let temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
    }
}
  }
 return arr;
}

let array = [5,3,8,6,2]
consol.log("sorted Array ", bubbleSort(array));

Comment fonctionne le tri à bulles Détails Illustration ci-dessous :
Passe 1 :
Comparez 5 et 3 → Échange → [3, 5, 8, 6, 2]
Comparez 5 et 8 → Pas d'échange → [3, 5, 8, 6, 2]
Comparez 8 et 6 → Échange → [3, 5, 6, 8, 2]
Comparez 8 et 2 → Échange → [3, 5, 6, 2, 8]
Résultat après Passe 1 : Le plus grand élément 8 est dans sa position correcte.

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!