PHP에서 정렬 알고리즘과 검색 알고리즘을 수행하는 방법은 무엇입니까?

WBOY
풀어 주다: 2023-05-20 16:34:02
원래의
1285명이 탐색했습니다.

일반적으로 사용되는 프로그래밍 언어인 PHP에는 개발자가 대량의 데이터를 보다 효율적으로 처리하는 데 도움이 되는 다양한 정렬 및 검색 알고리즘이 내장되어 있습니다. 이 기사에서는 몇 가지 일반적인 정렬 알고리즘과 검색 알고리즘을 소개하고 이를 PHP에서 사용하는 방법을 설명합니다.

1. 정렬 알고리즘

  1. 버블 정렬

버블 정렬은 인접한 요소를 쌍으로 비교하고 크기 관계에 따라 위치를 교환하여 정렬 목적을 달성하는 것입니다. 구체적인 구현 방법은 다음과 같습니다.

function bubbleSort($arr) {
    $len = count($arr);

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

    return $arr;
}
로그인 후 복사
  1. Quick sort

Quick sort는 일반적으로 사용되는 정렬 알고리즘이며, 그 원리는 벤치마크 값을 선택하고 정렬할 배열을 벤치마크보다 작은 두 가지 범주로 나누는 것입니다. 벤치마크 값보다 큰 부분을 재귀적으로 퀵 정렬을 수행하고 최종적으로 결과를 병합하여 정렬을 완료합니다. 구체적인 구현 방법은 다음과 같습니다.

function quickSort($arr) {
    if (count($arr) < 2) {
        return $arr;
    }

    $pivot = $arr[0];
    $left = $right = [];

    for ($i = 1; $i < count($arr); $i++) {
        if ($arr[$i] < $pivot) {
            $left[] = $arr[$i];
        } else {
            $right[] = $arr[$i];
        }
    }

    return array_merge(quickSort($left), [$pivot], quickSort($right));
}
로그인 후 복사
  1. Merge sort

Merge sort는 고전적인 정렬 알고리즘으로, 각 하위 배열에 하나의 요소만 있을 때까지 정렬할 배열을 더 작은 하위 배열로 계속 나누는 것입니다. , 인접한 두 하위 배열을 결합하여 크기 관계에 따라 정렬하는 과정을 전체 배열이 정렬될 때까지 반복합니다. 구체적인 구현 방법은 다음과 같습니다.

function mergeSort($arr) {
    if (count($arr) < 2) {
        return $arr;
    }

    $mid = floor(count($arr) / 2);
    $left = array_slice($arr, 0, $mid);
    $right = array_slice($arr, $mid);

    return merge(mergeSort($left), mergeSort($right));
}

function merge($left, $right) {
    $result = [];

    while (count($left) && count($right)) {
        if ($left[0] <= $right[0]) {
            $result[] = array_shift($left);
        } else {
            $result[] = array_shift($right);
        }
    }

    while (count($left)) {
        $result[] = array_shift($left);
    }

    while (count($right)) {
        $result[] = array_shift($right);
    }

    return $result;
}
로그인 후 복사

2. 검색 알고리즘

  1. 순차 검색

순차 검색은 검색하려는 배열의 첫 번째 요소부터 시작하여 각각을 비교하는 것을 원칙으로 합니다. 목표 값을 찾거나 배열의 끝을 검색할 때까지 요소를 하나씩 확인하여 목표 값과 같은지 확인합니다. 구체적인 구현 방법은 다음과 같습니다.

function linearSearch($arr, $target) {
    $len = count($arr);

    for ($i = 0; $i < $len; $i++) {
        if ($arr[$i] == $target) {
            return $i;
        }
    }

    return -1;
}
로그인 후 복사
  1. 이진 검색

이진 검색은 정렬된 배열의 왼쪽과 오른쪽 부분으로 검색 범위를 지속적으로 줄여서 중간 값을 찾는 것입니다. 중간 값이 목표 값보다 크면 왼쪽 절반에서 계속 검색하고, 그렇지 않으면 목표 값을 찾거나 검색 범위가 비어 있을 때까지 오른쪽 절반에서 검색을 계속합니다. 구체적인 구현 방법은 다음과 같습니다.

function binarySearch($arr, $target) {
    $low = 0;
    $high = count($arr) - 1;

    while ($low <= $high) {
        $mid = floor(($low + $high) / 2);
        if ($arr[$mid] < $target) {
            $low = $mid + 1;
        } else if ($arr[$mid] > $target) {
            $high = $mid - 1;
        } else {
            return $mid;
        }
    }

    return -1;
}
로그인 후 복사

3. 요약

본 글에서는 일반적인 정렬 알고리즘과 검색 알고리즘을 소개하고, 이러한 알고리즘을 PHP에서 구현하기 위한 샘플 코드를 제공합니다. PHP에는 많은 정렬 및 검색 기능이 내장되어 있지만 이러한 알고리즘을 이해하면 데이터 구조 및 알고리즘에 대한 이해를 심화하고 프로그래밍 기술을 향상시키는 데 도움이 됩니다. 동시에 실제 개발에서는 코드 효율성과 품질을 향상시키기 위해 특정 요구에 따라 가장 적합한 알고리즘을 선택할 수 있습니다.

위 내용은 PHP에서 정렬 알고리즘과 검색 알고리즘을 수행하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