读书笔记-《数据结构与算法》-摘要6[快速排序]

快速排序

核心:快排是一种采用分治思想的排序算法,大致分为三个步骤。

  1. 定基准------首先随机选择一个元素最为基准
  2. 划分区------所有比基准小的元素置于基准左侧,比基准大的元素置于右侧
  3. 递归调用------递归地调用此切分过程

快排的实现与『归并排序』的区别主要有如下两点:

  1. 归并排序将数组分成两个子数组分别排序,并将有序的子数组归并以将整个数组排序。递归调用发生在处理整个数组之前。
  2. 快速排序将一个数组分成两个子数组并对这两个子数组独立地排序,两个子数组有序时整个数组也就有序了。递归调用发生在处理整个数组之后。

书上的例子好多是用 Python 写的,看不懂,上网看了几篇文章,发现有个大神的文章浅显易懂,非常适合我这种小白。推荐下:

【Java】快速排序

(图网,侵删)

相关推荐
让我们一起加油好吗5 小时前
【基础算法】初识搜索:递归型枚举与回溯剪枝
c++·算法·剪枝·回溯·洛谷·搜索
stbomei7 小时前
基于 MATLAB 的信号处理实战:滤波、傅里叶变换与频谱分析
算法·matlab·信号处理
2401_876221347 小时前
Reachability Query(Union-Find)
c++·算法
德先生&赛先生8 小时前
LeetCode-542. 01 矩阵
算法·leetcode·矩阵
HAH-HAH8 小时前
【洛谷】P2197【模板】Nim 游戏
算法·游戏
lichkingyang8 小时前
最近遇到的几个JVM问题
java·jvm·算法
feifeigo1239 小时前
matlab中随机森林算法的实现
算法·随机森林·matlab
躲着人群10 小时前
次短路&&P2865 [USACO06NOV] Roadblocks G题解
c语言·数据结构·c++·算法·dijkstra·次短路
心动啊12111 小时前
支持向量机
算法·机器学习·支持向量机
小欣加油11 小时前
leetcode 1493 删掉一个元素以后全为1的最长子数组
c++·算法·leetcode