is-Logo Suchen und Sortieren
- Quicksort -

S. Spolwig

[Home | Algorithmen]
1. Entwickeln Sie nach dem Quicksort-Algorithmus die Sortierung der Zahlenfolge!

  Situation  [1] [2] [3] [4] [5] [6] Aktion                         
0 98 17 36 24 12 2 Start
1              
2              
3              
4              
5              
6              
7              
8              
9              
10              


2. Zeichnen Sie die Entwicklung der rekursiven Quicksortaufrufe!

 

 

 

 

3. Wie oft ruft sich Quicksort selbst auf (Rekursionstiefe)?

4. Woher weiß Quicksort wann es terminieren muss?



 


©    05. Oktober 2008    Siegfried Spolwig

 page_top