![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
php排序
文章平均质量分 64
lufengliang001
这个作者很懒,什么都没留下…
展开
-
插入排序
插入排序法 所谓插入排序法乃是将一个数目插入该占据的位置。假设我们输入的是 “5,1,4,2,3” 我们从第二个数字开始,这个数字是1,我们的任务只要看看1有没有正确的位置,我们的做法是和这个数字左边的数字来比,因此我们比较1和5,1比5小,所以我们就交换1和5,原来的排列就变成了“1,5,4,2,3 ”接下来,我们看第3个数字有没有在正确的位置。这个数字是4,它的左边数字是5,4比5小,所以我们...原创 2018-03-28 20:50:32 · 127 阅读 · 0 评论 -
php基数排序
基数算法基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。基数排序的发明可以追溯到 1887 年赫尔曼·何乐礼在打孔卡片制表机 (Tabulation Machine)上的贡献。排序过程:将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个...原创 2018-03-28 20:52:11 · 165 阅读 · 0 评论 -
php选择排序
选择排序 Selection sort 它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。<?phpfunction SelectSort($arr) { $count=cou...原创 2018-03-28 20:53:19 · 868 阅读 · 0 评论 -
php快速排序
选择排序 Selection sort 它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。<?phpfunction SelectSort($arr) { $count=cou...原创 2018-03-28 20:55:45 · 105 阅读 · 0 评论 -
php堆排序
堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值,即A[PARENT[i]] >= A[i]。在数组的非降序排序中,需要使用的就是大根堆,因为根据大根堆的要求可知,最大的值一定在堆顶。堆的定义 一个...原创 2018-03-28 20:57:05 · 250 阅读 · 0 评论 -
顺序查询和二分查询用法
一、查找的方法顺序查找 、二分查找二、顺序查找: 对某个数组,按照顺序,一个一个比较,找到你要的数据。三、顺序查找的案例:<?php header('content-type:text/html;charset=utf8');function SeqSearch($arr,$num) //定义一个顺序查询的方法{ foreach ($arr as $k => $v) { ...原创 2018-03-28 20:58:56 · 265 阅读 · 0 评论