首页
统计
友链
留言
Search
1
Windows下搭建Laravel开发环境~homestead
2,890 阅读
2
php解答leetcode第7题- 整数反转
2,822 阅读
3
基于php的sphinx和coreseek全文搜索,中文分词(一)
2,686 阅读
4
Laravel 安装 jwt 及基本使用
2,522 阅读
5
php解答leetcode第26题-删除排序数组中的重复项
2,015 阅读
PHP
laravel
svn
nginx
leetcode
算法
Golang
登录
Search
标签搜索
设计模式
leetcode
laravel
sphinx
coreseek
全文搜索
中文分词
compsoer
svn
centos
jwt
homestead
算法
php
yangpanyao
累计撰写
45
篇文章
累计收到
78
条评论
首页
栏目
PHP
laravel
svn
nginx
leetcode
算法
Golang
页面
统计
友链
留言
搜索到
1
篇与
算法
的结果
2020-03-18
php排序算法合集
1.冒泡排序冒泡排序(bubble sort)是一种交换排序,操作两个相邻的数据看大小是否满足大小关系要求,如不满足则交换他们的顺序 ,直到没有不满足的数据为止代码如下: function bubbleAscSort($arr){ $len = count($arr); for ($i=0; $i < $len; $i++) { $flag = false;//提前退出冒泡循环的标志 for ($j=0; $j <$length -$i - 1; $j++) { if ($arr[$j] > $arr[$j+1]) {//交换位置 $tmp = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j+1] = $tmp; $flag = true; } } if (!$flag) break;//没有数据交换退出循环 } return $arr; }2.选择排序给定一个数组,从小到大排序首先找到数组中最小的那个元素,其次将它和数组中的第一个元素交换位置(如果第一个就是最小那么他就和自己交换),再次,在剩下的元素中找到最小元素将它与数组的第二个元素交换位置,如此往复直到将整个数组排序这种排序方法就叫做选择排序代码如下:function selectsort($arr){ $len = count($arr); for ($i=0; $i <$len ; $i++) { $min =$i;//将当前坐标定义为最小值下标 for ($j=$i+1; $j <$len; $j++) { if ($arr[$min] > $arr[$j]) { $min = $j; } } //如果$min不等于$i说明找到最小值 交换他们的位置 if ($i != $min) { $tmp = $arr[$i]; $arr[$i] = $arr[$min]; $arr[$min] = $tmp; } } return $arr; }3.插入排序循环数组,将元素插入到有序的元素中,使数组改变为我们要求的顺序即为插入排序代码如下function insertionsort($arr){ $len = count($arr); if($len <= 1) return; for ($i=1; $i < $len; $i++) { $value = $arr[$i]; $j = $i-1; for (; $j>=0 ; $j--) { if ($arr[$j] > $value) { $arr[$j+1] = $arr[$j]; }else{ break; } } $arr[$j+1] = $value; } return $arr; }未完待更!
2020年03月18日
1,196 阅读
0 评论
0 点赞