Was sind die allgemeinen Auswahlregeln für Sortieralgorithmen?

Die allgemeinen Auswahlregeln für verschiedene Sortieralgorithmen lauten wie folgt:

(1) Die Anzahl der Elemente n ist groß, die Sortiercodeverteilung ist zufällig und stabil ist nicht erforderlich --- ------Schnelle Sortierung

(2) Die Anzahl der Elemente n ist groß, der Speicherplatz erlaubt und Stabilität ist erforderlich ----------- --Zwei-Wege-Zusammenführungssortierung

(3) Die Anzahl der Elemente n ist groß, der Sortiercode kann in Vorwärts- oder Rückwärtsreihenfolge erfolgen und Stabilität ist nicht erforderlich ---------Heap Sortieren, bidirektionale Zusammenführung

(4) Elemente Die Zahl n ist klein, der Sortiercode ist grundsätzlich geordnet oder zufällig und Stabilität ist erforderlich ------------- Direkte Einfügung Sortierung

(5) Die Anzahl n der Elemente ist klein und die Stabilität nicht. Anforderungen stellen ------Direktauswahlsortierung

(6) Die Anzahl der Elemente n ist klein , und der Sortiercode liegt nicht in der Nähe der umgekehrten Reihenfolge ----Direkteinfügungssortierung

(7) Blasensortierung Wird im Allgemeinen selten verwendet

Das obige ist der detaillierte Inhalt vonWas sind die allgemeinen Auswahlregeln für Sortieralgorithmen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!