백엔드 개발 PHP 문제 함수를 사용하지 않고 PHP에서 배열을 정렬하는 방법

함수를 사용하지 않고 PHP에서 배열을 정렬하는 방법

Apr 23, 2023 am 10:05 AM

PHP는 웹 애플리케이션 개발에 널리 사용되는 매우 인기 있는 오픈 소스 서버 측 스크립팅 언어입니다. PHP에서 정렬은 데이터를 빠르고 정확하게 처리하는 데 도움이 되는 매우 중요한 작업입니다.

PHP에서는 일반적으로 배열을 정렬하기 위해 내장 함수나 배열 메서드를 사용합니다. 하지만 이번 글에서는 PHP 내장 함수와 배열 메소드를 사용하지 않고 정렬하는 또 다른 방법에 대해 논의하고 싶습니다.

PHP에서는 비교 기반 정렬 알고리즘을 사용하여 정렬할 수 있습니다. 이러한 알고리즘은 두 요소 간의 크기 관계를 비교한 다음 특정 순서로 배치하는 데 의존합니다. 이 정렬 방법은 매우 효과적이지만 구현하려면 함수나 배열 메서드를 사용해야 합니다.

하지만 비비교 정렬이라는 알고리즘도 있습니다. 이러한 알고리즘은 두 요소 간의 크기 관계를 비교하지 않고 정렬할 수 있으므로 비교 기반 정렬 알고리즘보다 더 빠르고 메모리 효율적입니다.

비비교 정렬 알고리즘 중 하나가 카운팅 정렬입니다. 이 정렬 알고리즘은 해당 값을 기준으로 정렬에서 각 요소의 위치를 ​​결정합니다. 각 요소의 값은 정렬에서 요소보다 작은 요소 수입니다. 그런 다음 임시 배열을 사용하여 각 값이 발생하는 횟수를 저장한 다음 개수 배열을 기반으로 각 요소의 위치를 ​​결정할 수 있습니다.

다음은 샘플 코드입니다.

function countingSort($arr) {
    $maxVal = max($arr);
    $count = array_fill(0, $maxVal + 1, 0);
    $output = array_fill(0, count($arr), 0);

    foreach ($arr as $val) {
        $count[$val]++;
    }

    for ($i = 1; $i <= $maxVal; $i++) {
        $count[$i] += $count[$i - 1];
    }

    for ($i = count($arr) - 1; $i >= 0; $i--) {
        $output[$count[$arr[$i]] - 1] = $arr[$i];
        $count[$arr[$i]]--;
    }

    return $output;
}
로그인 후 복사

계산 정렬에서는 먼저 배열에서 가장 큰 요소를 찾은 다음 계수 배열을 만듭니다. 다음으로 전체 배열을 반복하고 count 배열에 있는 각 요소의 발생 횟수를 기록합니다. 그런 다음 출력 배열을 만들고 count 배열의 값으로 채웁니다. 마지막으로 출력 배열이 정렬된 결과로 반환됩니다.

계수 정렬을 사용하는 것은 PHP 내장 함수 및 배열 방법을 사용하는 정렬 방법보다 훨씬 빠릅니다. 이 방법의 시간 복잡도는 O(n+k)입니다. 여기서 n은 요소 수이고 k는 요소의 최대값입니다.

요약하자면, PHP는 정렬 작업을 위한 많은 내장 함수와 배열 메서드를 제공하지만, 비비교 정렬 알고리즘을 사용하는 것이 더 효율적이고 메모리를 절약할 수 있습니다. 계수 정렬은 배열을 빠르게 정렬하는 데 도움이 되는 매우 유용한 알고리즘 중 하나입니다.

위 내용은 함수를 사용하지 않고 PHP에서 배열을 정렬하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

OWASP Top 10 PHP : 일반적인 취약점을 설명하고 완화하십시오. OWASP Top 10 PHP : 일반적인 취약점을 설명하고 완화하십시오. Mar 26, 2025 pm 04:13 PM

이 기사는 PHP 및 완화 전략의 OWASP Top 10 취약점에 대해 설명합니다. 주요 문제에는 PHP 응용 프로그램을 모니터링하고 보호하기위한 권장 도구가 포함 된 주입, 인증 파손 및 XSS가 포함됩니다.

PHP 8 JIT (정시) 편집 : 성능 향상 방법. PHP 8 JIT (정시) 편집 : 성능 향상 방법. Mar 25, 2025 am 10:37 AM

PHP 8의 JIT 컴파일은 자주 실행되는 코드를 컴퓨터 코드로 컴파일하여 성능을 향상시켜 계산이 많은 응용 프로그램에 도움이되고 실행 시간을 줄입니다.

PHP 보안 파일 업로드 : 파일 관련 취약점 방지. PHP 보안 파일 업로드 : 파일 관련 취약점 방지. Mar 26, 2025 pm 04:18 PM

이 기사는 코드 주입과 같은 취약점을 방지하기 위해 PHP 파일 업로드 보안에 대해 설명합니다. 파일 유형 유효성 검증, 보안 저장 및 오류 처리에 중점을 두어 응용 프로그램 보안을 향상시킵니다.

PHP 암호화 : 대칭 대 비대칭 암호화. PHP 암호화 : 대칭 대 비대칭 암호화. Mar 25, 2025 pm 03:12 PM

이 기사는 PHP의 대칭 및 비대칭 암호화에 대해 논의하여 적합성, 성능 및 보안 차이를 비교합니다. 대칭 암호화는 더 빠르고 벌크 데이터에 적합하지만 안전한 키 교환에는 비대칭이 사용됩니다.

PHP 인증 & amp; 승인 : 보안 구현. PHP 인증 & amp; 승인 : 보안 구현. Mar 25, 2025 pm 03:06 PM

이 기사에서는 PHP에서 강력한 인증 및 승인을 구현하여 무단 액세스를 방지하고 모범 사례를 자세히 설명하고 보안 향상 도구를 권장합니다.

PHP CSRF 보호 : CSRF 공격 방지 방법. PHP CSRF 보호 : CSRF 공격 방지 방법. Mar 25, 2025 pm 03:05 PM

이 기사는 CSRF 토큰, 동일한 사이트 쿠키 및 적절한 세션 관리를 포함하여 PHP의 CSRF 공격을 방지하는 전략에 대해 설명합니다.

PHP API 요율 제한 : 구현 전략. PHP API 요율 제한 : 구현 전략. Mar 26, 2025 pm 04:16 PM

이 기사는 토큰 버킷 및 누출 된 버킷과 같은 알고리즘을 포함하여 PHP에서 API 요율 제한을 구현하고 Symfony/Rate-Limiter와 같은 라이브러리 사용 전략에 대해 설명합니다. 또한 모니터링, 동적 조정 요율 제한 및 손도 다룹니다.

PHP 입력 유효성 검증 : 모범 사례. PHP 입력 유효성 검증 : 모범 사례. Mar 26, 2025 pm 04:17 PM

기사는 내장 함수 사용, 화이트리스트 접근 방식 및 서버 측 유효성 검사와 같은 기술에 중점을 둔 보안을 향상시키기 위해 PHP 입력 유효성 검증에 대한 모범 사례를 논의합니다.

See all articles