In diesem Artikel wird das Prinzip der Array-Sortiermethode in js anhand von Beispielen analysiert. Teilen Sie es als Referenz mit allen. Die spezifische Analyse lautet wie folgt:
Vor Kurzem musste ich in einem Baidu-Projekt Arrays sortieren. Die Anwendung dieser Methode ist natürlich sehr einfach, ungefähr wie folgt:
window.onload=function(){
var arr=[2,55,55,1,75,3,9,35,70,166,432,678,32,98];
var arr2=["George", "John", "Thomas", "James", "Adrew", "Martin"];
Funktion arrsort(a,b){
return a-b;
}
console.log(arr.sort(arrsort)); //Zahlensortierung erfordert eine Funktion. Wenn Sie von groß nach klein sortieren möchten, geben Sie b-a;
zurück
console.log(arr2.sort()); // Buchstaben sind nicht erforderlich
}
Aber plötzlich dachte ich: Warum ist die Verwendung von Sortierung so einfach und was ist ihr Prinzip? Also habe ich versucht, das Array ohne Sortierung zu sortieren. Das Prinzip besteht darin, den Mindestwert des Arrays zu finden, ihn in das neue Array einzufügen und ihn dann zu löschen den Mindestwert im Array und aktualisieren Sie ihn. Suchen Sie nach dem Array weiter nach dem Mindestwert, der eingefügt werden soll, und führen Sie eine Schleife wie folgt aus:
window.onload=function(){
var arr=[2,55,55,1,75,3,9,35,70,166,432,678,32,98];
var len=arr.length;
console.log(arr.join(","));
var newarr=[];
for(var i=0;i
newarr.push(Math.min.apply(null,arr)); //Füge den Mindestwert in das neue Array ein
arr.splice(r(arr,Math.min.apply(null,arr)),1); //Nach dem Einfügen den Mindestwert sofort löschen
}
//Finden Sie die Position des Mindestwerts im Array
Funktion r(s,v){
for(k in s){
If(s[k] == v){
return k;
}
}
}
console.log(newarr.join(","))
}
PS: Das ist nur eine Methode, die ich geschrieben habe. Sie können den Code auch mit der Blasenmethode sortieren Natürlich gilt der obige Code nur für die Sortierung numerischer Arrays. Zum Sortieren von Zeichenfolgen können Sie die Methode localeCompare von Zeichenfolgen verwenden.
Ich hoffe, dass dieser Artikel für das JavaScript-Programmierdesign aller hilfreich sein wird.
