Quicksort

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

Schlagworte:
  1. Diese Seite verwendet Cookies. Wenn du dich weiterhin auf dieser Seite aufhältst, akzeptierst du unseren Einsatz von Cookies. Weitere Informationen
  1. #1 22. November 2005
    Hallo!
    Kann mir jemand sagen woher Quicksort weiss wann es terminieren muss?
     

  2. Anzeige
  3. #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!
     
  4. #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
     

  5. Videos zum Thema
Die Seite wird geladen...