快速排序和堆排序算法

2021-07-29  本文已影响0人  菜鸟养成记

快速排序算法能够快速排序列表或查询。它基于分割交换排序的原则,这种类型的算法占用空间较小,它将待排序列表分为三个主要部分:

小于Pivot的元素

枢轴元素Pivot(选定的比较值)

大于Pivot的元素

堆排序可以看成是选择排序的改进,它可以定义为基于比较的排序算法。它将其输入划分为未排序和排序的区域,通过不断消除最小元素并将其移动到排序区域来收缩未排序区域。

上一篇下一篇

猜你喜欢

热点阅读