Quicksort

2 posts in thread

• Hans-Georg Wallentinus <4046> · Text 5919 · w8 · inlagg

  1987-01-04 22:37

  Ärende: Quicksort

  Jag har försökt använda mig av den "Quicksort" som beskrivs i ABC-bladet nr 3 1986, s. 40. Jag får det inte att fungera. Med M=10 blir det bara lite förflyttningar av några namn, med M=1 blir det *nästan* rätt, bara lite omkastningar här och där. Har någon lyckats få Quicksort att fungera i denna version, eller är det något fel i bladet? Vad har M för funktion egentligen? Mvh Hans-Georg
  • Kristoffer Eriksson <5357> · Text 5941 · w8 · kommentar

    1987-01-06 01:42

    Ärende: Quicksort

    (Kanske blir det helt rätt med M=0?) Kolla att du inte gjort något fel på insertion-sort på raderna 1530-1550, eller något som har samband med det.