数据结构之快速排序、堆排序概念与实现举例

1、快速排序

快速排序是一种高效的排序算法,采用分治法策略。它的基本思想是:通过一个划分操作,将待排序的数组分为两个(尽可能)均等的子数组,使得左侧子数组中的所有元素都不大于右侧子数组中的任何元素,然后对这两个子数组分别进行快速排序,整个排序过程可以递归进行,以此达到整个序列有序。

2、堆排序概念与实现举例

堆排序是一种基于比较的排序算法,它利用堆这种数据结构所设计。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子节点的键值或索引总是小于(或大于)它的父节点。

实现举例:

将初始待排序序列构造成一个大顶堆,此时,整个序列的最大值就是堆顶的根节点。

将其移走(其实就是将其与堆数组的末尾元素交换,此时末尾元素就是最大值),然后将剩余的n-1个序列重新构造成一个堆,这样就会得到n个元素的次小值。

重复执行步骤2,直到堆中剩余元素为1,排序完成。

相关推荐
Haven-9 分钟前
Java-面试八股文-JVM篇
java·jvm·面试
我真的是大笨蛋17 分钟前
JVM调优总结
java·jvm·数据库·redis·缓存·性能优化·系统架构
wjs04028 分钟前
Git常用的命令
java·git·gitlab
superlls1 小时前
(算法 哈希表)【LeetCode 349】两个数组的交集 思路笔记自留
java·数据结构·算法
田里的水稻1 小时前
C++_队列编码实例,从末端添加对象,同时把头部的对象剔除掉,中的队列长度为设置长度NUM_OBJ
java·c++·算法
纪元A梦1 小时前
贪心算法应用:保险理赔调度问题详解
算法·贪心算法
ponnylv1 小时前
深入剖析Spring Boot启动流程
java·开发语言·spring boot·spring
前行的小黑炭2 小时前
Android 协程的使用:结合一个环境噪音检查功能的例子来玩玩
android·java·kotlin
Ripple123122 小时前
数据结构:顺序表与链表
数据结构·链表
李少兄2 小时前
解决IntelliJ IDEA 提交代码时无复选框问题
java·ide·intellij-idea