Dieser Artikel analysiert das Prinzip der Array -Sortiermethode in JS. Teilen Sie es für Ihre Referenz. Die spezifische Analyse ist wie folgt:
Vor kurzem habe ich Sortierarrays in Baidu -Projekten verwendet. Natürlich habe ich natürlich am Anfang an die Art von Arrays überlegt. Diese Methode ist sehr einfach zu bewerben, ungefähr wie folgt:
Die Codekopie lautet 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 arrrsort (a, b) {
Rückkehr AB;
}
console.log (arr.sort (arrSort)); // Zahlensortierung erfordert eine Funktion. Wenn Sie von groß nach klein sortieren möchten, geben Sie BA zurück.
console.log (arr2.sort ()); // Die Buchstaben sind nicht erforderlich
}
Aber ich dachte plötzlich daran, warum die Sortiernutzung so einfach ist und was ist sein Prinzip? Also habe ich versucht, das Array nicht mit Sortierung zu sortieren. Das Prinzip besteht darin, den Mindestwert des Arrays zu ermitteln und in ein neues Array einzulegen, dann den Mindestwert im Array zu löschen und dann das Array zu aktualisieren und weiter nach dem Mindestwert zu suchen, um ihn einzulegen. Diese Schleife lautet wie folgt:
Die Codekopie lautet wie folgt: 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 = [];
für (var i = 0; i <len; i ++) {
newarr.push (math.min.apply (null, arr)); // Fügen Sie den Mindestwert in das neue Array ein
arr // Nach dem Einfügen den Mindestwert sofort löschen
}
// Ermitteln Sie die Position des Mindestwerts im Array
Funktion r (s, v) {
für (k in s) {
if (s [k] == v) {
Rückkehr k;
}
}
}
console.log (newarr.join (","))
}
PS: Dies ist nur eine Methode, die ich geschrieben habe. Das Sortierprinzip sollte nicht so sein. Sie können das Array auch mit der Blasenmethode sortieren. Ich werde den Code nicht schreiben. Es gibt viele von ihnen im Internet. Natürlich sortiert der obige Code nur das Array von Zahlen. Für die Sortierung von Saiten können Sie die LocalCompare -Methode der Zeichenfolge berücksichtigen.
Ich hoffe, dieser Artikel wird für JavaScript -Programme aller hilfreich sein.