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

快速排序算法

例如: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 和 6 比 7 大于 6, 转换:6 5 []
  • 7 和 5 比 7 大于 5, 不变:6 5 []
  • 最终: 6 5 7
    把 7 的左边和右边,再次快速排序
    左边:6 5 基数:6
    [] 5
  • 6 和 5 比 6 大于 5, 转换:5 []
  • 最终: 5 6
    排序结果: 1 2 3 5 6 7
相关推荐
wclass-zhengge3 分钟前
数据结构与算法篇(树 - 常见术语)
数据结构·算法
labuladuo5208 分钟前
AtCoder Beginner Contest 372 F题(dp)
c++·算法·动态规划
夜雨翦春韭10 分钟前
【代码随想录Day31】贪心算法Part05
java·数据结构·算法·leetcode·贪心算法
hsling松子5 小时前
使用PaddleHub智能生成,献上浓情国庆福
人工智能·算法·机器学习·语言模型·paddlepaddle
dengqingrui1236 小时前
【树形DP】AT_dp_p Independent Set 题解
c++·学习·算法·深度优先·图论·dp
C++忠实粉丝6 小时前
前缀和(8)_矩阵区域和
数据结构·c++·线性代数·算法·矩阵
ZZZ_O^O6 小时前
二分查找算法——寻找旋转排序数组中的最小值&点名
数据结构·c++·学习·算法·二叉树
CV-King7 小时前
opencv实战项目(三十):使用傅里叶变换进行图像边缘检测
人工智能·opencv·算法·计算机视觉
代码雕刻家7 小时前
数据结构-3.9.栈在递归中的应用
c语言·数据结构·算法
雨中rain7 小时前
算法 | 位运算(哈希思想)
算法