2026 21 3月 算法与数据结构 2026/3/21 00:07:21 外部排序算法：面对海量数据如何利用归并排序与多路归并策略 2026-03-21 Wang Yan 1,160 次阅读 本文详细介绍了外部排序中归并排序与多路归并策略的原理、应用场景、优缺点及注意事项。通过多个Python示例，帮助读者理解如何利用这些技术处理海量数据。外部排序在处理海量日志数据、数据库查询结果排序等场景中非常有用，虽然存在I/O开销大等缺点，但通过合理优化可以提高排序效率。 algorithm Massive Data Merge Sort External Sorting Multiway Merge
2026 10 3月 算法与数据结构 2026/3/10 01:24:28 归并排序原理与实战：分治+合并的核心逻辑及链表排序的最优解法 2026-03-10 Huang Jie 980 次阅读 本文详细介绍了归并排序的原理及实战应用，包括分治和合并的核心逻辑，以及在链表排序中的最优解法。通过Java代码示例展示了归并排序的具体实现步骤，分析了其应用场景、技术优缺点和注意事项。归并排序适用于大规模数据排序、外部排序和链表排序等场景，具有稳定性和时间复杂度低等优点，但也存在空间复杂度高的缺点。 algorithm data structure divide and conquer Merge Sort Linked List Sorting
2026 26 2月 算法与数据结构 2026/2/26 00:08:39 如何将O(n²)排序算法优化到O(n log n) 基于分治思想的性能提升策略 2026-02-26 Li Fei 1,053 次阅读 本文详细介绍了如何将O(n²)排序算法优化到O(n log n)，通过分治思想实现性能提升。首先阐述了O(n²)排序算法，包括冒泡排序、选择排序和插入排序，并用Java代码给出示例。接着讲解了分治思想，以及基于该思想的O(n log n)排序算法，如归并排序和快速排序。还分析了不同排序算法的应用场景、优缺点和注意事项。帮助开发者在实际应用中根据需求选择合适的排序算法，提升程序性能。 sorting algorithm divide and conquer Merge Sort Quick Sort