| 
|
Quote: proportion extended sort (psort); faster than qsort; linear on already sorted input; O(n log n) comparisons
topics >
all references >
references c-d >
Topic:
sort algorithms
Quotation Skeleton
This paper introduces a library function which is … in the worst case, qsort requires O(n^2) comparisons … have been adopted … Some new tricks are also proposed … The empirical results show that our function is … is linear time. Google-1 Google-2
Copyright clearance needed for quotation.
Topic: sort algorithms (24 items)