排序方法
来源:互联网 发布:linux打开一个文件 编辑:程序博客网 时间:2024/05/22 14:16
快速排序:
<?phpfunction 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);}$num = array(20, 40, 60, 80, 30, 70, 90, 10, 50, 0);$res = quickSort($num);var_dump($res);?>
1 0
- 排序方法
- 排序方法
- 排序方法
- 排序方法
- 排序方法
- 排序方法
- 排序方法
- 排序方法
- 排序方法
- 排序方法
- 排序方法
- 排序方法
- 排序方法
- 排序方法
- 排序方法
- 排序方法
- 排序方法
- 排序方法
- caffe binaryproto 与 npy相互转换
- 关于GC
- MySQL 5.7不能登录的解决方案
- android富文本的实现
- Python 标准库 —— 队列(Queue,优先队列 PriorityQueue)
- 排序方法
- 24c02直插式封装参数
- oracle循环语句
- 357. Count Numbers with Unique Digits
- shell中的特殊字符
- ToStringBuilder学习(三):abstract、子类与多态的单例模式
- 在搬瓦工VPS下搭建VPN打造美服LOL
- map to json
- 索引器访问离散字段(输出有点小问题 暂时还没找到错误。) “homephone”引号里面多打了个 空格键! 导致字符串不匹配