Talk:Introsort

From Wikipedia, the free encyclopedia

You have new messages (last change).

[edit] Implementation

Does anyone have an implementation of this to add to the article? It sounds like a simple cutoff, but I think it would help clarify what InroSort actually does.

What's a "median-of-3" and what's a "killer dataset"? --71.71.238.231 07:06, 15 June 2006 (UTC)

A median-of-3 pivot selection algorithm takes the median of the first, last, and middle element of the list. A median-of-3 killer dataset is one which is designed specifically to cause the median-of-3 pivot selection algorithm to exhibit worst-case behavior. This is all, admittedly, quite impossible to divine - I should expand the article - but you can find some additional information at quicksort. Deco 08:24, 15 June 2006 (UTC)

What is introspective about the introsort? --User:Taejo|대조 11:41, 8 February 2007 (UTC)

Retrieved from "http://en.wikipedia.org../../../i/n/t/Talk%7EIntrosort_d8fb.html"