1 / 49
文档名称:

c排序算法.pdf

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

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

分享

预览

c排序算法.pdf

上传人:cjc201601 2022/8/17 文件大小:6.01 MB

下载得到文件列表

c排序算法.pdf

文档介绍

文档介绍:: .

>temp)
(
arr[j+incr]=arr[j];
j-=incr;
)
arr[j+incr]=temp;
}
--------------------------------------- Code---------------------------------------------
适用于排序小列表。
效率估计0 (nlog2"n) - 0 ( n " 1 .5 ) ,取决于增量值的最初大小。建议使用质数作为增量值,
因为如果增量值是2 的基,则在下一个通道中会再次比较相同的元素。
壳 (S h e ll)排序改进了插入排序,减少了比较的次数。是不稳定的排序,因为排序过程中元
素可能会前后跳跃。
五、归并排序
------------------------------------------------C o d e 从小至IJ大排序-------------------------
void MergeSort(int low,int high)
(
if(low>=high) return;〃每个子列表中剩下一个元素时停止
else int mid=(low+high)/2;/*将列表划分成相等的两个子列表,若有奇数个元素,则在左边子列
表大于右侧子列表*/
MergeSort(low,mid); 〃子列表进一步划分
MergeSort(mid+l,high);
int [] B =new int [high-low+1];〃新建一个数组,用于存放归并的元素
for(int i=low,j=mid+l,k=low;i<=mid && j<=high水++)/*两个子列表进行排序归并,直到两个子列
表中的一个结束*/
(
if (arr[i]<=arr[j];)
(
B [k]=arr[i];
I++;
)
else
{ B [k]=arr01; j+ + ;)
for( ;j<=high;j++,k++)〃如果第二个子列表中仍然有元素,则追加到新列表
B [k]=arr[j];
for(* =mid;i++,k++)〃如果在第一个子列表中仍然有元素,则追加到新列表中B [k]=arr[i];
for(int z=0;z<high-low+l;z++)〃将排序的数组B 的所有元素复制到原始数组a rr中
arr[z]=B [z];
------------------------------------------------------- Code-----------------------------------------------------
效 率 。 (n lo g n ),归并的最佳、平均和最糟用例效率之间没有差异。
适用于排序大列表,基于分治法。
六、快速排序
------------------------------------- Code----------------------------------------------
/*快速排序的算法思想:选定一个枢纽元素,对待排序序列进行分割,分割之后的序列一个
部分小于枢纽元素,一个部分大于枢纽元素,再对这两个分割好的子序列进行上述的过程。
*/ void swap(int a,int b){int t;t =a ;a =b ;b = t;}
int Partition(int [] arr,int lowjnt high)
(
int pivot=arr[low];〃采用子序列的第一个元素作为枢纽元素
while (low < high)
(
〃从后往前栽后半部分中寻找第一个小于枢纽元素的元素
while (low < high && arr[high] >= pivot)
(
-high;
)
〃将这个比枢纽元素小的元素交换到前半部分
swap(arr[low], arr[high]);
〃从前往后在前半部分中寻找第一个大于枢纽元素的元素
while (low <high &&arr [low ]<=pivot)
(
++low;
)
swap (arr [low ],arr [high ]);〃将这个枢纽元素大的元素交换到后半部分
)
return l

最近更新

关于我省生猪问题的分析预测和对策建议 2页

2025年肌萎缩侧索硬化症全面解析 22页

2025年生物处理设备项目合作计划书 63页

2025年硼酸盐项目建议书 51页

2025年糖尿病运动疗法效果探究 35页

关于工业机器人回转驱动部分动态特性的研究 2页

2025年糖尿病患者运动康复指南 32页

关于多维数组排序优化算法的探讨 2页

关于国际贸易中保障措施的若干问题探讨 2页

关于发展高效率异步电动机系列的初步探讨(二).. 2页

关于印度的发展道路问题的讨论 2页

关于价格改革中几个理论与政策问题的思考 2页

关于中等城市“智慧城市”建设的相关问题的探.. 2页

2025年昏迷急救处理与临床诊断策略 46页

《银行客户经理认知》 9页

2025年护士心理健康危机的应对策略 60页

六二年提高产品质量、加强技术管理的收获和体.. 2页

八十年代对宇航材料和工艺的要求 2页

人教版小学三年级英语下册第四单元第一课时 12页

全国首届有色金属材料应用技术交流会在湘召开.. 2页

全国第二届加筋土技术经验交流会简介 2页

2025年大学生常见心理困扰解析 33页

2025年均衡膳食乐享健康 41页

2025年呼吸衰竭患者护理要点探讨 49页

2025年古籍揭秘无花果神奇功效助力抗癌促消化.. 7页

光敏性单克隆抗体的制备及其杀伤细胞的探索 2页

小学科学教科版五年级下册第二单元《船的研究.. 4页

比例的意义公开课省公开课金奖全国赛课一等奖.. 19页

建筑桩基技术规范 4页

爱华仕箱包营销推广方案 33页