C语言用指针插入排序代码来了

学嵌入式,软件编程来华清远见,我是一名华清远见长沙校区学习了一个多月的学生

今天刚学习到了C语言的算法,感觉这个插入排序真的很好用,也不知道是不是之前学的冒泡排序和其他排序没有学好。废话不多说直接上代码和运行效果

这个是自己定义的插入排序的函数,使用时直接调用即可!!

以下是对他的调用

 再来看看运行效果吧

函数源码:

bool fun_cmp_chinese(void *data1, void *data2)          //插入排序的语文成绩比较函数
{
    stu *a = (stu *)data1;
    stu *b = (stu *)data2;
    if (a->chinese < b->chinese)
    {
        return true;
    }
    return false;
}

int Shrt(list_t *list, bool (*fun_cmp)(void *data1, void *data2))  //插入排序
{

    void *temp;
    node_t *i, *j;
    for (i = list->next->next; i != list; i = i->next)
    {
        for (j = i; j != list->next && (fun_cmp(j->data, j->prev->data) == true); j = j->prev)
        {
            temp = j->data;
            j->data = j->prev->data;  //交换值
            j->prev->data = temp;
        }
    }
    return 1;
}

main函数怎么用自己应该都会了吧!!!

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 5
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值