Zwei Methoden zum Sortieren von JS-Arrays

1. Das Prinzip der Blasensortierung
 : Vergleichen Sie zwei benachbarte Zahlen gleichzeitig. Wenn die Regeln zum Austauschen von Positionen nicht eingehalten werden, kann ein Vergleich den größten oder kleinsten Wert in das letzte Bit des Arrays einfügen und mit Ausnahme des [letzten] fortfahren bit] Wiederholen Sie den obigen Vorgang für alle Elemente.

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. Das Prinzip der Auswahlsortierung
 : Suchen Sie zuerst das kleinste (größte) Element im unsortierten Array und speichern Sie es am Anfang des Arrays. Suchen Sie dann weiterhin das kleinste (größte) Element aus den verbleibenden Array-Elementen, kehren Sie zum Ende des sortierten Arrays zurück und wiederholen Sie den zweiten Schritt, bis alle Elemente sortiert sind

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);

Ursprünglicher Autor: Wu Xiaotang

Erstellungszeit: 2023.5.19