算法
文章平均质量分 60
差不太多先生
这个作者很懒,什么都没留下…
展开
-
排序-堆排序
③在7被交换下来后,下面还有子节点,所以需要继续与子节点对比,左孩子11比7大,所以11与7交换位置,交换位置后7下面为有序区,不参与对比,所以本轮结束,无序区再次形成一个最大堆。每一个三角关系都是一个堆,上面是父节点,下面两个分叉是子节点。一般用数组来表示堆,下标为 i 的结点的父结点下标为(i-1)/2;首先将堆顶元素100交换至最底部7的位置,7升至堆顶,100所在的底部位置即为有序区,有序区不参与之后的任何对比。②在7升至顶部之后,对顶部重新做最大堆调整,左孩子33代替7的位置。原创 2023-03-19 12:40:56 · 65 阅读 · 0 评论 -
排序-快速排序
快速排序算法的实现基于分治思想,它将一个大的数组分成两个小的数组进行排序,再将这两个小的数组合并起来,得到排序后的结果。具体来说,快速排序算法的实现步骤如下:原创 2023-03-19 12:32:53 · 158 阅读 · 0 评论