Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > C Programming > Re: How to program a quick sort function?

Thread Tools

Re: How to program a quick sort function?

Eric Sosman
Posts: n/a
Thomas Dean wrote:
> It is said that quick sort has been the fastest sorting algorithm so
> far.

Only someone who doesn't know what he's talking about
would say such a thing so baldly, without qualification.

> So how to program it?

In the language of your choice. While you're still
familiarizing yourself with what's involved, it will be
helpful to use a language (like C) that allows recursive
subroutine calls.

"Engineering a Sort Function" by Bentley and McIlroy
is a must-read, but it sort of assumes you already know
something about Quicksort. Write a "baby steps" version
of your own to familiarize yourself with what's involved,
and read Bentley&McIlroy afterward.

> If you know, could you please teach me? Thank you anyway.

Homework? What do your teacher and your textbook say?

Not homework? There are lots of Quicksort explanations
on the net; GIYF.

Eric Sosman Removed)lid
Reply With Quote

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off

Similar Threads
Thread Thread Starter Forum Replies Last Post
Re: How include a large array? Edward A. Falk C Programming 1 04-04-2013 08:07 PM
Re: How to program a quick sort function? mohangupta13 C Programming 3 12-07-2009 06:24 PM
HELP!! anyone ??can help me about my project "quick sort implemented with shell sort? comsciepartner General Computer Support 0 10-06-2008 01:02 PM
Quick Restore for a Compaq not so quick! Croos Bustamunky Computer Support 2 05-15-2004 04:17 AM
Ado sort error-Ado Sort -Relate, Compute By, or Sort operations cannot be done on column(s) whose key length is unknown or exceeds 10 KB. Navin ASP General 1 09-09-2003 07:16 AM