Quicksort < Datenstrukturen < Schule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 09:59 Mo 10.03.2008 | | Autor: | koker |
| Aufgabe | | Sortiere die Zahlenfole(4.2.9.7) mit Hilfe von Quicksort. Gib dabei die Aufrufe von Partitionen und Quciksort in zeitlicher Abfolge mit dem jeweiligen Parametern an. |
Nunja ich habe mir das so überlegt:
1. 4297 (7)<- Referenzelement(Pivotelement)
429 (Partition)
2. Nun vergleicht man ja 4<7; 2<7 und 9>7 (2) nun Referenzelement
3. 79 sind ja bereits sortiert 4>2
4. 2479
Nun frage ich mich nur, was diese Aufrufe sind.. bzw wir soll man diese notieren?
mfg koker
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 01:43 Do 13.03.2008 | | Autor: | Zneques |
Hallo,
> wie soll man diese notieren?
Wenn nichts da steht, dann so, dass man es versteht.
Z.B.
(4297)
Quicksort (4297) , Pivotelement 7
(42)(79)
Quicksort (42) , Pivotelement 2
()(24)(79)
Quicksort (24) , Pivotelement 4
(2)(4)(79)
Quicksort (79) , Pivotelement 9
(2)(4)(7)(9)
Fertig !
Ciao.
|
|
|
|
