Quicksort

Dieses Thema im Forum "Programmierung & Entwicklung" wurde erstellt von Gravity, 22. November 2005 .

Schlagworte:
  1. 22. November 2005
    Hallo!
    Kann mir jemand sagen woher Quicksort weiss wann es terminieren muss?
     
  2. 23. November 2005
    Selbstverständlich kann man dir das sagen :] . Qicksort ruft sich rekursiv solange selbst auf bis es das Array mittels "Divide and Conquer" so zerteilt und sortiert hat, das in den erstellten Teillisten jeweils nur noch ein Element vorhanden ist. Somit ist das Array sortiert!
     
  3. 23. November 2005
    Okay jetzt muss ich nur noch wissen wie bei dieser Sortierung sich die rekursiven Funktionsaufrufe entwickeln:

    0 98 17 36 24 12 2

    17 36 24 12 2 98
    12 2 17 36 24 98
    2 12 17 36 24 98
    2 12 17 24 36 98
    2 12 17 24 36 98

    Also quicksearch(parameter, parameter)
    danach: quicksearch(parameter, parameter)
    usw...
    wie sieht das hier aus
     
  4. Video Script

    Videos zum Themenbereich

    * gefundene Videos auf YouTube, anhand der Überschrift.