함수 없이 PHP 배열 정렬

PHP에서 배열은 여러 값을 저장하고 인덱싱을 통해 이러한 값에 액세스할 수 있는 일반적인 데이터 유형입니다. 배열을 정렬해야 할 때, 우리는 일반적으로 배열을 쉽게 정렬할 수 있게 해주는 sort(), rsort(), asort() 등과 같은 PHP 내장 함수를 사용합니다.

그러나 때로는 정렬 기능을 사용하지 않고 배열을 정렬해야 할 수도 있습니다. 이는 다음 상황에서 발생할 수 있습니다.

1. 정렬 함수의 콜백 함수를 사용하여 배열을 사용자 정의 정렬하는 것은 비효율적입니다.
2. 코드 가독성과 성능을 향상시키기 위해 PHP 내장 함수를 사용하지 않기를 바랍니다.

이 경우 PHP에서 배열을 어떻게 정렬할 수 있나요? 이 기사에서는 기본 PHP 언어를 기반으로 하는 몇 가지 배열 정렬 방법을 소개합니다.

1. 버블 정렬

버블 정렬은 인접한 요소를 비교하고 교환하여 배열을 정렬하는 기본 정렬 알고리즘입니다. 구체적인 구현은 다음과 같습니다.

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

위 코드에서는 두 개의 for 루프를 사용합니다. 외부 루프는 비교 횟수를 제어하고 내부 루프는 인접한 요소를 비교하고 교환하는 데 사용됩니다. 이 방법으로 정렬 함수를 사용하지 않고도 배열을 정렬할 수 있습니다.

2. 삽입 정렬

삽입 정렬은 정렬된 배열에 각 요소를 하나씩 삽입하여 배열을 정렬하는 간단하고 효과적인 정렬 알고리즘입니다. 구체적인 구현은 다음과 같습니다:

function array_insertion_sort($arr){
    $len=count($arr);
    for($i=1;$i<$len;$i++){
        $temp=$arr[$i];
        $j=$i-1;
        while($j>=0&&$arr[$j]>$temp){
            $arr[$j+1]=$arr[$j];
            $j--;
        }
        $arr[$j+1]=$temp;
    }
    return $arr;
}

위 코드에서는 for 루프와 while 루프를 사용하여 삽입할 요소를 선택하고 while 루프를 사용하여 올바른 요소에 삽입합니다. 위치. 또한 이 방법을 사용하면 정렬 기능을 사용하지 않고도 배열을 정렬할 수 있습니다.

3. Quick Sort

Quick Sort는 배열을 두 개의 하위 배열로 나누어 정렬하는 일반적으로 사용되는 정렬 알고리즘입니다. 구체적인 구현은 다음과 같습니다.

function array_quick_sort($arr){
    $len=count($arr);
    if($len<=1){
        return $arr;
    }
    $pivot=$arr[0];
    $left=[];
    $right=[];
    for($i=1;$i<$len;$i++){
        if($arr[$i]<=$pivot){
            $left[]=$arr[$i];
        }else{
            $right[]=$arr[$i];
        }
    }
    return array_merge(array_quick_sort($left),[$pivot],array_quick_sort($right));
}

위 코드에서는 재귀를 사용하여 빠른 정렬을 구현했습니다. 먼저 피벗 요소를 피벗으로 선택한 다음 배열을 반복하여 작은 요소를 왼쪽 하위 배열에, 큰 요소를 오른쪽 하위 배열에 넣은 다음 재귀를 통해 왼쪽 및 오른쪽 하위 배열을 정렬합니다. 그리고 마지막으로 기본 요소와 병합됩니다. 마찬가지로, sort 함수를 사용하지 않고도 배열을 정렬하는 것이 가능합니다.

요약

위의 세 가지 정렬 알고리즘은 정렬 기능을 사용하지 않고도 PHP 배열을 정렬할 수 있습니다. 이러한 알고리즘은 PHP에 내장된 정렬 기능만큼 효율적이지는 않지만 코드의 가독성과 이해력을 향상시킬 수 있습니다. 사용자 정의 정렬 방법이 필요하거나 PHP 내장 함수를 사용하지 않는 경우 이러한 알고리즘을 사용하여 배열을 정렬해 보세요.

위 내용은 함수 없이 PHP 배열 정렬의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!