Inhaltsverzeichnis:
Video: Wie macht man eine Eimersortierung?
2024 Autor: Lynn Donovan | [email protected]. Zuletzt bearbeitet: 2024-01-18 08:20
Bucket-Sort funktioniert wie folgt:
- Richten Sie ein Array von anfänglich leeren " Eimer ".
- Streuen: Gehen Sie über das ursprüngliche Array und legen Sie jedes Objekt in seine Eimer .
- Sortieren jedes nicht leer Eimer .
- Sammeln: Besuchen Sie die Eimer in der richtigen Reihenfolge und füge alle Elemente zurück in das ursprüngliche Array.
Außerdem, was ist Bucket-Sort mit Beispiel?
Außerdem finden Sie Arbeit Beispiele von Eimer sortieren in C, C++, Java und Python. Eimersortierung ist ein Sortierung Technik, die sortiert die Elemente, indem Sie die Elemente zuerst in mehrere Gruppen einteilen, die als bezeichnet werden Eimer . Die Elemente werden zuerst zerstreut in Eimer dann die Elemente von Eimer sind sortiert.
Und wo wird Bucket Sort verwendet? Eimersortierung ist vor allem dann nützlich, wenn die Eingabe gleichmäßig über einen Bereich verteilt wird. Betrachten Sie beispielsweise das folgende Problem. Sortieren ein großer Satz von Gleitkommazahlen, die im Bereich von 0,0 bis 1,0 liegen und gleichmäßig über den Bereich verteilt sind.
Wenn man dies berücksichtigt, wie findet man die Anzahl der Buckets in einer Bucket-Sortierung?
Wenn Eimer hat die Länge 2^k, jedes Eimer hat Größe eins und Eimer sortieren verkommt zum Zählen Sortieren . Du willst also jeden Eimer Größe größer als 1. Wenn wir n. haben Eimer , und msbits(x, k) gibt 2^k Werte zurück, dann jedes Eimer Größe ist 2^k/n.
Wie hoch ist die Zeitkomplexität der Bucket-Sortierung?
Der Durchschnitt Zeitkomplexität zum Eimersortierung ist O(n + k). Das Schlechteste Zeitkomplexität ist O(n²). Der Raum Komplexität zum Eimersortierung ist O(n+k).
Empfohlen:
Wie macht man eine forEach-Schleife in Java?
For-each-Schleife in Java Sie beginnt mit dem Schlüsselwort for wie eine normale for-Schleife. Anstatt eine Schleifenzählervariable zu deklarieren und zu initialisieren, deklarieren Sie eine Variable vom gleichen Typ wie der Basistyp des Arrays, gefolgt von einem Doppelpunkt, gefolgt vom Arraynamen
Wie macht man eine Rautenform in Java?
Die Rautenform wird durch Drucken eines Dreiecks und dann eines umgekehrten Dreiecks erstellt. Dies geschieht durch die Verwendung von verschachtelten for-Schleifen
Wie macht man eine gute Nahaufnahme?
So machen Sie großartige Nahaufnahmen Achten Sie auf Ihre Umgebung. Üben Sie die allgemeine Fotografieregel. Kommen Sie zu den Grundlagen. Der Hintergrund. Makroeinstellung und Makroobjektiv. Montieren Sie Ihre Kamera auf einem Stativ. Machen Sie viele Schüsse. Übung macht den Meister
Wie macht man eine Schraube in Creo Parametric?
So verwenden Sie Standard-Hardware und -Befestigungselemente in Creo. In Creo Parametric wird jetzt standardmäßig eine erweiterte Bibliothek von Verbindungselementen und Teilen mit der Software geliefert. Klicken Sie einfach auf Extras > Intelligentes Befestigungselement > Schraube und dann auf einen Bezugspunkt, eine Achse oder ein Loch in Ihrem Modell, wo Sie den Verbinder hinzufügen möchten
Wie macht eine Variable eine Klassenvariable?
Jede Instanz der Klasse teilt eine Klassenvariable, die sich an einer festen Stelle im Speicher befindet. Jedes Objekt kann den Wert einer Klassenvariablen ändern, aber Klassenvariablen können auch manipuliert werden, ohne eine Instanz der Klasse zu erstellen. Eine Klassenvariable (als statisch deklariert) ist ein Ort, der allen Instanzen gemeinsam ist