Was ist der Unterschied zwischen Radixsort und Bucketsort?

Hallo,

ich verstehe den Unterschied zwischen Bucketsort und Radixsort nicht. Beide sortieren doch die Elemente in Buckets.

Kann mir das jemand mal erklären?

1 Antwort

18.07.2016, 10:36

Beide sortieren doch die Elemente in Buckets.

So weit hast du recht. Die Unterschiede bestehen darin, wie oft und nach welchen Kriterien einsortiert wird und was im Bucket geschieht.

Bucketsort: Es gibt aufsteigend sortierte Buckets (z.B. 0-9,10-19,20-29). In diese wird eingeordnet. Innerhalb des Buckets wird nach einem anderen Verfahren sortiert. Nach einer Einordnung in die Buckets und anschließender Sortierung ist der Algorithmus damit nach einer Runde beendet.

Radixsort: Du betrachtest immer nur eine Stelle der Elemente und gehst dabei von der kleinsten (rechts) zur größten (links) vor. (z.B. 17 landet beim 1. Mail in Bucket 7, beim zweiten Mal in Bucket 1). In den Buckets selbst wird nicht mehr sortiert, die Sortierung erfolgt stattdessen durch die mehrmalige Einordnung in Buckets.

Beispiel: 17 11 23

Bucketsort:

Bucket 10-19: 17,11;

Bucket 20-29: 23.

Innerhalb des 1. Buckets sind mehrere Elemente. Diese werden mit Insertionsort sortiert: 11,17

Durch Konkatenation hast du damit: 11,17,23.

Radixsort:

1. Runde (letzte Stelle wird betrachtet)

Bucket 1: 11

Bucket 3: 23

Buket 7: 17

Durch Konkatenation (Die Reihenfolge in den Buckets muss beachtet werden): 11,23,17

2. Runde (vorletzte (=1.) Stelle wird betrachtet)

Bucket 1: 11,17

Bucket 2: 23

Durch Konkatenation: 11, 17, 23

Ähnliche Fragen

Insertion Sort Aufgabe?

Wir haben folgenden Algorithmus für Insertion-Sort:

void InsertionSort int a[], int n) {
   int i, j, key;
   for(j = 1; j < n; j++) {
   key = a[j];
   i = j-1;
   while (i >= 0 && a[i] > key){
      a[i+1] = a[i];
      i = i-1;
   }
   a[i+1] = key;
   }
}

Die Aufgabe lautet:

Drehen Sie die Reihenfolge bei InsertionSort: Statt uber das Maximum einzusortieren, soll uber das Minimum einsortiert werden.

Ich verstehe die Aufgabe nicht. Wo wird denn "über das Maximum einsortiert", was bedeutet das?

Ich verstehe wie der Algorithmus funktioniert ... wenn da steht 671, und man bei j = 2 angelangt ist, dann wird 671 -> 677 -> 667 -> 167.

Aber ich verstehe nicht wo da "über das Maximum einsortiert" wird, oder was ich da nun ändern soll, oder wie ich das ändern sollte.

Könnte mir das wer erklären?

...zur Frage

HEX Zahlen wie ordnen?

Hey,

kann mir jemand die Hex Zahlen von der kleinsten zum größten sortieren? Es geht darum, dass ich immer das falsche rausbekomme und nicht wirklich verstehe wie es geht.

FC05, EF30, 9FC2, 9478, 4215, 38F7 und 038A.

Die vorderste Zahl sagt ja an ob es eine positive oder negative Zahl ist und durch das zweierkomplement bekommt man ja den richtigen wert heraus. Aber das verwirrt mich immer. Kann mir das vielleicht jemand erklären?

...zur Frage

Wir funktioniert Bubblesort?

Hallo,

ich lerne zur zeit c# und bin gerade beim sortieren von arrays.

Doch leider verstehe ich nicht das Bubblesort system.

...zur Frage

Was ist der Unterschied zwischen einer Dokumentbeschreibungssprache und einer Metasprache?

In meiner Prüfung nächste Woche geht es um HTML und CSS. Für beide Teile haben wir Vorbereitungsfragen erhalten und im Teil HTML steht die Frage, was der Unterschied zwischen einer Dokumentbeschreibungssprache und einer Metasprache ist. Googeln hat mir da nicht viel weitergeholfen und ich verstehe nicht wirklich, wo da der Unterschied sein soll.

