Da man mit dem hier vorgestellten CountingSort Integers und nur Integers sortieren kann, stellt sich diese Frage eigentlich nicht. "Stabil" nennt man ein Sortierverfahren, wenn unterschiedliche Objekte, die bezüglich der Ordnungsrelation gleich sind, ihre Reihenfolge während des Sortierens beibehalten. Gleich große Integerzahlen sind aber identisch, d.h. voneinander ununterscheidbar. Es ist darum sinnlos zu fragen, ob zwei gleiche Zahlen ihre Positionen vertauscht haben oder nicht.
ist count sort ein stabilder Sortieralgorithmus?
Da man mit dem hier vorgestellten CountingSort Integers und nur Integers sortieren kann, stellt sich diese Frage eigentlich nicht. "Stabil" nennt man ein Sortierverfahren, wenn unterschiedliche Objekte, die bezüglich der Ordnungsrelation gleich sind, ihre Reihenfolge während des Sortierens beibehalten. Gleich große Integerzahlen sind aber identisch, d.h. voneinander ununterscheidbar. Es ist darum sinnlos zu fragen, ob zwei gleiche Zahlen ihre Positionen vertauscht haben oder nicht.
Gutes Video, mein prof kann leider nicht erklären:D