comp.lang.idl-pvwave archive: archive » Re: What is the algorithms of sort function and where function?

Home » Public Forums » archive » Re: What is the algorithms of sort function and where function?

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: What is the algorithms of sort function and where function? [message #48187 is a reply to message #48161]

Wed, 29 March 2006 07:08

James Kuyper
Messages: 425
Registered: March 2000

Senior Member

Daegal wrote:
> Hi, IDLers~
>
> I want to know the algorithm which is used in sort and where.
> How much fast is that functions comparing with C and Fortran functions
> if there are similar functions in C and Fortran even if I don't know
> that language at all.

I can't answer your main question, nor the implied side issue about
Fortran. However, I can tell you about C. The C standard library does
contain a sorting function, called qsort(). It's name is derived from
the QuickSort algorithm. but the standard does not require that it
actually use that algorithm. QuickSort is not an especially
sophisticated algorithm, but there are algorithms that are a lot
slower, and in theory you have no guarantee that qsort() doesn't use
one of those slower algorithms. In practice, of course, you can
reasonably expect that it does used the QuickSort algorithm.

I gather that much of IDL's source code is written in C; the SORT
routine might use qsort().

Report message to a moderator

[Message index]

		Re: What is the algorithms of sort function and where function? By: Michael Galloy on Thu, 30 March 2006 17:14
		Re: What is the algorithms of sort function and where function? By: James Kuyper on Wed, 29 March 2006 07:08

Previous Topic:	CONTOUR & TRIGRID/TRIANGULATE
Next Topic:	Optimization help

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Wed Dec 03 07:56:22 PST 2025

Total time taken to generate the page: 1.44770 seconds