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);
}
$arr = [3,43,6,90,5,4,9,9,43,2,12,6];
var_dump(quickSort($arr));