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

快速排序

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

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

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

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

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

【Java】快速排序

(图网,侵删)

相关推荐
C++ 老炮儿的技术栈2 小时前
UDP 与 TCP 的区别是什么?
开发语言·c++·windows·算法·visual studio
殇者知忧2 小时前
【论文笔记】若干矿井粉尘检测算法概述
深度学习·神经网络·算法·随机森林·机器学习·支持向量机·计算机视觉
mochensage3 小时前
C++信息学竞赛中常用函数的一般用法
java·c++·算法
chengooooooo4 小时前
leetcode Top100 238. 除自身以外数组的乘积|数组系列
算法·leetcode
GUIQU.4 小时前
【每日一题 | 2025年6.2 ~ 6.8】第16届蓝桥杯部分偏简单题
算法·蓝桥杯·每日一题
weixin_527550405 小时前
初级程序员入门指南
javascript·python·算法
思捻如枫6 小时前
C++数据结构和算法代码模板总结——算法部分
数据结构·c++
嘉陵妹妹6 小时前
深度优先算法学习
学习·算法·深度优先
GalaxyPokemon7 小时前
LeetCode - 53. 最大子数组和
算法·leetcode·职场和发展
小猫咪怎么会有坏心思呢7 小时前
华为OD机考 - 水仙花数 Ⅰ(2025B卷 100分)
数据结构·链表·华为od