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

最近更新

关于我省生猪问题的分析预测和对策建议 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页