堆排序 编辑
堆排序是指利用这种数据结构所设计的一种排序算法。是一个近似完全二叉树的结构，并同时满足堆积的性质：即子节点的键值或索引总是小于它的父节点。
1
相关
内省排序是由David Musser在1997年设计的排序算法。这个排序算法首先从快速排序开始，当递归深度超过一定深度后转为堆排序。采用这个方法，内省排序既能在常规数据集上实现快速排序的高性能，又能在最坏情况下仍保持



O



{\displaystyle O}

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



O



{\displaystyle O}

的时间复杂度。由于这两种算法都属于比较排序算法，所以内省排序也是一个比较排序算法。