1 / 6
文档名称:

c排序算法.docx

格式:docx   大小:21KB   页数:6页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

c排序算法.docx

上传人:文库旗舰店 2022/4/24 文件大小:21 KB

下载得到文件列表

c排序算法.docx

文档介绍

文档介绍:1、冒泡排序
在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
冒泡排序是稳定的。];
while((left<right)&&(L[left]<=key))
left++;
if(left<right)
L[right--]=L[left];
}
L[left]=key;
return left;
}
quick_sort(int L[],int first,int end)
{
int split;
if(end>first)
{
split=quick(first,end,L);
quick_sort(L,first,split-1);
quick_sort(L,split+1,end);
}
}
main()
{
int a[10],i;
printf("This is a quick sort\n");
printf("Please input 10 numbers for sort:");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
quick_sort(a,0,9);
printf("The correct sort of those numbers is:");
for(i=0;i<10;i++)
printf(" %d",a[i]);
printf("\n");
}
5、希尔排序
。算法先将要排序的一组数按某个增量d分成若干组,,然后再用一个较小的增量对它进行,在每组中再进行排序。当增量减到1时,整个要排序的数被分成一组,排序完成。
下面的函数是一个希尔排序算法的一个实现,初次取序列的一半为增量,
以后每次减半,直到增量为1。
希尔排序是不稳定的。
void shell_sort(int *x, int n)
{
int h, j, k, t;
for (h=n/2; h>0; h=h/2) /*控制增量*/
{
for (j=h; j<n; j++) /*这个实际上就是上面的直接插入排序*/
{
t = *(x+j);
for (k=j-h; (k>=0 && t<*(x+k)); k-=h)
{
*(x+k+h) = *(x+k);
}
*(x+k+h) = t;
}
}
}
6、堆排序
堆排序是一种树形选择排序,是对直接选择排序的有效改进。堆的定义如下:具有n个元素的序列(h1,h2,...,hn),当且仅当满足(hi>=h2i,hi>=2i+1)或(hi<=h2i,hi<=2i+1)(i=1,2,...,n/2)
时称之为堆。在这里只讨论满足前者条件的堆。
由堆的定义可以看出,堆顶元素(即第一个

最近更新

Cr-Zr-Mg-Cu缝焊电极焊接中的裂纹分析 2页

2025年工商管理实习自我鉴定怎么写 15页

林地承包出租合同 6页

2025年工勤人员年度考核登记表个人总结5篇 13页

BD2F钢亚温气体碳氮共渗和淬火工艺研究与应用.. 2页

2025年工作总结财务统计报告 15页

村民土地互换合同协议 6页

酒店水电工程设计、施工一体化合同(2025年度.. 9页

游泳馆升级改造装修协议 9页

报价后客户不回复怎么办 45页

6CrNiMnSiMoV钢冷处理工艺 2页

604型双重造影硫酸钡混悬剂(干品)技术鉴定会 2页

殡葬车辆运输安全协议 9页

标准货物运输承运合同模板 9页

4500米钻机提升系统静动态载荷测试的初步分析.. 2页

2025年属龙本命年2025年应注意什么 4页

30万千瓦汽轮机第十二压力级叶片事故分析 2页

建筑工程居间合同样本范本 8页

酒店绩效考核的问题与对策 5页

论“霍桑实验”在公共部门人力资源管理中的应.. 5页

有限责任公司合作投资合同协议 7页

环保企业人力资源管理策略 4页

学校图书馆书架安装合同 9页

本科会计论文选题及提纲 6页

大规模风电并网背景下火电调峰行为演化博弈模.. 2页

技能型人才培养与成长规律研究课题申请评审书.. 5页

年终绩效考核 4页

工商管理专业毕业论文优秀4 6页

小议企业文化在企业管理中的作用 6页

宝鸡文理学院论文开题报告模版-清爽大气完整版.. 5页