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

快速排序算法

例如: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
相关推荐
CS_Zero30 分钟前
无人机路径规划算法——EGO-planner建模总结—— EGO-planner 论文笔记(一)
论文阅读·算法·无人机
杰梵30 分钟前
聚酯切片DSC热分析应用报告
人工智能·算法
@BangBang37 分钟前
leetcode (4): 连通域/岛屿问题
算法·leetcode·深度优先
Ulyanov1 小时前
像素迷宫:路径规划算法的可视化与实战
大数据·开发语言·python·算法
Mr_pyx1 小时前
【LeetCode Hot 100】 除自身以外数组的乘积(238题)多解法详解
算法·leetcode·职场和发展
Trouvaille ~1 小时前
零基础入门 LangChain 与 LangGraph(五):核心组件上篇——消息、提示词模板、少样本与输出解析
人工智能·算法·langchain·prompt·输入输出·ai应用·langgraph
MOON404☾2 小时前
Chapter 002. 线性回归
算法·回归·线性回归
故事和你912 小时前
洛谷-数据结构-1-3-集合3
数据结构·c++·算法·leetcode·贪心算法·动态规划·图论
春栀怡铃声2 小时前
【C++修仙录02】筑基篇:类和对象(上)
开发语言·c++·算法
ulias2122 小时前
leetcode热题 - 3
c++·算法·leetcode·职场和发展