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

快速排序算法

例如: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
相关推荐
BothSavage11 小时前
Trae远程开发中DeepSeek自定义模型4054错误的排查与修复
算法
小林ixn11 小时前
从暴力到KMP:一道题彻底搞懂字符串匹配的前世今生
算法
烬羽13 小时前
字符串算法入门:从反转字符串到回文判断,面试不再慌
算法·面试
先吃饱再说1 天前
判断回文字符串,从一行代码到双指针优化
算法
黄敬峰1 天前
深入理解算法核心:从递归思想、数组扁平化到快速排序
算法
得物技术1 天前
从狂野代码到按目标生产:得物推荐 AI Harness 的工程化实践|AICon 演讲整理
人工智能·算法·架构
AI小老六1 天前
SkillOpt 架构拆解:把 Skill 文本当参数,用执行轨迹训练 Agent
后端·算法·ai编程
胡萝卜术2 天前
从“分数打架”到“排名投票”:为什么你的ChatBI必须用RRF?
算法·设计模式·面试