Quicksort
Results 1 to 2 of 2

Thread: Quicksort

  1. #1
    fraka79

    Quicksort

    hy bräucht nochmal eure hilfe:

    bin grad dabei mir den quicksort für die prüfung am fr. anzusehen:

    bei einigen bsp. muss man die anzahl der schlüsselvergleiche und vertauschungen angeben,

    gibt es eine simple effiziente methode?
    und nicht jetzt schreiben abzählen
    und wenn doch, wie!!!!!!!

    thx
    so long

  2. #2

    Title
    Veteran
    Join Date
    May 2002
    Posts
    12
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Glaube nicht, hilft nur nachzählen denk ich. Nur pass auf, dass du die Vertauschungen einer Zahl mit sich selbst auch mitzählst. Auf das sinds happig.

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •