php 冒泡排序,选择排序、插入排序、快速排序
2017-07-12 10:27
603 查看
<?php /** * @1. 冒泡排序 */ $arr=array(1,43,54,62,21,66,32,78,36,76,39); function getpao($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; } /** * @2. 选择排序法: */ function select_sort($arr) { for($i=0, $len=count($arr); $i<$len-1; $i++) { $p = $i; for($j=$i+1; $j<$len; $j++) { if($arr[$p] > $arr[$j]) { $p = $j; } } if($p != $i) { $tmp = $arr[$p]; $arr[$p] = $arr[$i]; $arr[$i] = $tmp; } } return $arr; } /** * @3.插入排序法 */ function insert_sort($arr) { for($i=1, $len=count($arr); $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; } /** * * @4.快速排序法 */ function quick_sort($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 = quick_sort($left_array); $right_array = quick_sort($right_array); //合并左边 标尺 右边 return array_merge($left_array, array($base_num), $right_array); } /* * @随机生成100个100万以内的数 */ function getNum($num){ $arr = array(); for($i=0;$i<=$num;$i++) { $arr[] = rand(1, 1000000); } return $arr; }
相关文章推荐
- php实现冒泡排序,选择排序,插入排序和快速排序
- 冒泡排序,选择排序,插入排序,快速排序(PHP)
- 内部排序冒泡排序、插入排序、选择排序、快速排序的算法和PHP实现
- PHP四种基础算法详解(冒泡排序、选择排序、插入排序、快速排序)
- PHP实现插入排序,选择排序,冒泡排序和快速排序
- php排序法--冒泡排序,选择排序,插入排序
- java实现冒泡排序,选择排序,插入排序,快速排序(简洁版)及性能测试
- Java排序算法(冒泡排序、选择排序、插入排序、反数组排序、快速排序)例子
- 简单的排序算法——插入排序,选择排序,交换排序(冒泡排序,快速排序)
- 数据结构——选择排序、插入排序、冒泡排序、快速排序
- 用JS实现冒泡排序、插入排序、选择排序、快速排序
- 8 排序--选择排序,插入排序,冒泡排序,shell排序,快速排序(递归,迭代,改进版本),归并排序
- java实现冒泡排序,插入排序,选择排序,快速排序
- 排序--选择排序,插入排序,冒泡排序,shell排序,快速排序(递归,迭代,改进版本),归并排序
- 插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序
- 简单的排序算法——插入排序,选择排序,交换排序(冒泡排序,快速排序)
- [PHP]基本排序(冒泡排序、快速排序、选择排序、插入排序、二分法排序)
- 学习笔记:冒泡排序、插入排序、选择排序、快速排序的实现
- 简单的排序算法——插入排序,选择排序,交换排序(冒泡排序,快速排序)
- 算法导论之插入排序,选择排序,归并排序,冒泡排序,希尔排序,堆排序,快速排序的c语言实现