Kann mir jemand weiterhelfen und es einfach ganz simpel erklären?

...zur Frage

Unterschied zwischen BPMN und EPK?

Was ist der Unterschied zwischen diesen beiden Modellierungsarten?

Die Notationen, Elemente und so weiter unterscheiden sich. Aber was ist der richtige Unterschied?

...zur Frage

Unterschied O(n) und T(n)?

Ich verstehe nicht, was der Unterschied zwischen der O-Notation und der asymptotischen Laufzeit ist. Beide beschreiben die Abhängigkeit der Laufzeit zur Problemgrösse und lassen uns die Algorithmen in verschieden Klassen einteilen, aber was ist der Unterschied?

...zur Frage

Mathe Angebot Krippe Sortieren?

Hallo ich mache Morgen eine Angebot in der Krippe mit Sortieren. Die Kinder müssen 3 verschiedene Farben von Bälle in 3 verschiedene Farben von Hula hoops rein tun. Ich weiß aber nicht wie ich ihnen erklären soll was sie tun sollen wie ich es einleite das sie spas haben.

...zur Frage

Unterschied Broadcast und ARP Netzwerktechnik?

Kann mir jemand den Unterschied zwischen einem Broadcast und einem ARP erklären verstehe es leider nicht ganz.

...zur Frage

Was ist der Unterschied zwischen Chloroplasten und Mitochondrien?

Hallo,

Ich schreibe morgen eine Biologie Arbeit, verstehe aber den Unterschied zwischen Mitochondrien und Chloroplasten nicht. Könnte mir jemand bitte die wesentlichen Unterschiede erklären? Und kommen beide in Pflanzenzellen vor?

Danke im Voraus

...zur Frage

ArrayList mit Custom-Objekten nach Datum in String-Format sortieren?

Ich habe eine ArrayList aus dem folgenden Class erstellt:

class Hausaufgabe {
  public String datum;
  public String fach;
  public String aufgabe;
}

Das Datum wird immer im folgenden Format gespeichert:

TT.MM.JJJJ

Nun möchte ich alle Elemente in der ArrayList nach Datum sortieren, geht das?

Das Datum muss in einer String Variable gespeichert werden, da ich es nachher ins JSON Format konvertieren muss.

Vielen Dank für die tolle Hilfe!

Dan6erbond

...zur Frage

Quicksort Algorithmus, Hilfe?

Irgendwie machen das alle anders. An meiner Uni wird das so gemacht:

Ich verstehe das nicht. Wenn die Zeiger übereinander laufen, dann kommt bei mir eine andere Zahlenfolge raus, als auf dem Bild. Außerdem weiß ich nicht, wie das Pivot in der Mitte platziert wurde.

Kann mir jemand bitte Schritt für Schritt erklären, wie hier gearbeitet wurde? Ich wäre so dankbar.

...zur Frage

Unterschied Einfachbindung und Doppelbindung Chemie?

Ich verstehe das nicht so ganz und mein Chemie Buch ist leider mehr als unverständlich.

In der ersten Aufgabe sollte ich für die Elemente der 3. und 4. Periode die Elektronenschreibweise zeichnen, dass war noch richtig easy.

Jetzt soll ich aber ableiten, wie viele Einfachbindungen die Atome der Nicht metallischen Elemente eingehen können.

Ich weiß aber nicht so richtig, was eine Einfachbindung so genau ist.

Kann mir das jemand verständlich erklären?

...zur Frage

konditional und konditionell

wo ist hier der unterscheid.

googlen kann man das nicht. zu keinem wort findet man nur ein synoynm. ich verstehe beide wörter. kann mir jem den unterschied erklären

...zur Frage

Exel Liste sortieren so das Namen und die Zahlen erhalten bleiben

Hallo Ich möchte mit Exel eine Tabelle erstellen, An erster stelle sollen Sortiments nummern und dann der Artikel möchte die Artikel dann Sortieren von a-z aber dann sind jedes mal die Sortiments nummern vertauscht kann mir jemand helfen verstehe die Anleitung im netz nicht vielen dank

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen