[Top][All Lists]

[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.