>  기사  >  백엔드 개발  >  PHP 정렬 알고리즘 원리 및 요약

PHP 정렬 알고리즘 원리 및 요약

藏色散人
藏色散人앞으로
2019-10-17 13:30:472478검색

버블 정렬 원리

원리 설명:

한 번에 두 개의 인접한 요소를 비교하고 더 큰 요소는 나중에 이동됩니다. . 작은 요소가 앞으로 이동합니다(위치 교체). 가장 큰 요소를 찾을 때까지. 거품처럼 큰 것은 아래로 가라앉고 작은 것은 위로 올라갑니다.

프로세스:

순서가 지정되지 않은 배열이 있습니다. $arr = [8, 9, 3, 6, 1, 4]

第一次外循环 :找出最大值 9,要俩俩相比,比 5 次。
8 9 3 6 1 4 第一次, 8 跟 9 比,9 大,所以没有交换位置。
8 3 9 6 1 4 第二次, 9 跟 3 比, 9 大,交换位置。
8 3 6 9 1 4 第三次, 9 跟 6 比, 9 大,交换位置。
8 3 6 1 9 4 第四次, 9 跟 1 比, 9 大,交换位置。
8 3 6 1 4 9 第五次, 9 跟 4 比, 9 大,交换位置。
第二次外循环:找出第二大值 8,要俩俩相比,比 4 次。因为上一步已经找到最大值了。
3 8 6 1 4 9 第一次,8 跟 3 比,8 大, 交换位置。
3 6 8 1 4 9 第二次,8 跟 6 比,8 大, 交换位置。
3 6 1 8 4 9 第三次,8 跟 1 比,8 大, 交换位置。
3 6 1 4 8 9 第四次,8 跟 4 比,8 大, 交换位置。
第三次外循环:找出第三大的值 6,要俩俩相比,比三次。
3 6 1 4 8 9 第一次,3 跟 6 比,6 大,位置没有变化。
3 1 6 4 8 9 第二次,6 跟 1 比,6 大,交换位置。
3 1 4 6 8 9 第三次,6 跟 4 比,6 大,交换位置。
第四次外循环:找出第四大的值 4,要俩俩相比,比 2 次。
1 3 4 6 8 9 第一次, 3 跟 1 比, 3 大,交换位置。
1 3 4 6 8 9 第二次, 3 跟 4 比, 4 大,位置不变。
第五次外循环:找出第五大的值 3, 比一次就够了。
1 3 4 6 8 9 比一次。1 跟 3 比,3 大,位置没有变化。

#🎜 🎜#요약:

1. 외부 루프에는 요소 수(1회)가 필요합니다. 최대값을 찾는 일을 담당합니다.

2. 내부 루프는 한 겹씩 감소합니다. 두 요소를 비교하고 요소 위치를 교환하는 역할을 담당합니다.

코드:

<?php
        function bubbleSort($arr) 
        {
            $len = count($arr);//获取元素个数
            for ($i = 0; $i < $len - 1; $i ++) {//找出最大值
                $flag = 0;//做一个标记
                for($j = 0; $j < $len - 1 - $i; $j++) {//俩俩相比较,交换位置
                    if ($arr[$j] > $arr[$j + 1]) {
                        //$temp = $arr[$j];//存当前元素
                        //$arr[$j] = $arr[$j + 1];//把当前元素的值换成下一个元素的值
                        //$arr[$j + 1] = $temp;//把下一个元素的值换成上一个元素的值。
                        list($arr[$j], $arr[$j + 1]) = [$arr[$j + 1], $arr[$j]];//来自lovecn的评论,有时候思维有些固化。
                        $flag = 1;//交换位置就记录。
                    }
                }
                if ($flag == 0) {//没有发生交换位置,说明排序已经完成。可以推出循环。
                    break;
                }
            }
            return $arr;
        }

빠른 정렬 원칙(재귀)

Principle 설명:

배열의 첫 번째 값을 기준으로 이보다 작은 값이 왼쪽에 배치되고, 이보다 큰 값이 오른쪽에 배치됩니다. 두 개의 새로운 배열을 재귀적으로 처리한 다음 왼쪽, 참조 및 오른쪽을 병합합니다. 참고: 재귀가 있는 경우 재귀 종료를 찾아야 합니다. 그렇지 않으면 재귀가 계속됩니다.

