排序
文章平均质量分 80
juice 999
我很懒,还没有添加简介
展开
-
快速排序(分析,实现以及优化)
快排的排序思想快速排序的核心思路是 在待排区间(l,r)中选中一个关键元素(key),将他排到升序中应待的位置,过程中也使得它左边的元素都小于它,右边的都大于他。这样一次就称为单趟排序,经过一次单趟排序后待排区间就被缩小为了(l,key-1)和(key+1,r)。原创 2022-04-28 11:09:37 · 927 阅读 · 0 评论 -
C语言实现堆排序
堆是一种特殊的二叉树数据结构,分为大根堆与小根堆,大根堆即二叉树即其子树都满足:根节点的值大于子树根节点的值。小根堆则相反。堆排序就是利用堆的性质将数据排序。原创 2022-04-18 12:46:54 · 1354 阅读 · 1 评论