PHP로 구현된 버킷 정렬 알고리즘 공유 예

이 글은 주로 PHP에서 구현된 버킷 정렬 알고리즘을 모든 사람에게 자세히 소개합니다. 관심 있는 친구들이 참고할 수 있기를 바랍니다.

간단한 의미의 버킷 정렬:

버킷 정렬의 원리는 데이터 범위가 N인 경우 먼저 N+1 버킷을 컨테이너로 배열하는 것입니다.
그런 다음 테스트 데이터(정렬해야 하는 데이터)를 루프하여 해당 버킷에 넣습니다. 데이터는 N 범위 내에 있어야 합니다.
마지막으로 버킷의 요소를 반복하고 출력하여 큰 것에서 작은 것 또는 작은 것에서 큰 것으로 정렬합니다.

예:

값 범위가 10이면 길이가 11인 $arr 배열을 정의해야 합니다. 그리고 모든 요소 값을 ​​​​0
그런 다음 필요한 배열을 반복합니다. 5 ,3,5,2,8 과 같이 정렬됩니다. (여기서 값 범위는 실제로 8 입니다.)
$arr 버킷 배열의 요소에 순서대로 해당합니다. 즉, 5이면 $ 를 만듭니다. arr[5]++.
이때 $ arr[2]=1 $arr[3]=1 $arr[5]=2 $arr[8]=1
그런 다음 $arr의 배열을 루프합니다. arr[2]=1, 루프 및 출력 요소 2를 한 번 ,$arr[5]=2이면 루프는 5를 두 번 출력합니다
결과 출력은 2 3 5 5 8
루프 값이 큰 것에서 작은 것이라면, 큰 것에서 작은 것으로 정렬됩니다

<?php

//设置默认数组,默认值为0;
$arr = array();
for ($i = 0; $i <= 10; $i++) {
 $arr[$i] = 0;
}
//设置测试的五个数据
$arr1 = array(5, 3, 5, 2, 8);

//根据数据 对默认数组的对应元素进行+1; J的取值范围不能等于$arr1数组长度 
for ($j = 0; $j < count($arr1); $j++) {
 //这边给相应的数组值+1
 $arr[$arr1[$j]]++;
}

//开始循环输出 默认数组 $arr 里面相应的值
for ($k = 0; $k <= 10; $k++) {

 for ($l=1; $l <=$arr[$k]; $l++) { 
  echo "$k </n>";
 }
}
?>

단점:

공간 낭비.
부동 소수점 데이터 정렬 불가.

관련 추천:

PHP 정렬 알고리즘 시리즈 버킷 정렬 상세 설명_php 스킬

python 알고리즘 학습 버킷 정렬 알고리즘 예제(블록 정렬)

파이썬 데이터 구조 및 알고리즘 공통 분포 정렬 방법 예제 [버킷 정렬 및 기수 정렬]_python

위 내용은 PHP로 구현된 버킷 정렬 알고리즘 공유 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!