Tag: radix-sort
Radix-sort ist ein Sortier-Algorithmus, der sortiert die Schlüssel/Wert-Paare mit integer-Schlüssel mit der Bestellung Ziffern.
Radix-Sort ein Array von Zeichenfolgen?
2 Antworten
Habe ich schon seit Jahren herum, und während ich habe herausgefunden, das der Allgemeinen Idee der Verwendung von Radix-Sortierung alphabetisch ein array von strings, ich weiß, ich werde die falsche Richtung. Dies ist, was ich habe, so
Radix-Sort in C++implementiert werden
3 Antworten
Ich versuche mich zu verbessern, mein C++ Programm erstellen, der eine große Menge von zahlen zwischen 1 und 10^6. Die Eimer, die speichern die zahlen, die in jedem Durchlauf ein array von Knoten (wo der Knoten ist
Radix-Sort für Negative Ganzzahlen
8 Antworten
Bin ich versucht zu implementieren radix-sort für Ganzzahlen einschließlich negative zahlen. Für nicht-negative int-Werte, die ich planen, zu erstellen Sie eine Warteschlange von 10 queues entsprechend für die Ziffern 0-9 und die Umsetzung der LSD-Algorithmus. Aber ich
Radix-Sortierung: versus LSD MSD-Versionen
3 Antworten
Buch "Introduction to algorithms" Erwähnungen über den LSD (Least Significant Digit) version von radix-sort. Jedoch , wie andere haben darauf hingewiesen, hier in stackoverflow, eine MSD (Most Significant Digit) version auch vorhanden ist. Also ich möchte wissen,
In-Place Radix Sortieren
15 Antworten
Dies ist ein langer text. Bitte Geduld mit mir. Eingekocht ist die Frage: "Ist es, eine praktikable in-place-radix-sort-Algorithmus? Vorläufige Ich habe eine große Anzahl von kleine Feste Länge strings, verwenden Sie nur die Buchstaben "A", "C", "G"
Wie funktioniert Radix Sort?
3 Antworten
Ich weiß nicht, warum dies so schwer für mich zu wickeln meinem Kopf herum. Ich habe mir über die wiki-Seiten und pseudo-code (sowie die eigentlichen code) versucht zu verstehen, wie die radix-sort-algorithmen arbeiten (mit Bezug auf die
Warum Quicksort ist beliebter als Radix-Sortierung?
6 Antworten
Warum quicksort(oder introsort) oder eine Vergleich-basierten Sortier-Algorithmus ist allgemeiner als radix-sort? Speziell für die Sortierung von zahlen. Radix-sort ist nicht Vergleich basiert, daher können Sie schneller als O(nlogn). In der Tat, es ist O(kn), wobei k die
Was ist der Unterschied zwischen Bucket-Sortierung und Radix-Sortierung?
2 Antworten
Bucket-sort und radix-sort sind eng miteinander verwandt; bucket-sort geht von MSD, LSD, während radix-sort gehen in beide "Richtungen" (LSD MSD). Wie die algorithmen funktionieren, und insbesondere, wie unterscheiden Sie sich? InformationsquelleAutor der Frage Lazarus | 2010-12-16
Wann sollten wir Radix sort verwenden?
11 Antworten
Scheint es, Radix-sort hat eine sehr gute Durchschnittliche Fall die Leistung, d.h. O(kN): http://en.wikipedia.org/wiki/Radix_sort aber es scheint, die meisten Menschen sind immer noch mit Schnellen Sorte, nicht wahr? InformationsquelleAutor der Frage Howard | 2010-11-10
Radix sort vs Counting sort vs. Bucket sort. Was ist der Unterschied?
7 Antworten
Lese ich die Definitionen von radix, zählen und Eimer sortiert und es scheint, dass alle von Ihnen sind nur den folgenden code: public static void sort(int a, int maxVal){ int bucket=new int[maxVal+1]; for (int i=0; i<bucket.length;