摘要: 一、什么是希尔排序? 希尔排序(Shell Sort)是插入排序的一种高效改进版本,由Donald Shell于1959年提出。它是第一个突破O(n²)时间复杂度的排序算法,在计算机科学史上具有里程碑意义。 希尔排序的核心思想是:通过将原始列表分割成多个子序列,分别进行插入排序,随着序列的不断变长, 阅读全文
posted @ 2025-09-01 09:50 高级摸鱼工程师 阅读(72) 评论(0) 推荐(0)