Ein Doppel-Axel in C (1) -- qsort, bsearch, lsearch

$ q < data $ q -s < data $ q -n < data
0 string 10 5 String 20 0 string 10
1 string 20 4 String 10 2 string 10
2 string 10 0 string 10 4 String 10
3 string 20 3 string 20 3 string 20
4 String 10 1 string 20 5 String 20
5 String 20 2 string 10 1 string 20
Links wird die Eingabe unsortiert ausgegeben. Rechts wird numerisch, in der Mitte
werden die Namen sortiert. Man sieht in beiden Beispielen, daß die
Eingabereihenfolge ‘‘gleicher’’ Elemente zerstört werden kann.
$ q -= < data $ q -sn < data $ q -nn < data
4 String 10 0 string 10 0 string 10
5 String 20 4 String 10 2 string 10
2 string 10 2 string 10 4 String 10
0 string 10 3 string 20 3 string 20
1 string 20 5 String 20 1 string 20
3 string 20 1 string 20 5 String 20
Links wird mit cmp() nach Namen und sekundär nach Zahlen sortiert. Das ist völlig
anders, als wenn (wie in der Mitte) erst einmal ganz nach Namen und dann das
Resultat nach Zahlen sortiert wird. Im mittleren Beispiel wird eigentlich die mittlere
Ausgabe von vorher nochmals neu nach der .number-Komponente sortiert. Man
sieht auch hier sehr deutlich, daß qsor t() instabil ist.
Im rechten Beispiel wird zweimal numerisch sortiert, also die vorhergehende
rechte Ausgabe nochmals neu nach dem gleichen Sortierkriterium. Man sieht, daß
sogar bei einer ursprünglich sortierten Tabelle noch zwei Einträge vertauscht