问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

常见的边缘算法有哪几种,试论述各种方法的优缺点

发布网友 发布时间:2022-04-23 14:57

我来回答

1个回答

热心网友 时间:2023-10-03 11:19

一、冒泡排序
已知一组无序数据a[1]、a[2]、……a[n],需将其按升序排列。首先比较a[1]与 a[2]的值,若a[1]大于a[2]则交换 两者的值,否则不变。再比较a[2]与a[3]的值,若a[2]大于a[3]则交换两者的值,否则不变。再比 较a[3]与a[4],以此 类推,最后比较a[n-1]与a[n]的值。这样处理一轮后,a[n]的值一定是这组数据中最大的。再对a[1]~a[n- 1]以相同方法 处理一轮,则a[n-1]的值一定是a[1]~a[n-1]中最大的。再对a[1]~a[n-2]以相同方法处理一轮,以此类推。共处理 n-1 轮 后a[1]、a[2]、……a[n]就以升序排列了。
优点:稳定;
缺点:慢,每次只能移动相邻两个数据。

二、选择排序
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数 据元素排完。
选择排序是不稳定的排序方法。
n 个记录的文件的直接选择排序可经过n-1 趟直接选择排序得到有序结果:
①初始状态:无序区为R[1..n],有序区为空。
②第1 趟排序 在无序区R[1..n]中选出关键字最小的记录R[k],将它与无序区的第1 个记录R[1]交换,使R[1..1]和R[2..n]分别变 为记录个数增加1 个的新有序区和记录个数减少1 个的新无序区。
③第i 趟排序
第i 趟排序开始时,当前有序区和无序区分别为R[1..i-1]和R(1≤i≤n-1)。该趟 排序从当前无序区中选出关键字最 小的记录 R[k],将它与无序区的第1 个记录R 交换,使R[1..i]和R 分别变为记录个数增加1 个的新有序区和记录个数减少 1 个的新无序区。
这样,n 个记录的文件的直接选择排序可经过n-1 趟直接选择排序得到有序结果。
优点:移动数据的次数已知(n-1 次);
缺点:比较次数多。

三、插入排序
已知一组升序排列数据a[1]、a[2]、……a[n],一组无序数据b[1]、 b[2]、……b[m],需将二者合并成一个升序数列。 首先比较b[1]与a[1]的值,若b[1]大于a[1],则跳过,比较b[1]与a[2]的值, 若b[1]仍然大于a[2],则继续跳过,直 到b[1]小于a 数组中某一数据a[x],则将a[x]~a[n]分别向后移动一位,将b[1]插入到原来 a[x]的位置这就完成了b[1] 的插入。b[2]~b[m]用相同方法插入。(若无数组a,可将b[1]当作n=1 的数组a)
优点:稳定,快;
缺点:比较次数不一定,比较次数越少,插入点后的数据移动越多,特别是当数据总量庞大的时候,但用链表可以解决 这个问题。

四、缩小增量排序
由希尔在1959 年提出,又称希尔排序(shell 排序)。
已知一组无序数据a[1]、a[2]、……a[n],需将其按升序排列。发现当n 不大时,插入 排序的效果很好。首先取一增 量d(d<n),将a[1]、a[1+d]、a[1+2d]……列为第一组,a[2]、a[2+d]、 a[2+2d]……列为第二组……,a[d]、a[2d]、a[3d]……="" 列为最后一组以次类推,在各组内用插入排序,然后取d'<d,重复上述操="" 作,直到d="1。"
优点:快,数据移动少;=""
缺点:不稳定,d="" 的取值是多少,应取多少个不同的值,都无法确切知道,只能凭经验来取。=""

五、快速排序=""
快速排序是冒泡排序的改进版,是目前已知的最快的排序方法。
="" 已知一组无序数据a[1]、a[2]、……a[n],需将其按升序排列。首先任取数据a[x]="" 作为基准。比较a[x]与其它数据并="" 排序,使a[x]排在数据的第k="" 位,并且使a[1]~a[k-1]中的每一个数="" 据a[x],然后采 用分治的策略分别对a[1]~a[k-1]和a[k+1]~a[n] 两组数据进行快速排序。
优点:极快,数据移动少;
缺点:不稳定。
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
...一直做到醒,醒来得时候头很疼很晕,有什么办法可以改善? 我为什么一睡觉就做梦啊?有什么方法缓解吗? 如何看待《古董局中局》电影版豆瓣评分6.4? 选矿、尾矿用的耐磨管,请问哪种比较好 qq三国我带张飞为什么我打人是我费血特别厉害啊 PPAPPA应用 计提生产部门工人工资一万元,一般车间工人工资五千元,管理部门工人工资... ...期间的停工损失,计入( )。 A.停工损失 B.制造费用 ...应记入“制造费用”账户的费用有( )。 A 生产工人工资 B 车间管理人... ...工人福利费用20000,车间管理工人福利费6800,福利部门的福利3400.的... 杭州西湖一日游攻略? 父母都属牛,在牛年结婚牛年生出来的女儿也属牛,取什么名字合适? 为什么有的电视剧拍了却好久不见播? 好久不见电视剧是哪年拍的?手机咋那样? 电视剧“好久不见”主题曲 谁有《好久不见》全集电视剧的,可以分享一下吗?在线等 好久不见梦蝶扮演者是谁 演过什么作品 匆匆那年好久不见电视剧什么台播 电视剧好久不见陆一明是谁演的陆一明扮演者王森个人 好久不见结局是什么? 电视剧《好久不见》赵康玮饰演什么角色? 求《好久不见》2018年金晔执导,杨子姗主演的中国电视剧免费的百度云链接 电视剧《好久不见》有何看点? 电视剧《好久不见》演员阵容如何? 电视剧《好久不见》什么时候收官? 怎么评价电视剧好久不见? 电视剧《好久不见》百度云 江珊张国立郑恺主演的什么电视剧 长沙复读学校排名 急!长沙有哪些复读学校? 常见的剪力墙边缘构件有哪几种? 急需!我姓朱。想改个名字,安字辈得 属牛,冬月十五生得,请大家帮帮我 什么是边缘词?边缘词要怎么分类? 急需急需!!!姓朱,属牛,1997.11.25出生,辈分字是安字,安字必须要在第二位。请大家给我想个好名字... 图像边缘检测有哪几种方法 海信电视常见故障和维修方法有哪些海信电视打开后指示灯亮但屏目是黑的没信号怎么回事? 西湖二日游的旅游攻略(有时间、地点指示) 到杭州西湖有什么旅游计划? 属牛的女宝宝起名适合哪些字 lol中什么叫玩边缘? 属牛起名的忌讳字太多了,可以用(顺)字吗 海信电视机的电源指示灯连续闪烁开不了机是怎么回事? 图像分割与边缘处理有什么区别?请大侠回答,谢谢了。 边缘唱法什么意思 特征提取的边缘 海信电视LED37K11不规律黑屏 电源指示蓝灯亮 无声音 关机休息恢复正常 后再相同故障_百度问一问 工人师傅常用角尺来画工件边缘,为什么 生活中有哪些我们常见的边缘圆润的叶子? 长歌行结局 长歌行人物介绍有哪些?