Fly_鹏程万里

专注于IT技术,只做IT技术的分享与研究,欢迎广大IT技术人员参与分享与讨论!...

【算法】————10、基数排序

算法简介 基数排序是按照低位先排序,然后收集;再按照高位排序,然后再收集;依次类推,直到最高位。有时候有些属性是有优先级顺序的,先按低优先级排序,再 按高优先级排序。最后的次序就是高优先级高的在前,高优先级相同的低优先级高的在前。基数排序基于分别排序,分别收集,所以是稳定的。 算法描述和实...

2019-04-08 21:24:51

阅读数 31

评论数 0

【算法】—————9、计数排序

算法简介 计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。它只能对整数进行排序。 算法描述和实现 具体算法描述如下: <1&g...

2019-04-08 21:21:47

阅读数 24

评论数 0

【算法】————8、桶排序

算法简介 桶排序 (Bucket sort)的工作的原理:假设输入数据服从均匀分布,将数据分到有限数量的桶里,每个桶再分别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排 算法描述和实现 具体算法描述如下: <1>.设置一个定量的数组当作空桶; ...

2019-04-08 21:17:45

阅读数 41

评论数 0

【算法】————7、堆排序

算法简介 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 算法描述和实现 具体算法描述如下: <1>.将初始待排序关键字序列(R1,...

2019-04-08 21:13:37

阅读数 24

评论数 0

【算法】————6、希尔排序

算法简介 希尔排序的核心在于间隔序列的设定。既可以提前设定好间隔序列,也可以动态的定义间隔序列。动态定义间隔序列的算法是《算法(第4版》的合著者Robert Sedgewick提出的。 算法描述和实现 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,具体算法描述: &a...

2019-04-08 19:09:45

阅读数 39

评论数 0

【算法】————5、快速排序

算法简介 快速排序的基本思想:通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。 算法描述和实现 快速排序使用分治法来把一个串(list)分为两个子串(sub-lists)。具体算法描述如下: &...

2019-04-08 19:06:19

阅读数 28

评论数 0

【算法】————4、归并排序

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

2019-04-08 19:02:47

阅读数 30

评论数 0

【算法】————3、插入排序

算法简介 插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向 前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,...

2019-04-08 18:59:10

阅读数 27

评论数 0

【算法】————2、选择排序

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

2019-04-07 19:21:08

阅读数 21

评论数 0

【算法】————1、冒泡排序

前言 最近感觉自己的思维不是非常灵活,所以想看看算法了,顺便就整理一下之前的内容,做个小记录吧! 排序算法 排序是计算机程序设计中的一种重要的操作,其功能是将一个任意序列的数据元素,通过排序算法重新排列成一个按关键字有序的序列。 a、排序的定义:对一序列对象根据某个关键字进行排序 输入:...

2019-04-07 19:07:54

阅读数 134

评论数 0

提示
确定要删除当前文章?
取消 删除