数据结构-排序

最新推荐文章于 2025-05-05 17:04:20 发布

我本一尾新鲜肥美的三文鱼

最新推荐文章于 2025-05-05 17:04:20 发布

阅读量77

点赞数

分类专栏：数据结构C语言版文章标签：数据结构排序算法算法

本文链接：https://blog.youkuaiyun.com/qq_51439006/article/details/117461169

版权

数据结构C语言版专栏收录该内容

8 篇文章

订阅专栏

本文深入探讨了两种经典的排序算法——希尔排序和归并排序。希尔排序使用Sedgewick增量序列改进了插入排序的效率，而归并排序则通过有序子序列的合并实现高效排序。希尔排序中，增量元素的选择对于算法性能至关重要，不互质的小增量可能不会产生有效排序。归并排序的核心在于递归地将子序列归并为有序的整体。这两种算法在实际编程中都有广泛应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

希尔排序

增量元素不互质，小增量可能不起作用

void ShellSort( ElementType A[], int N ){ 
	 /* 希尔排序 - 用Sedgewick增量序列 */
     int Si, D, P, i;
     ElementType Tmp;
     /* 这里只列出一小部分增量 */
     int Sedgewick[] = {929, 505, 209, 109, 41, 19, 5, 1, 0};
     
     for ( Si=0; Sedgewick[Si]>=N; Si++ ) 
         ; /* 初始的增量Sedgewick[Si]不能超过待排序列长度 */

     for ( D=Sedgewick[Si]; D>0; D=Sedgewick[++Si] )
         for ( P=D; P<N; P++ ) { /* 插入排序*/
             Tmp = A[P];
             for ( i=P; i>=D && A[i-D]>Tmp; i-=D )
                 A[i] = A[i-D];
             A[i] = Tmp;
         }
}