Sortieren mit Delphi

Hallo,

ich will mal eine kleine Textdatenbank aufbauen.

Nun habe ich Name, Vorname, Strasse, HNR, Ort, PLZ und ID. Nehmen wir an, ich habe 5000-10000 Einträge.

Wie kann man das ganze am schnellsten sortieren? Zum Beispiel nach Namen?

Soll man so eine Standard Sortierroutine wie Bubble oder Quicksort nehmen, oder gibts da was anderes? Das ganze soll sehr schnell sortiert sein.

Wie macht das SQL? das ist doch auch extrem schnell, wie arbeitet diese Datenbank? Wie liest SQL die Daten aus?

Schöne Grüße und vielen Dank

sortieralgorithmen: quicksort wäre die erste wahl, google mal danach.
aber man sollte das rad nicht neu erfinden, bei der datenmenge schau dir mal MySQL an.
mit
"SELECT ID, Name, Vorname, Strasse, HNR, Ort, PLZ FROM tabelle ORDER BY Name ASC;"
kriegst du eine fertige sortierung.

Ich will aber mal wieder trainieren. Quicksort ist ein Begriff und soll schnell sein. Aber es ist doch bestimmt nicht der einzige schnelle Algoritmus. Gibts noch irgendwelche anderen? Mal abgesehen von Bubblsort und Konsorten.

Das ganze ist nur ein privates Projekt. Das SQL so schnell ist, ist klar. Aber warum? Und wie sortiert zum Beispiel die Select Anweisung?

Shellsort fällt mir da noch als Begriff aus meinen früheren Tagen ein. Weiß aber nicht mehr, wie der genau funktioniert.

Datenbanken arbeiten aber auch mit "Tricks" wie Indizes für Felder nach denen schnell sortiert/gesucht werden können soll.