美文网首页
快速排序和堆排序算法

快速排序和堆排序算法

作者: 菜鸟养成记 | 来源:发表于2021-07-29 12:30 被阅读0次

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

    小于Pivot的元素

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

    大于Pivot的元素

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

    相关文章

      网友评论

          本文标题:快速排序和堆排序算法

          本文链接:https://www.haomeiwen.com/subject/btixvltx.html