当前所在位置: 匠子生活 > 学前教育 > 正文

排序方法有哪几种

2020-09-02 16:06:15 匠子生活

排序方法有10种,分别是:冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序。

1、冒泡排序(Bubble Sort)

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

2、选择排序(Selection Sort)

选择排序是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

3、插入排序(Insertion Sort)

插入排序的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。

4、希尔排序(Shell Sort)

1959年Shell发明,第一个突破O(n2)的排序算法,是简单插入排序的改进版。它与插入排序的不同之处在于,它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。

5、归并排序(Merge Sort)

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。

6、快速排序(Quick Sort)

快速排序的基本思想:通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。

7、堆排序(Heap Sort)

堆排序是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。

8、计数排序(Counting Sort)

计数排序不是基于比较的排序算法,其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。

9、桶排序(Bucket Sort)

桶排序是计数排序的升级版。它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。桶排序(Bucket sort)的工作的原理:假设输入数据服从均匀分布,将数据分到有限数量的桶里,每个桶再分别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排)。

10、基数排序(Radix Sort)

基数排序是按照低位先排序,然后收集;再按照高位排序,然后再收集;依次类推,直到最高位。有时候有些属性是有优先级顺序的,先按低优先级排序,再按高优先级排序。最后的次序就是高优先级高的在前,高优先级相同的低优先级高的在前。

阅读全文
相关推荐

2升洗衣液是多少斤

2升洗衣液是多少斤
2升洗衣液是4.8斤。洗衣液的体积为2L,即2000cm³,洗衣液的密度为1.2g/cm³,根据公式,质量=体积*密度。那么2L洗衣液的重量=2000cm³*1.2g/cm³=2400g,2400g=2.4kg=2.4*2=4.8斤。

草枯鹰眼疾雪尽马蹄轻的意思

草枯鹰眼疾雪尽马蹄轻的意思
意思是:枯萎的野草遮不住尖锐的鹰眼;积雪融化,飞驰的马蹄更像风追叶飘。出自唐代诗人王维的《观猎》。其诗的内容不过是一次普通的狩猎活动,却写得激情洋溢,豪放有力。既生动描写了猎骑情景,又真切表现了主人公的轻快感觉和喜悦心情。

怎么培养孩子的音乐能力

怎么培养孩子的音乐能力
培养孩子的音乐能力需要给孩子一个音乐环境,经常给孩子放一些合适的音乐,加上父母平时多给孩子做一些音乐小游戏,可以培养孩子的音乐能力。

海底两万里中心主旨

海底两万里中心主旨
《海底两万里》描绘的是人们在大海里的种种惊险奇遇。美妙壮观的海底世界充满了异国情调和浓厚的浪漫主义色彩,体现了人类自古以来渴望上天入地、自由翱翔的梦想。小说不但能激发人们对科学的兴趣,而且赞扬了像尼摩船长等反抗压迫的战士的形象,体现了他们具有社会正义感和崇高的人道主义精神。

咏菊七言绝句

咏菊七言绝句
咏菊七言绝句是指《不第后赋菊》,全诗为:待到秋来九,我花开后百。冲天香阵透长安,满城尽带黄金甲。《不第后赋菊》是唐末农民起义领袖黄巢所作的咏物诗。全诗辞采壮伟,设喻新颖,想象奇特,意境瑰丽,气魄雄伟。

远和近赏析

远和近赏析
《远和近》是一首非常抽象的诗,它的美就隐含在抽象的线条之中。强烈的感情因素迫使客观物理距离变形,以适应和表达主观心理感受的真实。错觉是在审美的直觉思维中产生的。诗人在瞬间产生的'错觉中悟出一种深意:人与自然的和谐,人与人之间的隔膜。

是可忍孰不可忍的孰是什么意思

是可忍孰不可忍的孰是什么意思
“孰”意思为:什么。“是可忍,孰不可忍”原意:如果这样的事情都可以被容忍,还有什么是不能容忍的。形容不可容忍到了极点。出自《论语·八佾》:孔子谓季氏,“八佾舞于庭,是可忍也,孰不可忍也!”

丁香空结雨中愁意思

丁香空结雨中愁意思
意思是意思是:绵绵的春雨中绽开的丁香花蕾可是一团团结成的愁怨。丁香花又名百结,呈十字结状。仿佛是一个结,系住人的愁思而不得脱。以其比喻将惆怅郁结于千里情结之中。

胡服骑射是哪位古代君王的改革

胡服骑射是哪位古代君王的改革
胡服骑射是古代君王赵武灵王赵雍的改革。据《战国策·赵策二》记载:“今吾赵武灵王将胡服骑射以教百姓。”《史记》卷四十三《赵世家》也记载:“十九年正月,大朝信宫,召肥义与议天下,五日而毕,遂下令易胡服,改兵制,习骑射”。

怎样教孩子学会在火灾中逃生

怎样教孩子学会在火灾中逃生
其实孩子掌握消防知识确实是非常重要的,不仅仅能够让孩子在平时中尽量避免接触电器,在接触火灾的时候也能够更加小心,同时也能够增加火灾逃生的几率,首先要学习一些关于消防安全知识,因为这些知识特别的重要,要了解,火灾在发生的时候会带来非常大的危险。