c programming language learn note 4

最新推荐文章于 2025-07-15 13:32:57 发布

原创最新推荐文章于 2025-07-15 13:32:57 发布 · 815 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #算法 #语言

C/C++ 专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了希尔排序算法的实现原理及过程。通过逐步分析代码，解释了希尔排序如何通过间隔比较和交换来对数组进行排序，最终达到完全有序的状态。

这章讲的是控制流，几乎每种语言豆有这个的
也没有什么新的发现，
说简单，就这些语法
说很难，好的算法就出这里的

挑一个我看懂的排序算法吧

/* shellsort: sort v[0]...v[n-1] into increasing order */
void shellsort(int v[], int n)
{
58
int gap, i, j, temp;
for (gap = n/2; gap > 0; gap /= 2)//间隔，直到间隔为1的时候停止循环
      for (i = gap; i < n; i++)
           for (j=i-gap; j>=0 && v[j]>v[j+gap]; j-=gap) {//以特定的间隔实现两个数的排序，循环结束后排序成功
                 temp = v[j];
                 v[j] = v[j+gap];
                 v[j+gap] = temp;
                 }
}

发现，这个要解释清楚好像很困难的说^_^