In diesem Artikel geht es um die Bucket-Sortierung in JavaScript Wenn Sie sich mit der Bucket-Sortierung in JavaScript nicht auskennen, schauen wir uns diesen Artikel an Machen Sie Schluss mit dem Unsinn und kommen Sie auf den Punkt
Eimersortierung ist eine verbesserte Version der Zählsortierung. Es nutzt die Abbildungsbeziehung der -Funktion . Der Schlüssel zur Effizienz liegt in der Bestimmung dieser Abbildungsfunktion.
Um die Eimersortierung effizienter zu gestalten, müssen wir diese beiden Dinge tun:
1 Wenn genügend zusätzlicher Platz vorhanden ist, versuchen Sie, die Anzahl der Eimer zu erhöhen
2. Die verwendete Zuordnungsfunktion kann die eingegebenen N-Daten gleichmäßig auf K Buckets verteilen
Gleichzeitig für die Sortierung der Elemente im Bucket, was Welche Vergleichsart soll gewählt werden? Der Sortieralgorithmus hat einen entscheidenden Einfluss auf die Leistung.
Was ist die schnellste Zeit?
Wenn die Eingabedaten gleichmäßig auf jeden Bucket verteilt werden können
Wann ist es am langsamsten?
Wenn die Eingabedaten demselben Bucket zugeordnet werden
JavaScript-Code-Implementierung für Bucket-Sortierung:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 |
|
Das Obige ist der gesamte Inhalt dieses Artikels. Wenn Sie nicht viel darüber wissen, können Sie beide Seiten problemlos selbst meistern!
Verwandte Empfehlungen:
PHP-Bucket-Sort-Algorithmus-Implementierungsbeispiel-Sharing
Das obige ist der detaillierte Inhalt vonAusführliche Erklärung der Bucket-Sortierung in JavaScript. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!