Quick sort VS Merge Sort

This is a discussion on Quick sort VS Merge Sort within the Tech Board forums, part of the Community Boards category; what are the advantages and disadvantages of using quick sort over merge sort and vice versa??...

  1. #1
    Registered User
    Join Date
    Sep 2004
    Posts
    7

    Quick sort VS Merge Sort

    what are the advantages and disadvantages of using quick sort over merge sort and vice versa??

  2. #2
    ¡Amo fútbol!
    Join Date
    Dec 2001
    Posts
    2,136
    Since no one is going to do your homework for you, I'll give you a nudge in the right direction. Think how each one sorts. In what situations would one be better(faster) than the other? In what situations would the other be better?

  3. #3
    Crazy Fool Perspective's Avatar
    Join Date
    Jan 2003
    Location
    Canada
    Posts
    2,640
    you may also want to consider the amount of space each one needs to sort.

  4. #4
    Code Goddess Prelude's Avatar
    Join Date
    Sep 2001
    Posts
    9,796
    >what are the advantages and disadvantages of using quick sort over merge sort and vice versa??
    What are the advantages of using Google instead of posting on a forum where you'll get (at best) a cold shoulder for asking for something that can easily be found?
    My best code is written with the delete key.

  5. #5
    Software Developer jverkoey's Avatar
    Join Date
    Feb 2003
    Location
    University of Waterloo
    Posts
    1,904
    It brightens our day!

  6. #6
    unleashed alphaoide's Avatar
    Join Date
    Sep 2003
    Posts
    696
    It's his first post for crying out loud
    source: compsci textbooks, cboard.cprogramming.com, world wide web, common sense

  7. #7
    Code Goddess Prelude's Avatar
    Join Date
    Sep 2001
    Posts
    9,796
    >It's his first post for crying out loud
    Cprogramming is a vast pool of helpful Q&A. But every once and a while it needs a shot of chlorine.
    My best code is written with the delete key.

  8. #8
    and the hat of int overfl Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    32,855
    Date of post - 09-02-2004, 07:31 AM
    Last visit by OP - 09-02-2004 07:32 AM
    Must have spammed his homework in many places, gotten an answer elsewhere, and forgot about this
    We're done here
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.
    I support http://www.ukip.org/ as the first necessary step to a free Europe.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Quick Sort or Merge Sort???
    By swanley007 in forum C++ Programming
    Replies: 6
    Last Post: 11-10-2005, 06:48 PM
  2. Do you know...
    By davejigsaw in forum C++ Programming
    Replies: 1
    Last Post: 05-10-2005, 11:33 AM
  3. threaded merge sort
    By AusTex in forum Linux Programming
    Replies: 4
    Last Post: 05-04-2005, 05:03 AM
  4. Shell Sort vs Heap Sort vs Quick Sort
    By mackol in forum C Programming
    Replies: 6
    Last Post: 11-22-2002, 08:05 PM
  5. help with merge sort
    By maloy in forum C Programming
    Replies: 4
    Last Post: 03-04-2002, 06:22 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21