Map
Index
Random
Help
th

QuoteRef: chenJC7_2004

topics > all references > ThesaHelp: references c-d



Topic:
sort algorithms

Reference

Chen, J.-C., "Building a new sort function for a C library", Software-Practice and Experience, 34, July 2004, pp. 777-795, http://www.dhu.edu.cn/dhuwangye/kxyj/Psort.htm. Google

Quotations
abstract ;;Quote: proportion extended sort (psort); faster than qsort; linear on already sorted input; O(n log n) comparisons
778 ;;Quote: proportion extended sort based on a sorted subsequence followed by an unsorted subsequence; uses reference elements to identify non-random inputs
791 ;;Quote: psort uses fewer comparisons than qsort; faster for sorted input, nearly sorted input, random input, and random binary

Related Topics up

Topic: sort algorithms (24 items)

Collected barberCB 3/05
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.