Heim  >  Artikel  >  Was ist ein Sortieralgorithmus?

Was ist ein Sortieralgorithmus?

hzc
hzcOriginal
2020-07-03 17:24:1756482Durchsuche

Der Sortieralgorithmus bezieht sich auf die Neuordnung eines oder mehrerer Datensätze nach einem vorgegebenen Muster durch bestimmte Algorithmusfaktoren. Diese neue Reihenfolge folgt bestimmten Regeln und spiegelt bestimmte Muster wider. Daher sind die resultierenden Daten nach der Verarbeitung leicht zu filtern und berechnen, was die Berechnungseffizienz erheblich verbessert.

Was ist ein Sortieralgorithmus?

Empfohlen: "Dynamische Diagrammerklärung häufig verwendeter Sortieralgorithmen" "Vier klassische Sortieralgorithmen in PHP

Der sogenannte Sortieralgorithmus besteht darin, einen oder mehrere Datensätze nach einem vorgegebenen Muster durch bestimmte Algorithmusfaktoren neu zu ordnen. Diese neue Reihenfolge folgt bestimmten Regeln und spiegelt bestimmte Muster wider. Daher sind die verarbeiteten Daten einfach zu filtern und zu berechnen, was die Berechnungseffizienz erheblich verbessert.

Für die Sortierung benötigen wir zunächst ein gewisses Maß an Stabilität, d und nach dem Sortieren ändert sich der Standort nicht. Mit anderen Worten: Selbst wenn zwei identische Elemente vorhanden sind, unterscheiden sie sich beim Sortiervorgang und dürfen nicht verwechselt werden.

Sortieren ist eine wichtige Operation in der Computerprogrammierung. Ihre Funktion besteht darin, eine beliebige Folge von Datenelementen (oder Datensätzen) in eine nach Schlüsselwörtern geordnete Folge umzuordnen.

Sortieren bedeutet, die Elemente im Satz zusammen in einer bestimmten Reihenfolge zu sortieren. Im Allgemeinen gibt es zwei Arten der Sortierung: aufsteigende Reihenfolge und absteigende Reihenfolge. Es gibt 8 grundlegende Sortierungen im Algorithmus:

(1) Blasensortierung; 🎜>

(3) Einfügungssortierung

(4) Hügelsortierung

(6) Schnellsortierung;

(7) Radix-Sortierung

(8) Heap-Sortierung

(10) Bucket-Sortierung;

Das obige ist der detaillierte Inhalt vonWas ist ein Sortieralgorithmus?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn