PHP 冒泡 快排 选择排序 三种排序算法

1 、 选择排序

$arr = [3,43,6,90,5,4,9,9,43,2,12,6];

function selectSort($arr)
{

　　//第一次循环
　　for($i=0;$i<count($arr);$i++){

　　//假设$arr[$i]就是最大值　

　　　　$min = $arr[$i];
　　　　$key = $i;

　　　　//拿$arr[$i]和后面的数进行比较
　　　　for ($j = $i+1; $j<count($arr);$j++) {

　　　　　　//举例5，4，3。内循环会拿5和4比较，比4大，所以重新定义$min。在后来5和3比较还大，在重新定义$min和$key

　　　　　　if ($min > $arr[$j]) {
　　　　　　$min = $arr[$j];
　　　　　　$key = $j;
　　　　　　}
　　　　}

　　//外层第一次循环实现5和3的交换；
　　$temp = $arr[$i];
　　$arr[$i] = $arr[$key];
　　$arr[$key] = $temp;

　　}
　　return $arr;
}

var_dump(selectSort($arr));

冒泡排序

function mysort($arr)
{
$len = count($arr);
for ($i=0 ; $i<= $len; $i++) {
for($j=0 ; $j < $len - $i - 1;$j++) {
if ($arr[$j] < $arr[$j + 1]) {
$tmp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $tmp;
}
}
}
return $arr;
}

var_dump(mysort($arr));

快速排序

function quickSort($arr)
{
if (count($arr) <= 1) {
return $arr;
}
$middle = $arr[0];

$len = count($arr);
$leftArr = [];
$rigthArr = [];
for ($i = 1; $i < $len ; $i ++) {
if ($arr[$i] > $middle) {
array_push($leftArr, $arr[$i]);
} else {
array_push($rigthArr, $arr[$i]);
}
}

$leftArray = quickSort($leftArr);
$rightArray = quickSort($rigthArr);

return array_merge($leftArray , [$middle] , $rightArray);

}