php快速排序算法源码分享
时间:2018-09-21
本文章向大家介绍php快速排序算法源码分享,需要的朋友可以参考一下
快速排序: 1.基于二分的思想 2.第一个作为基准数,左右各一个指针,同时扫描,右边先走,找到比基准数小的停下 左边再走,找到比基准数大的停下,左右交换 3.当左右相遇的时候,把当前的和基准数调换,递归调用 4.快速排序的最差时间复杂度和冒泡排序是一样的都是O(N2),它的平均时间复杂度为O(NlogN) quickSort &arr,left,right if left>right return temp=arr[left] i=left j=right while i<j while arr[j]>=temp && i<j j-- while arr[i]<=temp && i<j i++ t=arr[i] a[i]=arr[j] a[j]=t; arr[left]=arr[i] arr[i]=temp quickSort(arr,left,i-1) quickSort(arr,i+1,right)
<?php //快速排序 function quickSort(&$arr,$left,$right){ //left大于right的就退出 if($left>$right) return; //选第一个为基准数 $temp=$arr[$left]; //i是左边的指针 $i=$left; //j是右边的指针 $j=$right; //i小于j的时候一直循环 while($i<$j){ //j从右往左走,大于等于基准数就往前走一步,并且最终j会等于i while($arr[$j]>=$temp && $i<$j){ $j--; } //i从左往右走,小于等于基准数的就往前走一步,最终i会等于j while($arr[$i]<=$temp && $i<$j){ $i++; } //调换i和j所在的数 $t=$arr[$i]; $arr[$i]=$arr[$j]; $arr[$j]=$t; } //基准数和i,j所在的位置的数调换位置 $arr[$left]=$arr[$i]; $arr[$i]=$temp; //左半部分递归 quickSort($arr,$left,$i-1); //右半部分递归 quickSort($arr,$i+1,$right); } $arr=array(9,3,5,1,7,9,6,2,4,8,0); $right=count($arr)-1; quickSort($arr,0,$right); var_dump($arr);
- php概述
- php教程
- php环境搭建
- PHP书写格式
- php变量
- php常量
- PHP注释
- php数组
- php字符串 string
- PHP整型 integer
- PHP浮点型 float
- php布尔型
- php数据类型之数组
- php数据类型之对象
- php数据类型之null
- php数据类型之间的转换
- php运算符
- php表达式
- PHP循环控制
- PHP流程控制
- php函数
- php全局变量
- PHP魔术变量
- php命名空间
- php 日期
- PHP包含文件
- php文件
- PHP 文件上传
- php Cookies
- php Sessions
- php email
- php安全email
- php错误处理
- PHP异常处理
- php过滤器
- PHP 高级过滤器
- php json
- php 表单
- PHP MySQL 简介
- PHP 连接 MySQL
- php创建数据库
- php 创建表
- php mysq 插入数据
- PHP MySQL 插入多条数据
- PHP MySQL 预处理语句
- php mysql 读取数据
- php mysql where
- PHP MySQL Order By
- PHP MySQL Update
- PHP MySQL Delete
- php ODBC