| 
|
QuoteRef: chenJC7_2004
topics >
all references >
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
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
Topic: sort algorithms (24 items)