Mini wiki
内省排序
编辑
内省排序是由David Musser在1997年设计的
排序算法
。这个排序算法首先从
快速排序
开始,当递归深度超过一定深度后转为
堆排序
。采用这个方法,内省排序既能在常规数据集上实现快速排序的高性能,又能在最坏情况下仍保持
O
{\displaystyle O}
的
时间复杂度
。由于这两种算法都属于
比较排序
算法,所以内省排序也是一个比较排序算法。
1