1.12

在算法原理层面,我打破了对排序算法的表面认知,真正理解了每种算法的核心设计思想。直接插入排序作为基础算法,其“逐个插入、逐步有序”的逻辑简单直观,让我掌握了“哨兵优化”这一降低边界判断复杂度的实用技巧;而希尔排序作为它的优化版,通过“增量分组排序”的创新思路,有效减少了元素移动次数,让我明白算法优化往往源于对原算法瓶颈的精准突破。快速排序的“分治法”思想极具启发性,以基准元素为界拆分区间的策略,展现了“化整为零”的解题智慧,但其双指针移动和基准归位的细节处理,也让我体会到算法逻辑的严谨性。堆排序则依托大根堆的数据结构特性,将排序过程转化为堆的构建与调整,让我认识到数据结构与算法的紧密关联;归并排序的“分治+合并”思路,虽需额外临时空间,却保证了排序稳定性,教会我在实际应用中需权衡空间与时间复杂度。

posted @ 2026-01-12 21:01  姜乐融  阅读(16)  评论(0)    收藏  举报