Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: Zahlenfolgen, die zu n^2 Laufzeit beim Quicksort führen

   
    by Nikolas, 8. Sep 2007
  > Die Bedingung ist ja im Grunde, dass bei einer beliebigen Zahl alle Zahlen links davon entweder alle größer oder alle kleiner sind
  
  Das hast du aber schön gesagt :shock: :mrgreen:
  
  Jetzt seh ichs auch. Danke schön. Ich habe einfach übersehen, dass ich nach der Wahl jedes Pivotelements neu entscheiden darf, ob die Zahlen links davon alle größer sind, oder kleiner und diese Wahl nicht für...
• Forum: Programmieren allgemein

  Zahlenfolgen, die zu n^2 Laufzeit beim Quicksort führen

   
    by Nikolas, 8. Sep 2007
  Hallo
  
  Ich bereite mich gerade auf meine Info2 Klausur vor und habe eine Frage gefunden, bei der ich erstmal keine Antwort habe:
  
  
  
  Der Quicksort läuft um so schlechter, je ungleicher die beiden Teile nach einem Divide-Schritt sind. Im schlimmsten Fall habe ich also eine 'Hälfte' mit n-1 Elementen und eine mit einem Element. Das passiert sicher dann wenn ich eine sortierte Eingabe habe und...