PHP 알고리즘 빠른 정렬

이 글에 소개된 내용은 PHP 알고리즘의 퀵 정렬 코드입니다. 필요한 친구들도 참고할 수 있습니다.

<?php

//快速排序

function quicksort($arr)
{
   //结束条件
   //判断当前数组是否需要排序
    if(count($arr)<=1){
        return $arr;
    }

    $num = $arr[0]; //进行排序 定义标尺

    $left_array = []; //左边数组
    $right_array = [];//右边数组 
    for($i = 1;$i<count($arr);$i++){
        
        if($num>$arr[$i]){

            $left_array[] = $arr[$i];//比当前数小放到左边数组

        }
        else
        {

            $right_array[] = $arr[$i];//比当前数大放到右边数组
        }
          
    }
    //递归 调用自身
     $left_array = quicksort($left_array);
     $reght_array = quicksort($right_array);
    //合并数组 返回排序好的数组
    return array_merge($left_array,array($num),$reght_array);
}
//需要排序的数组
$arr = array(2,3,5,6,9,8,4,1);

//调用递归
print_r(quicksort($arr));

관련 추천:

PHP 알고리즘 버킷 정렬

위 내용은 PHP 알고리즘 빠른 정렬의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!