c语言各种常见排序(直接插入排序、折半插入排序、冒泡排序、选择排序、堆排序

img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以戳这里获取

045        while(low<=high){
046            m=(low+high)/2;   //折半
047            if(L[0]<L[m])
048                high=m-1;
049            else
050                low=m+1;
051        }
052        for(j=i-1;L[0]<L[j];--j)
053            L[j+1]=L[j]; //记录后移
054        L[high+1]=L[0]; //插入
055    }
056}
057void bubbleSort(int L[11])  //冒泡排序复杂度是O(n^2)
058{
059    int i=0,j=0;
060    for(i=1;i<=10;++i)
061    {
062        for(j=1;j<=10-i;++j)
063        {
064            if(L[j]>L[j+1])
065            {
066                L[0]=L[j];
067                L[j]=L[j+1];   //用辅助空间交换两个值
068                L[j+1]=L[0];
069            }
070        }
071    }
072}
073void selectSort(int L[11]) //选择排序 复杂度为:O(n^2)
074{
075    int i=0,j=0,min_idx=0;
076    for(i=1;i<=10;++i)
077    {
078        min_idx=i;
079        for(j=i+1;j<=10;++j)
080        {
081            if(L[j]<L[min_idx])
082            {
083                min_idx=j;
084            }
085        }
086        if(min_idx!=i)
087        {
088            L[0]=L[i];
089            L[i]=L[min_idx];            //交换最小值与L[i]
090            L[min_idx]=L[0];
091        }
092    }
093}
094void heapSort(int L[11],int n)         //堆排序
095{
096    int i=0;
097    for(i=n/2;i>0;--i)
098        heapAjust(L,i,n);
099    for(i=n;i>1;--i)
100    {
101        L[0]=L[1];
102        L[1]=L[i];
103        L[i]=L[0];
104        heapAjust(L,1,i-1);
105    }
106}
107void heapAjust(int L[11],int s,int m) //建大顶堆,使L[s...m]为大顶堆
108{
109    int rc=L[s],i=0;
110    for(i=2*s;i<=m;i*=2)
111    {
112        if(i<m&&L[i]<L[i+1])
113            ++i;
114        if(rc>=L[i])
115            break;
116        L[s]=L[i];
117        s=i;

img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以戳这里获取

/table>

[外链图片转存中…(img-mW2QvcID-1715740400807)]
[外链图片转存中…(img-907GdVJD-1715740400807)]

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以戳这里获取

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值