Merge Sort

[ Follow Ups ] [ Post Followup ] [ CS2604 Discussion WWWBoard ] [ FAQ ]

Posted by CodeBoy on August 04, 1999 at 14:49:58:

Are these values to high for the Merge Sort, I noticed there are three different Merge Sorts, so I used the first one explained in the text and this is what I got...

Merge Sort
--------------
n = 100 | Sorted | comps = 871, swaps = 0
n = 200 | Sorted | comps = 1943, swaps = 0
n = 300 | Sorted | comps = 3087, swaps = 0
n = 400 | Sorted | comps = 4287, swaps = 0
n = 500 | Sorted | comps = 5487, swaps = 0
n = 600 | Sorted | comps = 6775, swaps = 0
n = 700 | Sorted | comps = 8075, swaps = 0
n = 800 | Sorted | comps = 9375, swaps = 0
n = 900 | Sorted | comps = 10675, swaps = 0
n = 1000 | Sorted | comps = 11975, swaps = 0

Re: Merge Sort hussein 15:19:54 8/04/99 (0)

Post a Followup

Name:
E-Mail:

Subject:

Comments:
: Are these values to high for the Merge Sort, I noticed there are three different Merge Sorts, so I used the first one explained in the text and this is what I got... : Merge Sort : -------------- : n = 100 | Sorted | comps = 871, swaps = 0 : n = 200 | Sorted | comps = 1943, swaps = 0 : n = 300 | Sorted | comps = 3087, swaps = 0 : n = 400 | Sorted | comps = 4287, swaps = 0 : n = 500 | Sorted | comps = 5487, swaps = 0 : n = 600 | Sorted | comps = 6775, swaps = 0 : n = 700 | Sorted | comps = 8075, swaps = 0 : n = 800 | Sorted | comps = 9375, swaps = 0 : n = 900 | Sorted | comps = 10675, swaps = 0 : n = 1000 | Sorted | comps = 11975, swaps = 0

Optional Link URL:
Link Title:
Optional Image URL:

[ Follow Ups ] [ Post Followup ] [ CS2604 Discussion WWWBoard ] [ FAQ ]