Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
¬<br />
¬<br />
¬<br />
²<br />
µ® ±<br />
¬<br />
µ® ±<br />
¬<br />
µ® ±<br />
¬<br />
µ® ±<br />
¬<br />
µ® ±<br />
¬<br />
µ® ±<br />
¬<br />
²<br />
· ±<br />
¬<br />
· ±<br />
¬<br />
· ±<br />
¬<br />
·<br />
¸<br />
·<br />
Sortering<br />
Algoritme worst-case average-case best-case in-place<br />
±¯®<br />
°±¯®<br />
°±¯®<br />
Insertion sort<br />
³m´ ¯®<br />
¯® ³´<br />
³m´ ®<br />
Mergesort<br />
³m´ ¯®<br />
¯® ³´<br />
³m´ ®<br />
Heapsort<br />
³´ µ<br />
¯®<br />
® ³´ µ<br />
µ¡ ³m´ ¯®<br />
Radix sort<br />
: største tal i input<br />
: # spande<br />
: # “cifre”<br />
µ¹ ³m´<br />
21