- 博客(13)
- 收藏
- 关注
RSS订阅原创 【初阶数据结构】 升沉有序的平仄 排序 3
本文介绍了外排序中的归并排序实现方法。主要内容包括：1）外排序的意义在于处理超过内存容量的海量数据；2）通过生成随机数据文件(data.txt)作为输入源；3）分批次读取数据到内存排序后写入中间文件(file1.txt/file2.txt)；4）归并两个有序文件到mfile.txt；5）循环执行文件归并操作直至数据处理完毕。文章特别指出文件操作的开销远大于内存排序，并解释了Windows文件资源管理器刷新机制对观察中间文件的影响。该算法通过分批处理和文件归并策略，有效解决了大数据排序的内存限制问题。
2026-05-21 11:31:37
979
63
原创 【初阶数据结构】 升沉有序的平仄 排序 2
本文介绍了快速排序的多种实现方法，包括hoare版本、lomuto版本（前后指针法）、挖坑法以及非递归实现。hoare版本通过左右指针交替移动实现分割；lomuto版本利用前后指针将小于基准值的元素前移；挖坑法则通过填坑方式完成分区。非递归实现借助栈模拟递归过程，避免栈溢出风险。文章还讨论了关键问题如为什么必须从右开始移动，并提供了优化思路（如小区间改用插入排序）。每种方法均附代码实现和图示说明，适合从基础到进阶的学习需求。
2026-05-21 11:29:41
923
38
原创 【初阶数据结构】 升沉有序的平仄 排序 1
本文介绍了常见的排序算法及其实现方法。首先讲解了测试用例的编写方法，用于比较不同排序算法的性能。然后详细介绍了插入排序（直接插入排序和希尔排序）、选择排序（简单选择排序和堆排序）以及归并排序的递归实现。每种算法都配有图示和代码示例，并分析了时间复杂度。通过性能测试对比，展示了不同算法在处理10万级数据时的效率差异，其中希尔排序和堆排序表现优异。文章强调排序算法在实际编程中的重要性，并提供了完整的实现代码供参考。
2026-05-16 20:26:30
1346
70
原创 【初阶数据结构】 左右逢源的分支诗律 二叉树3
本文介绍了二叉树的四种遍历方式及创建方法。主要内容包括：1）层序遍历的实现原理，通过队列判断完全二叉树；2）前序、中序、后序遍历的递归实现及数组存储；3）二叉树创建的OJ题目解析。文章提供了完整的C语言代码实现，包括队列结构体和遍历函数，并附有LeetCode和牛客网的题目链接。重点讲解了完全二叉树的判断逻辑和不同遍历方式的实现差异，适合需要复习二叉树遍历或准备算法面试的读者参考。还提及一点哈夫曼树介绍
2026-05-11 07:00:00
1322
65
原创 【初阶数据结构】 左右逢源的分支诗律 二叉树1
本文讲解了二叉树的基础概念,也粗略讲解了树和森林的二叉树转换与基础概念,图文配接,通俗易懂,欢迎大家批评指正错误地方,私信我立马修改
2026-05-03 11:43:50
1456
46
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人