Video: Ist der Bucket-Sort-Algorithmus vorhanden?
2024 Autor: Lynn Donovan | [email protected]. Zuletzt bearbeitet: 2023-12-15 23:42
Nein, es ist kein In- Platz Sortierung Algorithmus . Die ganze Idee ist dieser Input sortiert selbst, wie sie in die Eimer . Im schlimmsten Fall (sequentielle Werte, aber keine Wiederholung) ist der zusätzlich benötigte Speicherplatz so groß wie das ursprüngliche Array.
Welche Sortieralgorithmen gibt es auf diese Weise?
Als weiteres Beispiel ordnen viele Sortieralgorithmen Arrays direkt in eine sortierte Reihenfolge um, einschließlich: Blase sortieren , Kammsortierung, Auswahlsortierung, Sortieren durch Einfügen , Heapsort und Shellsort. Diese Algorithmen benötigen nur wenige Zeiger, daher beträgt ihre Raumkomplexität O(log n). Quicksort arbeitet direkt mit den zu sortierenden Daten.
Anschließend stellt sich die Frage, wie funktioniert ein Bucket-Sort-Algorithmus? Eimersortierung , oder bin sortieren , ist ein Sortieralgorithmus das funktioniert durch Aufteilen der Elemente eines Arrays in eine Anzahl von Eimer . Jeder Eimer ist dann sortiert einzeln, entweder mit einem anderen Sortieralgorithmus , oder durch rekursives Anwenden der Bucket-Sortierungsalgorithmus . Richten Sie ein Array von anfänglich leeren " Eimer ".
Wie implementieren Sie dementsprechend einen Bucket-Sort-Algorithmus?
- Angenommen, das Eingabearray lautet: Erstellen Sie ein Array der Größe 10.
- Fügen Sie Elemente aus dem Array in die Buckets ein. Die Elemente werden entsprechend der Reichweite des Eimers eingefügt.
- Die Elemente jedes Buckets werden unter Verwendung eines der stabilen Sortieralgorithmen sortiert.
- Die Elemente aus jedem Eimer werden gesammelt.
Wo wird Bucket-Sort verwendet?
Eimersortierung ist hauptsächlich 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.
Empfohlen:
Welche Funktion hilft bei der Überwachung der Sicherheits- und Auditaktivitäten in einem s3-Bucket?
AWS hilft, die Sicherheits- und Auditaktivitäten in einem Bucket zu überwachen. Es schützt kritische Daten vor versehentlichem Auslaufen. AWS bietet eine Reihe von Sicherheitsservices zum Schutz von Infrastruktur und Vermögenswerten
Wie überprüfen Sie, ob eine Spalte in SQL vorhanden ist?
Die einfachste und unkomplizierte Möglichkeit, die Spalte in einer Tabelle zu überprüfen, besteht darin, das Informationsschema für die Spaltensystemansicht zu verwenden. Schreiben Sie eine ausgewählte Abfrage für INFORMATION_SCHEMA. SÄULEN wie unten gezeigt. Wenn die Abfrage einen Datensatz zurückgibt, ist die Spalte in der Tabelle verfügbar
Wie überprüfen Sie, ob ein Wert in einer Datenbank vorhanden ist?
Um zu überprüfen, ob ein bestimmter Wert in der Datenbank vorhanden ist, müssen Sie nur eine normale SELECT-Abfrage ausführen, eine Zeile abrufen und sehen, ob etwas abgerufen wurde. Hier wählen wir eine Zeile aus, die unseren Kriterien entspricht, holen sie dann und prüfen dann, ob etwas ausgewählt wurde oder nicht
Woher weiß ich, ob auf meinem MacBook Air ein Virus vorhanden ist?
Hier sind einige Anzeichen dafür, dass Ihr Mac einen Virus hat: Ihr Mac läuft plötzlich sehr langsam oder Anwendungen verzögert sich viel stärker als normalerweise. Sie sehen, dass auf Ihrem Mac nach dem Zufallsprinzip Werbung angezeigt wird. Auf Websites, die Sie besuchen, werden seltsame Anzeigen angezeigt, die nicht mit dem verknüpft sind, was Sie durchsucht oder gesucht haben
Was bedeutet, wenn in SQL eine Rückgabe vorhanden ist?
Übersicht über den SQL Server EXISTS-Operator Der EXISTS-Operator ist ein logischer Operator, mit dem Sie überprüfen können, ob eine Unterabfrage eine Zeile zurückgibt. Der EXISTS-Operator gibt TRUE zurück, wenn die Unterabfrage eine oder mehrere Zeilen zurückgibt. Sobald die Unterabfrage Zeilen zurückgibt, gibt der EXISTS-Operator TRUE zurück und stoppt die Verarbeitung sofort