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

快速排序算法

例如: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
相关推荐
王老师青少年编程几秒前
csp信奥赛C++高频考点专项训练之贪心算法 --【删数问题】:删数问题2
c++·算法·贪心·csp·信奥赛
hanbr1 分钟前
Leetcode刷题总结(1)
算法·leetcode·职场和发展
B站_计算机毕业设计之家1 分钟前
计算机毕业设计:Python股票投资辅助决策系统 django框架 request爬虫 协同过滤算法 数据分析 可视化 大数据 大模型(建议收藏)✅
爬虫·python·深度学习·算法·django·flask·课程设计
_日拱一卒2 分钟前
LeetCode:随机链表的复制
算法·leetcode·链表
菜菜的顾清寒4 分钟前
力扣笔记自用
笔记·算法·leetcode
故事还在继续吗10 分钟前
C++11关键特性
开发语言·c++·算法
zzzsde11 分钟前
【Linux】线程概念与控制(2)线程控制与核心概念
linux·运维·服务器·开发语言·算法
Gh0st_Lx19 分钟前
【8】分类任务原理
算法·分类·数据挖掘
WolfGang00732119 分钟前
代码随想录算法训练营 Day45 | 图论 part03
算法·图论
a里啊里啊21 分钟前
软考-软件评测师:知识点整理(六)——数据结构与算法
数据结构·算法·链表·软考·软件评测师