bug-coreutils
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Unix question


From: Alfred M\. Szmidt
Subject: Re: Unix question
Date: Sun, 02 Oct 2005 20:47:17 +0200

   I contended that "sort" utilizes qsort (quicksort), was I right ?

The qsort() function (not to be confused with the quicksort algorithm)
uses a combination of quicksort and insertion sort since insertion
sort is faster than quicksort on small, almost sorted arrays.  So
since sort uses qsort() it mostly depends on how many items you are
sorting which sorting algorithm you'll end up using.




reply via email to

[Prev in Thread] Current Thread [Next in Thread]