常见的排序算法-(字解版)

快速排序算法

例如:3 1 2 7 5 6

第一次基数: 3

\] 1 2 7 5 6 * 3 和 6 5 7 比都比 3 大 , 位置不变 \[\] 1 2 7 5 6 * 3 和 2 比 ,大于 2 放在右边。 2 1 \[\] 7 5 6 * 3 和 1 比 ,大于 1 位置不变。 2 1 3 7 5 6 把 3 的左边和右边,再次快速排序 左边:2 1 基数: 2 \[\] 1 * 2 和 1 比 2 大于 1, 转换:1 \[

  • 最终: 1 2
    右边:7 5 6 基数: 7

    \] 5 6

  • 7 和 5 比 7 大于 5, 不变:6 5 []
  • 最终: 6 5 7
    把 7 的左边和右边,再次快速排序
    左边:6 5 基数:6

    \] 5

  • 最终: 5 6
    排序结果: 1 2 3 5 6 7
相关推荐
roman_日积跬步-终至千里26 分钟前
【计算机算法与设计(10)】习题:苹果买卖问题——分治法的经典应用
算法
deepdata_cn34 分钟前
模型预测控制(MPC)算法
算法
独自破碎E39 分钟前
如何用最短替换让字符串变平衡?
java·开发语言·算法·leetcode
Jasmine_llq1 小时前
《P1082 [NOIP 2012 提高组] 同余方程》
算法·数学建模·质因数分解(试除法)·快速幂(模幂运算)·欧拉函数计算·基于质因数分解
算家计算1 小时前
AI真的懂你!阿里发布Qwen3-Omni-Flash 全模态大模型:超强交互,人设任选
人工智能·算法·机器学习
l1t1 小时前
利用Duckdb求解Advent of Code 2025第9题 最大矩形面积
数据库·sql·算法·duckdb·advent of code
Swift社区1 小时前
LeetCode 446 - 等差数列划分 II - 子序列
算法·leetcode·职场和发展
hetao17338371 小时前
2025-12-10 hetao1733837的刷题笔记
c++·笔记·算法
步达硬件1 小时前
【matlab】代码库-一维线性插值
数据结构·算法·matlab
myw0712052 小时前
湘大oj-数码积性练习笔记
c语言·数据结构·笔记·算法