• 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

C语言插入排序算法

OC/C/C++ 水墨上仙 2610次浏览

大家都知道,只有一个数时不用排序,
1.插入排序, 从第二个数开始,先将第二个数做一个副本放在一旁(变量中)。
2.第二个数同前一个数比较,小于则用前一个数覆盖第二个数, 然后将副本放在前一个数前面
3.再将第三个数做一个副本取出,第三个数同前一个数比较,小于则用前一个数覆盖第三个数(此时第二个数位置空闲), 然后用副本同前一个数的前一个数比较,如果小于,则用前一个数的前一个数覆盖在原本的第二个位置上(此时第一个位置空闲), 将副本放入即可。
4.将数组中接下来的数依次做与3类似步骤,以3类推将副本往前作比较。直到副本不小于比较的数则该轮插入结束
5.重复4步骤,直到最后一个数

现在就用C实现一次

#include <stdio.h>
int main(void) {
    int a[10] = {5,1,2,4,9,8,7,6,3,0};
    int i, j, k;
        for(i = 1; i < 10; i++) {
            for(j = i; j > 0; j--) {
            int data;
            if(a[j-1] > a[j]) {
                data = a[j];
                a[j] = a[j-1];
                a[j-1] = data;
            }
        }
    }
    for(k = 0; k < 10; k++)
        printf("%d ", a[k]);
    printf("\n");
    return 0;
}

还有一种插入排序的写法,&nbsp将判断条件都写在for中

#include <stdio.h>
int main(void) {
    int a[10] = {5,1,2,4,9,8,7,6,3,0};
    int i, j, k;
        for(i = 1; i < 10; i++) {
        var = a[i];
        for(j = i; j > 0 && var < a[j -1]; j--) {   /*此写法重点在此处*/
            a[j] = a[j - 1];
            a[j - 1] = var;        
        }
    }
    for(k = 0; k < 10; k++)
        printf("%d ", a[k]);
    printf("\n");
    return 0;
}


开心洋葱 , 版权所有丨如未注明 , 均为原创丨未经授权请勿修改 , 转载请注明C语言插入排序算法
喜欢 (0)
加载中……