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),用此基准将当前无序区划分

最近更新

幼儿园防性侵安全教育省公开课一等奖全国示范.. 12页

幼儿园新学期家长会重点解读ppt 35页

关于沿海外向型经济发展战略实施问题的思考 2页

关于晋西离山县王家沟流域培地埂开横沟问题的.. 2页

关于改进师局单位会计核算方法的探讨 2页

2025年肠白塞病诊疗要点与临床实践解析 31页

关于我国铁路建设投资比例问题的探讨 2页

关于我国刮板输送机预张力确定的探讨 2页

2025年细胞衰老与凋亡揭秘管倩楠深度解析 79页

2025年滤板项目合作计划书 50页

《有机磷中毒》 37页

2025年糖尿病自我管理学习指南 21页

2025年玻璃保温容器及其玻璃胆项目发展计划 64页

关于如何保障特种设备稳定作业的探究 2页

关于城镇规划中环境问题的初探 2页

2025年电气故障诊断技巧与策略教学资料汇编 27页

关于农工商联合企业学术讨论情况简介 2页

关于促进我省工业产品产销对接的对策建议 2页

2025年校园核酸检测攻略 95页

2025年春日郊游行与过敏攻略 2页

《药用植物学》 81页

《眼内炎患者的疾病》 28页

2025年慢性呼吸衰竭患者居家护理要点 56页

公路工程项目设计阶段监理工作探讨 2页

全萃法从锌浸出渣中回收铟、锗、镓的研究 2页

全国首届苏联自然科学哲学学术讨论会简介 2页

全国社会商业管理理论讨论会论文目录 2页

2025年基层医疗科研面临的挑战与解决策略解析.. 79页

免疫酶技术在非传染性疾病上的应用 2页

2025年医院财务等级管理攻略 54页