Sortier-Algorithmus ist ein Algorithmus, der Elemente einer Liste in einer bestimmten Reihenfolge bringt. Die am häufigsten verwendeten Befehle werden numerische und lexikographische Ordnung. Effiziente Sortierung ist wichtig für die Optimierung der Nutzung von anderen Algorithmen (z. B. Such- und Merge-Algorithmen), die sortierte Listen ordnungsgemäß erfordern; Es ist auch oft nützlich für kanonisieren Daten und für die Herstellung von Menschen lesbare Ausgabe. Die Ausgabe muss mehr formal zwei Bedingungen erfüllen:
-Die Ausgabe ist in nicht Reihenfolge abnehmender (jedes Element ist nicht kleiner als das vorhergehende Element entsprechend der gewünschten Gesamtbestellung);
-Die Ausgabe ist eine Permutation (Neuordnung) des Eingangs.
-Sortierung ist eine der wichtigsten Funktionen
erforderlich für viele Anwendungen wie Decoder für die digitale Kommunikation, digitale Signalverarbeitung, VLSI CAD etc.. Infolgedessen gibt es großes Interesse bei der Sortierung in Software als auch Hardware Beschleunigung.
-Der Zeitaufwand bei der Sortierung richtet sich nach Anzahl der Wörter, für den Fall, dass der Software-Algorithmen ist die Verbesserung, die wir versuchen in diesem Projekt zu der Zeit abhängig von der Anzahl der Bits pro Wort k und nicht die Anzahl der Wörter machen
