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

最近更新

二零二五年度绿色环保小区住宅租赁服务协议 8页

二轮承包延长三十年对农户土地流转意愿的影响.. 6页

乡村振兴背景下海城区食用菌产业现状与前景探.. 4页

中小微企业人才招聘与激励管理研究 4页

不确定系统的分数阶鲁棒控制研究 4页

世界之美大学美育2500字 5页

一种程控变频电源GPIB接口的设计与实现 6页

《美育》课程标准 4页

二零二五年度智能园区监控运维服务合同 9页

二零二五年度旅游度假区车位租赁管理协议 8页

kpi绩效考核三大指标表 6页

ERP在国家电网公司中的典型设计研究 6页

2025年音乐教师个人年度工作计划(7) 6页

2025年全新人力资源管理师二级考试重点总结 5页

2025年 中国美术学院135107美术《553数字媒体.. 4页

二零二五年度内墙乳胶漆施工质量检测与认证服.. 8页

二零二五年度企业员工集体宿舍使用合同 9页

二零二五年度专业护工针对心血管疾病病人护理.. 10页

个性化快递服务协议范本 8页

2025年度高科技研发项目合同转让方协议 10页

第七单元第三节城市空间结构 38页

2025年度车辆质押贷款信用保证合同 9页

2025年度蔬菜大棚温室租赁与农业生态环境保护.. 9页

2025年度股东股权变更及企业品牌战略合作协议.. 8页

2025年度绿色建筑设计与施工劳务合同书 9页

2025年度离婚两清协议,共同债务分担与子女抚.. 9页

2025年度电力工程现场临时电力维修合同 10页

2025年度特色商业街区商铺租赁合同意向书 8页

2025年度海上风电场施工建设合同 10页

2025年度校园安防监控升级服务合同 9页