您所在位置：网站首页 > 办公文档 > PPT模板库 > 总结/计划/报告八种排序算法总结

八种排序算法总结

6页

卖家[上传人]：博****1

文档编号：455387216

上传时间：2024-02-01

文档格式：DOCX

文档大小：13.92KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

15 金贝

/ 6 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、八大排序算法总结插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。要点：设立哨兵，作为临时存储和判断数组边界之用。实现：VoidInsertSort(NodeL,intlength)Inti,j;/分别为有序区和无序区指针for(i=1;ilength;i+)/逐步扩大有序区j=i+1;if(LjLi)L0=Lj;/存储待排序元素While(L0=1)/直到增量缩小为1Shell(L,d);d=d/2;/缩小增量VoidShell(NodeL,intd)Inti,j;For(i=d+1;ilength;i+)if(Li0&LjL0)Lj+d=Lj;/移动j=j-d;/查找Lj+d=L0;交换排序1.冒泡排序原理：将序列划分为无序和有序区，不断通过交换较大元素至无序区尾完成排序。要点：设计交换判断条件，提前结束以排好序的序列循环。实现：VoidBubbleSort(NodeL)Inti,j;Boolischanged;/设计跳出条件For(j=n;j0;j-)ischanged

2、=false;For(i=0;iLi+1)/如果发现较重元素就向后移动Inttemp=Li;Li=Li+1;Li+1=temp;Ischanged=true;If(!ischanged)/若没有移动则说明序列已经有序，直接跳出Break;2.快速排序原理：不断寻找一个序列的中点，然后对中点左右的序列递归的进行排序，直至全部序列排序完成，使用了分治的思想。要点：递归、分治实现：选择排序1.直接选择排序原理：将序列划分为无序和有序区，寻找无序区中的最小值和无序区的首元素交换，有序区扩大一个，循环最终完成全部排序。要点：实现：VoidSelectSort(NodeL)Inti,j,k;/分别为有序区，无序区，无序区最小元素指针For(i=0;ilength;i+)k=i;For(j=i+1;jlength;j+)If(Lj0;i-)/交换Inttemp=Li;Li=L0;L0=temp;Heapify(L,0,i);/调整堆VoidBuildingHeap(NodeL)For(i=length/2-1;i0;i-)Heapify(L,i,length);归并排序原理：将原序列划分为有序的两个序列，然后利用归并算法进行合并，合并之后即为有序序列。要点：归并、分治实现：VoidMergeSort(NodeL,intm,intn)Intk;If(mn)K=(m+n)/2;MergeSort(L,m,k);MergeSort(L,k+1,n);Merge(L,m,k,n);基数排序原理：将数字按位数划分出n个关键字，每次针对一个关键字进行排序，然后针对排序后的序列进行下一个关键字的排序，循环至所有关键字都使用过则排序完成。要点：对关键字的选取，元素分配收集。实现：VoidRadixSort(NodeL,length,maxradix)Intm,n,k,lsp;k=1;m=1;Inttemp10length-1;Empty(temp);/清空临时空间While(kmaxradix)/遍历所有关键字For(inti=0;ilength;i+)/分配过程If(Lim)Temp0n=Li;ElseLsp=(Li/m)%10;/确定关键字Templspn=Li;n+;CollectElement(L,Temp);/收集n=0;m=m*10;k+; / 文档可自由编辑打印

《八种排序算法总结》由会员博****1分享，可在线阅读，更多相关《八种排序算法总结》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源

群塔作业防碰撞专项方案【文书荟萃】

数字电路实验Multisim仿真

教研部岗位职责

电子政务进入第三阶段

电力建设安全规程(电力线路)(二)

重点项目机制砂石建设项目可行性研究报告申请立项备案可修改案例

生产调度工作年终总结参考（2篇）.doc

煤矿企业年度工作总结

企业整套人力资源管理制度汇编

精选类内蒙古阿鲁科尔沁旗天山第六中学七年级生物下册人的生殖导学案无答案新人教版

一年级第一学期班主任工作计划

硫磺回收技术问答题讲解

2023年部门工作计划（汇编）

新版改吃素？来印度！汇编

2023高中生励志学习演讲稿

信息技术应用利用计算机…2

社会实践报告模板集锦5篇

[精编]高一英语教学工作计划

庆三八节登山活动总结（4篇）.doc

小学奥数学主要内容沐风学堂

点击查看更多

新上传的WORD文档

置业顾问年终总结标准范本（4篇）.doc 安全事故隐患自查整改情况汇总表奖学金感谢三篇[共4页] 大班音乐详案教案及教学反思《小篱笆》游记的400字日记医院创先争优活动典型材料煤矿企业年度工作总结质量月活动策划方案班组长之品管实务企业整套人力资源管理制度汇编畅想中国梦征文(三篇) 2023年横溪中学九年级思品课知识点汇编教案：达芬奇与《蒙娜丽莎》1 走访敬老院活动总结合肥万科森林公园钢筋专项施工方案(DOC 14页)