算法入门
花花公主的皮皮
一个励志称为嵌入式行业大佬的小白
展开
-
希尔排序详解
C语言算法入门 希尔排序 希尔排序(Shell’s Sort)是插入排序的一种又称"缩小增量排序"(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。 希尔排序是非稳定排序算法。 运行结果如下: 其源码如下: #include<stdio.h> void shsort(int s[],int n) //自定义函数 { int i,j,d; d = n/2;//确定固定增量值 while(d >= 1) { for(i=d+1;原创 2021-07-25 20:06:03 · 53 阅读 · 0 评论 -
直接插入排序
C语言算法入门 1:直接插入排序 插入排序是把一个记录插入到已排序的有序序列中,使整个序列在插入该记录后任然有序。插入排序中较简单的一种方法是直接插入排序,其插入位置的确定方法是将待插入的记录与有序区的各记录自右向左依次比较关键字值得大小。 下面使用直接插入排序将数字由小到大进行排序,运行结果如下: 其源码如下: #include<stdio.h>//自定义函数 void insort(int s[],int n) { int i,j; for(i=2;i<=n;i++)//数组下标从2开原创 2021-07-25 19:52:35 · 115 阅读 · 1 评论