Deux méthodes de tri de tableau js

1. Le principe du tri à bulles
 : comparer deux nombres adjacents à la fois, s'il n'est pas conforme aux règles d'échange de positions, une comparaison peut mettre la valeur la plus grande ou la plus petite dans le dernier bit du tableau et continuer à excepter le [ dernier bit] Répétez le processus ci-dessus pour tous les éléments.

let arr = [22,1,43,12,75,32];
for(let i = 0; i < arr.length - 1; i++){
	for(let j = 0; j < arr.length - 1 - i; j++){
	    if(arr[j] > arr[j+1]){
	        let num = arr[j];
	        arr[j] = arr[j+1];
	        arr[j+1] = num;
	    }
	}    
}
console.log(arr);

 

 2. Le principe du tri par sélection
 : trouvez d'abord l'élément le plus petit (le plus grand) dans le tableau non trié et stockez-le au début du tableau. Continuez ensuite à trouver le plus petit (le plus grand) élément parmi les éléments de tableau restants, revenez à la fin du tableau trié et répétez la deuxième étape jusqu'à ce que tous les éléments soient triés

let arr = [22,1,43,12,75,32];
for(let i = 0; i < arr.length; i++){
	for(let j = i + 1; j < arr.length; j++){
		if(arr[i] > arr[j]){
			let num = arr[i];
			arr[i] = arr[j];
			arr[j] = num;
		}
	}
}
console.log(arr);

Auteur original : Wu Xiaotang

Heure de création : 2023.5.19