Heim >Web-Frontend >js-Tutorial >Detaillierte Erklärung der Array-Sortierung in js

Detaillierte Erklärung der Array-Sortierung in js

零下一度
零下一度Original
2017-06-26 11:17:481401Durchsuche

Beim Sortieren von Arrays in JavaScript habe ich drei Methoden zusammengefasst: Sortiersortierung, Blasensortierung und Auswahlsortierung.

var arr = [1,22,3,4,5,6,7,8,9,10];

sort sort:

Die Implementierung erfolgt über die Methode sort() im Array.

<code class="js keyword">      <span style="color: #ff0000">function <strong><code class="js plain">systemSortFunktion systemSort (arr)(arr){ {
           returnarr.sort( return arr.sort(
                function(a, b)                 Funktion(a, b) { return{ <code class="js plain">a - b; }return a - b; 🎜>
        ); );
     } }
Blasensortierung:
Die Blasenmethode besteht darin, das Array zum Vergleich zu durchlaufen und die Minimal- oder Maximalwerte einzeln durch kontinuierlichen Vergleich zu durchlaufen.
                                                               für ( var i = 0; i < arr.length-1; i ++) {//Wie viele Runden zum Vergleich 9 for (var j = 0; j < arr .length-1-i; j++) {//Die Anzahl der Vergleiche in jeder Runde

                                                                                                                                                🎜 >
                                                            arr[j] = arr[j+1 ];
                                                                            >
}
}

Auswahlsortierung:
Die Auswahlsortiermethode besteht darin, die ersten Daten des Arrays als Maximal- oder Minimalwert zu verwenden und dann über eine Vergleichsschleife ein geordnetes Array auszugeben.
                                                                                   

; 🎜>                                                                           arr[j];
                                                                                         1] = temp;
                                                                                                                                                                                                                                                                                             

Das obige ist der detaillierte Inhalt vonDetaillierte Erklärung der Array-Sortierung in js. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn