-
PHP
2020-11-23 10:29:56
1498°
0
基数排序,是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。
-
PHP
2020-11-23 10:21:44
1366°
0
桶排序 ,是一个排序算法,工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。对于数组中的元素分布均匀的情况,排序效率较高,相反的,如果分布不均匀,则会导致大部分的数落入到同一个桶中,使效率降低。
-
PHP
2020-11-20 17:29:04
1255°
0
计数排序,是一个非基于比较的排序算法。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。
-
PHP
2020-11-20 17:16:59
1077°
0
堆排序,是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。大顶堆升序,小顶堆降序。
-
PHP
2020-11-20 17:04:57
1320°
0
归并排序,是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。核心思想是将两个已经排序好的序列,合并成一个排序的序列。
-
PHP
2020-11-20 16:51:28
1090°
0
快速排序,是对冒泡排序的一种改进,它的基本思想是通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
-
PHP
2020-11-20 16:40:06
1104°
0
希尔排序,是插入排序的一种又称“缩小增量排序”,是直接插入排序算法的一种更高效的改进版本。算法的思想是将数组中的值,按照不同增量,分成若干个组,然后对各个组进行插入排序(对各个组进行插入排序的时候并不是先对一个组排序完成后再对另外一个组进行排序,而是轮流对每个组进行排序),然后再通过递减增量,实现排序功能。
-
PHP
2020-11-20 16:21:21
1057°
0
选择排序,是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。
-
PHP
2020-11-20 16:07:23
1048°
0
插入排序,一般也被称为直接插入排序,插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴,但它的原理应该是最容易理解。对于少量元素的排序,它是一个有效的算法 。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中。
-
PHP
2020-11-20 14:30:37
1230°
0
冒泡排序,是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小(大)的元素会经由交换慢慢"浮"到数列的顶端。