PHP 버블, 선택, 삽입 및 빠른 정렬 알고리즘에 대한 자세한 설명

많은 사람들은 알고리즘이 프로그램의 핵심이라고 말합니다. 프로그램이 좋은지 나쁜지의 핵심은 프로그램의 알고리즘 품질입니다. 주니어 PHPer로서 알고리즘에 대한 노출은 거의 없습니다. 하지만 여전히 버블 정렬, 삽입 정렬, 선택 정렬, 퀵 정렬의 4가지 기본 알고리즘을 마스터해야 한다고 생각합니다. 다음은 내 자신의 이해를 바탕으로 네 가지 방법을 분석한 것입니다.

요구 사항: 버블 정렬, 빠른 정렬, 선택 정렬, 삽입 정렬을 사용하여 아래 배열의 값을 오름차순으로 정렬하세요.
$arr(1,43,54,62,21,66,32,78,36,76,39);

1. 버블 정렬 방법
* 아이디어 분석: 방법은 이름에서 알 수 있듯이 버블과 같습니다. . 배열에서 가장 큰 숫자를 가져올 때마다.
* 예: 2,4,1 // 첫 번째 버블은 4
* 2,1,4 // 두 번째 버블은 2
* 1,2,4 // 결국 이렇게 됩니다

$arr=array(1,43,54,62,21,66,32,78,36,76,39);  
function getpao($arr)
{  
  $len=count($arr);
  //设置一个空数组 用来接收冒出来的泡
  //该层循环控制 需要冒泡的轮数
  for($i=1;$i<$len;$i++)
  { //该层循环用来控制每轮 冒出一个数 需要比较的次数
    for($k=0;$k<$len-$i;$k++)
    {
       if($arr[$k]>$arr[$k+1])
        {
            $tmp=$arr[$k+1];
            $arr[$k+1]=$arr[$k];
            $arr[$k]=$tmp;
        }
    }
  }
  return $arr;
}

2. 선택 정렬 방법:
선택 정렬 방법 아이디어: 매번 해당 요소를 선택한 다음 지정된 위치에 넣습니다

function select_sort($arr) {
//实现思路 双重循环完成，外层控制轮数，当前的最小值。内层 控制的比较次数
    //$i 当前最小值的位置， 需要参与比较的元素
    for($i=0, $len=count($arr); $i<$len-1; $i++) {
        //先假设最小的值的位置
        $p = $i;
        //$j 当前都需要和哪些元素比较，$i 后边的。
        for($j=$i+1; $j<$len; $j++) {
            //$arr[$p] 是 当前已知的最小值
            if($arr[$p] > $arr[$j]) {
     //比较，发现更小的,记录下最小值的位置；并且在下次比较时，
 // 应该采用已知的最小值进行比较。
                $p = $j;
            }
        }
        //已经确定了当前的最小值的位置，保存到$p中。
 //如果发现 最小值的位置与当前假设的位置$i不同，则位置互换即可
        if($p != $i) {
            $tmp = $arr[$p];
            $arr[$p] = $arr[$i];
            $arr[$i] = $tmp;
        }
    }
    //返回最终结果
    return $arr;
}

3. 삽입 정렬 방법

삽입 정렬 방법 아이디어: 원하는 요소를 삽입합니다. 정렬 번호가 가정된 배열의 지정된 위치로 정렬됩니다.

function insert_sort($arr) {
    //区分 哪部分是已经排序好的
    //哪部分是没有排序的
    //找到其中一个需要排序的元素
    //这个元素 就是从第二个元素开始，到最后一个元素都是这个需要排序的元素
    //利用循环就可以标志出来
    //i循环控制 每次需要插入的元素，一旦需要插入的元素控制好了，
    //间接已经将数组分成了2部分，下标小于当前的（左边的），是排序好的序列
    for($i=1, $len=count($arr); $i<$len; $i++) {
        //获得当前需要比较的元素值。
        $tmp = $arr[$i];
        //内层循环控制 比较 并 插入
        for($j=$i-1;$j>=0;$j--) {
   //$arr[$i];//需要插入的元素; $arr[$j];//需要比较的元素
            if($tmp < $arr[$j]) {
                //发现插入的元素要小，交换位置
                //将后边的元素与前面的元素互换
                $arr[$j+1] = $arr[$j];
                //将前面的数设置为 当前需要交换的数
                $arr[$j] = $tmp;
            } else {
                //如果碰到不需要移动的元素
           //由于是已经排序好是数组，则前面的就不需要再次比较了。
                break;
            }
        }
    }
    //将这个元素 插入到已经排序好的序列内。
    //返回
    return $arr;
}

4. 빠른 정렬 방법

function quick_sort($arr) {
    //先判断是否需要继续进行
    $length = count($arr);
    if($length <= 1) {
        return $arr;
    }
    //如果没有返回，说明数组内的元素个数 多余1个，需要排序
    //选择一个标尺
    //选择第一个元素
    $base_num = $arr[0];
    //遍历 除了标尺外的所有元素，按照大小关系放入两个数组内
    //初始化两个数组
    $left_array = array();//小于标尺的
    $right_array = array();//大于标尺的
    for($i=1; $i<$length; $i++) {
        if($base_num > $arr[$i]) {
            //放入左边数组
            $left_array[] = $arr[$i];
        } else {
            //放入右边
            $right_array[] = $arr[$i];
        }
    }
    //再分别对 左边 和 右边的数组进行相同的排序处理方式
    //递归调用这个函数,并记录结果
    $left_array = quick_sort($left_array);
    $right_array = quick_sort($right_array);
    //合并左边 标尺 右边
    return array_merge($left_array, array($base_num), $right_array);
}

관련 권장 사항:

php는 빠른 정렬 방법 함수 코드를 구현합니다.

php는 버블 정렬, 선택 정렬, 삽입 정렬 및 빠른 정렬을 구현합니다. 빠른 정렬 방법 빠른 정렬 c 언어 빠른 정렬 알고리즘 c 언어

php는 빠른 정렬 방법 함수를 구현합니다. code_PHP 튜토리얼

위 내용은 PHP 버블, 선택, 삽입 및 빠른 정렬 알고리즘에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!