A killer adversary for quicksort

التفاصيل البيبلوغرافية
العنوان: A killer adversary for quicksort
المؤلفون: McIlroy, M. D.
المصدر: Software: Practice and Experience; April 1999, Vol. 29 Issue: 4 p341-344, 4p
مستخلص: Quicksort can be made to go quadratic by constructing input on-the-fly in response to the sequence of items compared. The technique is illustrated by a specific adversary for the standard C qsort function. The general method works against any implementation of quicksort – even a randomizing one – that satisfies certain very mild and realistic assumptions. Copyright © 1999 John Wiley & Sons, Ltd.
قاعدة البيانات: Supplemental Index