插入排序算法C语言实现

#include <stdlib.h>
#include <stdio.h>

//插入排序
void
main()
{
    int a[]={0,2,3,7,5,2,9,3,1,98,29};
    int t;
    for(int i=1;i<sizeof(a)/sizeof(*a);i++) {
        //将赋值移除内循环进行加速
        t = a[i];
        int j;
        //从右向左检查元素是否有序,
        //如果具有前驱且元素小于前驱就交换位子
        for(j=i; j>0 && a[j-1] > t; j--) {
            a[j] = a[j-1]; 
        }
        //在进行了交换之后j的值发生变化等于其前驱,
        //如果没有交换,j没有变化,就是i的值
        a[j] = t;
    }
    for(int i=0;i<sizeof(a)/sizeof(*a);i++) {
        printf("%d ", a[i]);
    }
    printf("\n");
    
}


 对动态分配内存的插入排序

#include <stdlib.h>
#include <stdio.h>
#include <time.h>

#define MAX 10000

//插入排序
void
main()
{
    int *a, rand_num;
    a = (int*)malloc((size_t)(MAX*sizeof(int)));
    if (a == NULL) {
        printf("%s", "Memory alloc error");
        exit(EXIT_FAILURE);
    }
    printf("%ld\n", sizeof(a));
    srand(time(0));
    for(int i=0;i<MAX;i++) {
        rand_num = rand()/MAX;
        a[i] = rand_num;
    }
    
    int t;
    for(int i=1;i<MAX;i++) {
        //将赋值移除内循环进行加速
        t = a[i];
        int j;
        //从右向左检查元素是否有序,
        //如果具有前驱且元素小于前驱就交换位子
        for(j=i; j>0 && a[j-1] > t; j--) {
            a[j] = a[j-1];
        }
        //在进行了交换之后j的值发生变化等于其前驱,
        //如果没有交换,j没有变化,就是i的值
        a[j] = t;
    }
    for(int i=0;i<MAX;i++) {
        printf("%d\n ", a[i]);
    }
    printf("\n");
    free(a);
}

使用插入排序和快速排序的速度比较

10000个整数的数组,使用linux系统time命令

real  0m0.291s
user 0m0.140s
sys  0m0.044s

使用qsort进行快速排序

real  0m0.153s
user 0m0.004s
sys  0m0.032s

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值