文章
1168
标签
0
分类
141
主页
分类
文KRIFE齐的博客
CS4L27——归并排序
搜索
主页
分类
CS4L27——归并排序
发表于
2025-05-07
|
更新于
2025-12-06
|
Unity就业路线学习笔记
CS——CSharp笔记
CS4——CSharp进阶系列
|
浏览量:
CS4L27——归并排序
文章作者:
文KRIFE齐
文章链接:
https://enjoysevenliu.github.io/2025/05/07/Unity就业路线学习笔记/CS——CSharp笔记/CS4——CSharp进阶系列/CS4L27——归并排序/
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
文KRIFE齐的博客
!
上一篇
CS4L29——堆排序
CS4L29——堆排序
下一篇
CS4L28——快速排序
CS4L28——快速排序 快速排序 快速排序(quick sort)是一种基于分治策略的排序算法,运行高效,应用广泛。 快速排序基本原理 简略来说:选取基准,产生左右标识,左右比基准,满足则换位,排完一次,基准定位,左右递归,直到有序 详细解释:快速排序的核心操作是“哨兵划分”,其目标是:选择数组中的某个元素作为“基准数”,将所有小于基准数的元素移到其左侧,而大于基准数的元素移到其右侧。 选取数组最左端元素作为基准数,初始化两个指针 i 和 j 分别指向数组的两端。 设置一个循环,在每轮中使用 i(j)分别寻找第一个比基准数大(小)的元素,然后交换这两个元素。 循环执行步骤 2. ,直到 i 和 j 相遇时停止,最后将基准数交换至两个子数组的分界线。 哨兵划分完成后,原数组被划分成三部分:左子数组、基准数、右子数组,且满足“左子数组任意元素 ≤ 基准数 ≤...
文KRIFE齐
由于工作很久没更新博客了,现在更新一波,性能更新部分已经学完了!
文章
1168
标签
0
分类
141
Follow Me
公告
博客修好了,继续学习,CSharp进阶也迁移完毕了,接下来尽快把Unity Shader给啃完,年末给博客好好整修一下
目录
1.
CS4L27——归并排序
最新文章
UPL11——内存管理
2025-11-24
UPL10-6——AB包和Resources资源优化
2025-11-24
UPL10-5——材质与Shader资源优化
2025-11-24
UPL10-4——网格与动画资源优化
2025-11-24
UPL10-3——纹理资源优化
2025-11-24
搜索
数据加载中