php 排序方式总结
来源:互联网 发布:淘宝达人刷粉会抓吗 编辑:程序博客网 时间:2024/05/13 01:16
总结一下php中的排序方式封装,欢迎补充,随时更新
一、冒泡排序
冒泡排序是一种经典的排序方式,一般是排序算法的入门排序方式;
//定义一个数组$array=array(1,43,54,62,21,66,32,78,36,76,39);//打印出数组用于和排序后对比print_r($array);echo "<br/>"; //封装好一个方法,便于调取function bubbleSort($arr){ //获取数组单位数量,用于之后循环对比$len=count($arr);//该层循环控制 需要冒泡的轮数for($i=1;$i<$len;$i++) {//该层循环用来控制每轮 冒出一个数 需要比较的次数for($k=0;$k<$len-$i;$k++){//第一个数和下一个数对比 if($arr[$k]>$arr[$k+1]) { //如果第一个数大于第二个数,就替换两个数的位置, $tmp=$arr[$k+1]; $arr[$k+1]=$arr[$k]; $arr[$k]=$tmp; }}}return $arr;}print_r(bubbleSort($array));
二、选择排序
$array=array(32,43,54,62,21,66,32,78,36,76,39);print_r($array);echo "<br/>";function selectSort($arr){//双重循环完成,外层控制轮数,内层控制比较次数 $len=count($arr); for($i=0;$i<$len-1;$i++){ //先假设最小的值的位置 $p = $i; for($j=$i+1;$j<$len;$j++){ //$arr[$p] 是当前已知的最小值 if($arr[$p] > $arr[$j]) { //比较,发现更小的,记录下最小值的位置;并且在下次比较时采用已知的最小值进行比较。 $p =$j; } }//已经确定了当前的最小值的位置,保存到$p中。如果发现最小值的位置与当前假设的位置$i不同,则位置互换即可。 if($p!=$i){ $tmp =$arr[$p]; $arr[$p]=$arr[$i]; $arr[$i]=$tmp; }}//返回最终结果return $arr;}print_r(selectSort($array));
三、插入排序
$array=array(32,43,54,62,21,66,32,78,36,76,39);print_r($array);echo "<br/>";function insertSort($arr) { $len=count($arr); for($i=1; $i<$len; $i++){ $tmp =$arr[$i]; //内层循环控制,比较并插入 for($j=$i-1;$j>=0;$j--) { if($tmp < $arr[$j]) { //发现插入的元素要小,交换位置,将后边的元素与前面的元素互换 $arr[$j+1] = $arr[$j]; $arr[$j] = $tmp; } else { //如果碰到不需要移动的元素,由于是已经排序好是数组,则前面的就不需要再次比较了。 break; } } } return $arr;}print_r(insertSort($array));
四、快速排序
$array=array(32,43,54,62,21,66,32,78,36,76,39);print_r($array);echo "<br/>";function quickSort($arr) { //先判断是否需要继续进行$length =count($arr);if($length <=1){ return $arr;}//选择第一个元素作为基准 $base_num = $arr[0];//遍历除了标尺外的所有元素,按照大小关系放入两个数组内//初始化两个数组$left_array = array();//小于基准的$right_array = array();//大于基准的for($i=1; $i<$length; $i++) { if($base_num > $arr[$i]) { //放入左边数组 $left_array[] = $arr[$i]; } else { //放入右边 $right_array[]= $arr[$i]; }} //再分别对左边和右边的数组进行相同的排序处理方式递归调用这个函数 $left_array = quickSort($left_array); $right_array = quickSort($right_array);//合并return array_merge($left_array, array($base_num), $right_array);}<span id="transmark" style="display: none; width: 0px; height: 0px;"></span>print_r(quickSort($array));
0 0
- php 排序方式总结
- java排序方式总结
- 常用排序方式总结
- php 下载方式总结
- php排序算法总结
- php排序算法总结
- PHP排序算法总结
- php 几种排序方式
- 四种排序方式php
- C# 数组排序方式总结
- PHP 数组排序方法总结
- PHP实现排序算法总结
- PHP数组排序归纳总结
- php 二位数组排序方式
- php 中文按照拼音字母排序实现方式
- 三种简单排序方式的总结
- PHP 数组排序方法总结 推荐收藏
- PHP排序算法的复习和总结
- Linux socket 编程
- mysql多维数据仓库指南--第二篇第6章(2)
- React Native常用第三方组件汇总--史上最全
- 完整配置LINUX14.04+CUDA7.5+cudnn+opencv+caffe+Faster-RCNN,配置CUDA7.5
- 浅谈HTTP中Get与Post的区别
- php 排序方式总结
- MySQL——查询sql总结:简单查询、连接查询、子查询
- Qt 打印调试
- virtual box 安装centos 用Host Only方式实现主宿机通信
- Retrofit_简易Demo
- springmvc如何访问到静态的文件,如jpg,js,css
- Eclipse运行Web项目会遇到的一些问题(持续更新)
- 10 个 Redis 建议/技巧
- SqlAlchemy的many to many 表更新