과정:

과정을 말로 설명하기엔 너무 번거로워서 인터넷에서 사진을 찾아보니 과정이 아주 명확하네요. ### ## ## ## ## ######코드 :

#

    <?php
        function quickSort($arr)
        {
            $len = count($arr);
            //递归出口
            if($len <= 1) {
                return $arr;
            }
            $markValue = $arr[0];//参照物。
            $left = $right = [];//定义左边和右边。
            for($i = 1; $i < $len; $i++) {//从1开始循环,因为第一个元素当作参照物。
                if($arr[$i] > $markValue) {//大于参照物的放在右边。
                    $right[] = $arr[$i];
                } else {//小于和等于参照物的元素都放进左边,这样会避免如果数组有重复元素时,会漏掉元素。
                    $left[] = $arr[$i];
                }
            }
            return array_merge(quickSort($left), [$markValue], quickSort($right));
        }
#####삽입 정렬#🎜🎜 ## ####원칙 설명:

정렬할 배열을 두 부분으로 나누고, 배열의 첫 번째 요소를 가져와서 순서가 지정된 세트에 넣고 나머지는 순서가 없는 세트에 넣습니다. 정렬해야 할 숫자와 이전에 정렬한 데이터를 뒤에서 앞으로 비교하여 그보다 작거나 같은 숫자를 찾아 해당 위치에 삽입합니다. PHP 정렬 알고리즘 원리 및 요약

내 기억 방법:

두 개의 상자가 있다고 가정합니다. 첫 번째 상자는 투명하고 비어 있으며 두 번째 상자는 불투명하고 가득 차 있습니다. , 순서가 지정되지 않은 요소를 포함합니다. (실제로는 무엇이든 가장할 수 있고, 무엇이든 좋아하고 기억하기 쉬운 것이 가장 좋습니다.)

1. 1단계: 불투명 상자에서 요소를 집어 투명 상자에 직접 넣습니다. 2단계: 불투명 상자에서 다른 요소를 꺼내서 비교합니다. 투명한 상자에 넣기 전에. 크면 뒤에 두고, 작으면 앞에 넣으세요.

3. 두 번째 단계를 반복하지만 올바른 위치를 찾을 때까지 투명 상자에 더 많은 요소가 있기 때문에 매번 비교해야 하는 횟수가 늘어납니다.

프로세스:

<?php
    function insertSort($arr)
    {
        $len = count($arr);
        if ($len <= 1) {//一个元素或者没有元素,排序无意义。
            return $arr;
        }
        for($i = 0; $i < $len - 1; $i++) {
            for($j = $i + 1; $j > 0; $j--){//每次比较次数增加。因为有序集合元素在增加。
                if ($arr[$j] < $arr[$j - 1]) {
                    list($arr[$j], $arr[$j - 1]) = [$arr[$j - 1], $arr[$j]];//交换位置。
                }
            }
        }
        return $arr;
    }

정렬 선택



원칙 설명:

배열에서 최소 요소 또는 최대 요소를 한 번에 하나씩 꺼내어 지정된 위치에 배치합니다.

첫 번째 단계: 첫 번째 요소에 성화 명령을 부여하고 이를 각 후속 요소와 비교합니다(저는 가장 작은 요소를 사용합니다). 그보다 작은 요소를 만나면 성불 토큰을 주고, 가장 작은 요소에 성불 토큰을 줍니다. PHP 정렬 알고리즘 원리 및 요약

2단계: 위치를 교환하고 성화 명령서를 둘째 형제인 엘레멘트에게 건네주고 첫 번째 단계를 반복합니다.

프로세스:

<?php
    function selectSort($arr)
    {
        $len = count($arr);
        if ($len <= 1) {//一个元素或者没有元素,排序没有意义。
            return $arr;
        }
        for($i = 0; $i < $len - 1; $i++) {
            $p = $i;//给第一个元素圣火令。
            for($j =  $i + 1; $j < $len; $j++) {
                if ($arr[$j] < $arr[$p]) {//有圣火令的元素和后面的元素比较,把圣火令交给较小的元素。
                    $p = $j;
                }
            }
            list($arr[$p], $arr[$i]) = [$arr[$i], $arr[p]];
        }
        return $arr;
    }

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

성명:
이 기사는 learnku.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제