冒泡排序
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
两种思路:
①比较相邻的元素。如果第一个比第二个大,就交换他们两个,这样一轮下来,最大的数会被放到数组最后面,后面再重复执行这种操作。
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;
}
②把第一个元素依次与后面的元素比较,如果第一个元素>后面的元素,则交换他们两个,这样一轮下来,最小的数会被放到数组最前面,后面再重复执行这种操作。
function bubble_sort($array)
{
$count = count($array);
if ($count <= 0) return false;
for ($i = 0; $i < $count; $i++) {
for ($j = $i; $j < $count; $j++) {
if ($array[$i] > $array[$j]) {
$tmp = $array[$i];
$array[$i] = $array[$j];
$array[$j] = $tmp;
}
}
}
return $array;
}
快速排序
function quick_sort($arr)
{
//判断参数是否是一个数组
if(!is_array($arr)) return false;
//递归出口:数组长度为1,直接返回数组
$length = count($arr);
if($length<=1) return $arr;
//数组元素有多个,则定义两个空数组
$left = $right = array();
//使用for循环进行遍历,把第一个元素当做比较的对象
for($i=1; $i<$length; $i++)
{
//判断当前元素的大小
if($arr[$i]<$arr[0]){
$left[]=$arr[$i];
}else{
$right[]=$arr[$i];
}
}
//递归调用
$left=quick_sort($left);
$right=quick_sort($right);
//将所有的结果合并
return array_merge($left,array($arr[0]),$right);
}
————————————————
参考:[PHP四种基础算法(冒泡排序、选择排序、插入排序、快速排序)](https://blog.csdn.net/Aaroun/article/details/79131987)