hi community,
ich suche einen speziellen sortieralgorithmus, welcher eine bereits fast sortierte liste entgegennimmt, und diese endgültig sortiert.
quicksort ist zu langsam für diesen fall, da dieser nur mit vollkommen unsortierten listen gut zurecht kommt.
bubblesort ist von anfang an zu vermeiden.
gibt es einen für diesen fall speziell geschneiderten algorithmus?
mfg mikachu
#edit 1:
die mächtigkeit der element der liste beträgt >10mio
ich suche einen speziellen sortieralgorithmus, welcher eine bereits fast sortierte liste entgegennimmt, und diese endgültig sortiert.
quicksort ist zu langsam für diesen fall, da dieser nur mit vollkommen unsortierten listen gut zurecht kommt.
bubblesort ist von anfang an zu vermeiden.
gibt es einen für diesen fall speziell geschneiderten algorithmus?
mfg mikachu
#edit 1:
die mächtigkeit der element der liste beträgt >10mio