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

快速排序

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

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

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

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

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

【Java】快速排序

(图网,侵删)

相关推荐
有梦想的骇客2 小时前
书籍将正方形矩阵顺时针转动90°(8)0605
线性代数·算法·矩阵
有梦想的骇客2 小时前
书籍“之“字形打印矩阵(8)0609
java·算法·矩阵
Chenyu_3102 小时前
12.找到字符串中所有字母异位词
c语言·数据结构·算法·哈希算法
苏三福2 小时前
yolo11-seg ultralytics 部署版本
算法·yolo11
wuqingshun3141595 小时前
蓝桥杯 冶炼金属
算法·职场和发展·蓝桥杯
豪斯有话说6 小时前
C++_哈希表
数据结构·c++·散列表
jndingxin7 小时前
OpenCV CUDA模块光流计算-----实现Farneback光流算法的类cv::cuda::FarnebackOpticalFlow
人工智能·opencv·算法
编程绿豆侠7 小时前
力扣HOT100之栈:394. 字符串解码
java·算法·leetcode
朝朝又沐沐7 小时前
基于算法竞赛的c++编程(18)string类细节问题
开发语言·c++·算法