1 / 15
文档名称:

常用排序算法.doc

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

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

分享

预览

常用排序算法.doc

上传人:czhenrgjiangh 2020/7/18 文件大小:75 KB

下载得到文件列表

常用排序算法.doc

相关文档

文档介绍

文档介绍:常用排序算法 一、插入排序(InsertionSort):  每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。: 【示例】:[初始关键字][49]38659776132749    J=2(38)[3849]659776132749    J=3(65)[384965]9776132749    J=4(97)[38496597]76132749    J=5(76)[3849657697]132749    J=6(13)[133849657697]2749    J=7(27)[13273849657697]49    J=8(49)[1327384949657697]ProcedureInsertSort(VarR:);//对R[1..N]按递增序进行插入排序,R[0]是监视哨//  Begin    forI:=2ToNDo//依次插入R[2],...,R[n]//    begin      R[0]:=R[I];J:=I-1;      WhileR[0]<R[J]Do//查找R[I]的插入位置//       begin        R[J+1]:=R[J];//将大于R[I]的元素后移//        J:=J-1       end      R[J+1]:=R[0];//插入R[I]//    end  End;//InsertSort//二、: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。:【示例】:  初始关键字[4938659776132749]第一趟排序后13[38659776492749]第二趟排序后1327[659776493849]第三趟排序后132738[9776496549]第四趟排序后13273849[49976576]第五趟排序后1327384949[979776]第六趟排序后132738494976[7697]第七趟排序后13273849497676[97]最后排序结果1327384949767697ProcedureSelectSort(VarR:);//对R[1..N]进行直接选择排序//  Begin    forI:=1ToN-1Do//做N-1趟选择排序//     begin      K:=I;      ForJ:=I+1ToNDo//在当前无序区R[I..N]中选最小的元素R[K]//       begin        IfR[J]<R[K]ThenK:=J       end;      IfK<>IThen//交换R[I]和R[K]//        beginTemp:=R[I];R[I]:=R[K];R[K]:=Temp;end;     end  End;//SelectSort//三、冒泡排序(BubbleSort): 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。: 设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮",如此反复进行,直至最后任何两个气泡都是轻者在上,重者在下为止。【示例】:49131313131313133849272727272727653849383838383897653849494949497697654949494949137697656565656527277697767676764949497697979797ProcedureBubbleSort(VarR:)//从下往上扫描的起泡排序//Begin  ForI:=1ToN-1Do//做N-1趟排序//   begin     NoSTrue;//置未排序的标志//     ForJ:=N-1DownTo1Do//从底部往上扫描//      begin       IfR[J+1]<R[J]Then//交换元素//        begin         Temp:=R[J+1];R[J+1:=R[J];R[J]:=Temp;         NoSFalse        end;      end;     IfNoSReturn//本趟排序中未发生交换,则终止算法//    endEnd;//BubbleSort//四、快速排序(QuickSort): 在当前无序区R[1..H]中任取一个数据元素作为比较的"基准"(不妨记为X),用此基准将当前无序区划分

最近更新

云南省2018版保育员业务技能考试试题试卷及解.. 12页

2025年度委托员工企业财务管理培训合同 8页

2025年度夫妻自愿离婚后共同生活用品分配协议.. 9页

2025年度太阳能路灯照明工程设计与施工合同 9页

2025年度大蒜种植基地租赁合同 7页

2025年度大宗货物托运委托协议书 9页

2025年度大型活动临时保安劳务聘用协议 9页

2025年度夜场演出灯光音响技术支持合同 9页

2025年度外聘专家企业品牌形象设计与传播合同.. 9页

2025年度外墙排水管安装及新型材料研发合同 9页

2025年度外加工版合同:家居用品定制加工合作.. 9页

2025年度基础设施用地租赁合同范本 9页

2025年度城市综合体幕墙施工与售后保养合同 9页

2025年度城市景观照明工程款拨付及亮化效果协.. 8页

2025年度地铁隧道地坪施工与安全保障合同 8页

2025年度国际电子商务平台跨境销售合作合同 9页

2025年度国有建设用地使用权出让合同(智慧城.. 9页

2025年度围挡产品定制与销售合同 9页

2025年度商铺租赁合同及租赁双方违约责任明细.. 8页

2025年度商贸公司智能家居系统解决方案合作合.. 9页

2025年度商品陈列设计与供应链管理合作协议 9页

2025年度商业贷款中介服务费专项协议 8页

2025年度商业地产项目场地无偿使用合作协议 8页

2025年度品牌使用权及产品研发与技术支持协议.. 9页

2025年度员工生日及节假日福利补贴合同 7页

2025年度员工分红股份分红权收益权分配与调整.. 8页

2025年度同出资借款合同书(新能源技术研发).. 8页

2025年度合同评审流程图修订稿与合规性审核规.. 9页

2025年度合作社牛只健康管理与疫病防控合同 9页

2025年度合伙承包农业综合开发项目合作协议 9页