Welcher sortieralgorithmus könnte das sein?

Aufrufe: 729     Aktiv: 18.01.2022 um 19:43

0

die Liste nach Matrikelnummern sortiert war, ging man wie folgt vor:

•Man verglich die Matrikelnummer in der Mitte der Liste mit der eigenen Matrikelnummer

•Falls die eigene Matrikelnummer kleiner war als die in der Mitte der Liste, wiederholte man das Vorgehen mit der ersten Hälfte der Liste

• Falls die eigene Matrikelnummer größer war als die in der Mitte der Liste, wiederholte man das Vorgehen mit der zweiten Hälfte der Liste

• Falls die eigene Matrikelnummer der in der Mitte einer (Teil)Liste entsprach, hatte man sein Ergebnis gefunden.

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
1

Das nennt sich binäre Suche. Die Voraussetzung ist, dass die Liste, Binärbaum, array etc. sortiert ist.

Diese Antwort melden
geantwortet

Punkte: 15

 

Kommentar schreiben