찾다
백엔드 개발PHP 튜토리얼php实现基数排序,该怎么解决

php实现基数排序
刚开始学算法,碰上基数排序,就用php试试实现一下,但是有地方自己搞不懂
红色字体的地方,为什么要有这个才能正确运算呢
希望有人能帮我看看这样写对不对,或者有谁能贴一个漂亮点的写法(php)来给我参考一下,
感激不尽
/*
*计数排序
*$a是存储某数位的数组
*$arr是待排序数组
*/
function countsort($a,$arr){
$b = array();
foreach($a as $value){
$b[$value]++;
}
for($i = 1; $i  $b[$i] = $b[$i] + $b[$i-1];
}
$c = array();
for($i = count($a)- 1; $i >= 0; $i--){
$c[$b[$a[$i]]]  = $arr[$i];
$b[$a[$i]] = $b[$a[$i]] - 1;
}
return $c;
}

/*
*获取数组中各数某一数位数值,并返回该数组
*$num,用来获取数位的数组
*$tail获取哪个数位
*/
function gettail($num, $tail){
for($i = 0; $i  if($num[$i]  if($num[$i] >= pow(10,$tail-1)){
$temp[$i]=floor($num[$i]/pow(10,$tail-1));
}else{
$temp[$i] = floor(0);
}
}else{
$temp[$i] = floor($num[$i]%pow(10,$tail) / pow(10,$tail-1));
$flag = true;
}
}
return $temp;
}

/*
*基数排序
*/
function basesort($arr){
//4代表待排序数组中最大数的数位
for($i = 1; $i $temp = gettail($arr,$i);
$arr = countsort($temp,$arr);
for($j = 1; $j  $new[$j-1] = $arr[$j];
}
$arr = $new;

}
return $arr;
}
$arr = array(11,342,543,213,98,312,0,234,322,455,164,88,100,999,1000);
print_r(basesort($arr));
?>
------解决方案--------------------

本帖最后由 xuzuning 于 2014-03-02 11:56:47 编辑 一下也看不清你的思路,根据基数排序的原理可写作
$a = array(11,342,543,213,98,312,0,234,322,455,164,88,100,999,1000);<br />$t = radix_sort($a);<br />echo join(',', $t);<br /><br />function radix_sort($ar, $p=1) {<br />  $m = 0;<br />  foreach($ar as $v) {<br />    $m = max($m, strlen($v));<br />    $k = strlen($v) >= $p ? substr($v, -$p, 1) : 0;<br />    $t[$k][] = $v;<br />  }<br />  $res = array();<br />  for($i=0; $i<10; $i++) {<br />    if(isset($t[$i])) foreach($t[$i] as $v) $res[] = $v;<br />  }<br />  return $m > $p ? radix_sort($res, $p+1) : $res;<br />}
0,11,88,98,100,164,213,234,312,322,342,455,543,999,1000
성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
PHP에서 인터페이스를 어떻게 생성하고 사용합니까?PHP에서 인터페이스를 어떻게 생성하고 사용합니까?Apr 30, 2025 pm 03:40 PM

이 기사는 PHP의 인터페이스를 생성, 구현 및 사용하는 방법을 설명하여 코드 구성 및 유지 관리에 대한 이점에 중점을 둡니다.

crypt ()와 password_hash ()의 차이점은 무엇입니까?crypt ()와 password_hash ()의 차이점은 무엇입니까?Apr 30, 2025 pm 03:39 PM

이 기사에서는 PHP의 암호 해싱에 대한 Crypt ()와 Password_hash ()의 차이점에 대해 논의하여 최신 웹 애플리케이션에 대한 구현, 보안 및 적합성에 중점을 둡니다.

PHP의 크로스 사이트 스크립팅 (XSS)을 어떻게 방지 할 수 있습니까?PHP의 크로스 사이트 스크립팅 (XSS)을 어떻게 방지 할 수 있습니까?Apr 30, 2025 pm 03:38 PM

기사는 입력 유효성 검사, 출력 인코딩 및 OWASP ESAPI 및 HTML 청정기와 같은 도구를 통해 PHP의 크로스 사이트 스크립팅 (XSS) 방지에 대해 논의합니다.

PHP의 자동로드 란 무엇입니까?PHP의 자동로드 란 무엇입니까?Apr 30, 2025 pm 03:37 PM

PHP의 자동로드는 필요할 때 클래스 파일을 자동으로로드하여 메모리 사용을 줄이고 코드 구성을 향상시켜 성능을 향상시킵니다. 모범 사례에는 PSR-4 사용 및 효과적으로 코드 구성이 포함됩니다.

PHP 스트림이란 무엇입니까?PHP 스트림이란 무엇입니까?Apr 30, 2025 pm 03:36 PM

PHP 스트림은 일관된 API를 통해 파일, 네트워크 소켓 및 압축 형식과 같은 자원의 처리를 통합하여 복잡성을 추상화하고 코드 유연성 및 효율성을 향상시킵니다.

PHP를 사용하여 업로드 할 수있는 파일의 최대 크기는 얼마입니까?PHP를 사용하여 업로드 할 수있는 파일의 최대 크기는 얼마입니까?Apr 30, 2025 pm 03:35 PM

이 기사에서는 PHP의 파일 업로드 크기 관리, 기본 제한 2MB 및 php.ini 설정을 수정하여이를 늘리는 방법에 중점을 둔 파일 업로드 크기 관리에 대해 설명합니다.

PHP의 무효 유형은 무엇입니까?PHP의 무효 유형은 무엇입니까?Apr 30, 2025 pm 03:34 PM

이 기사에서는 PHP 7.1에 도입 된 PHP의 무효 유형에 대해 설명하여 변수 또는 매개 변수가 지정된 유형 또는 널이 될 수 있습니다. 개선 된 가독성, 유형 안전 및 명시 적 의도와 같은 이점을 강조하고 선언하는 방법을 설명합니다.

unset ()와 unlink () 함수의 차이점은 무엇입니까?unset ()와 unlink () 함수의 차이점은 무엇입니까?Apr 30, 2025 pm 03:33 PM

이 기사에서는 Unset ()와 Unlink () 기능의 차이점에 대해 설명합니다. 프로그래밍의 목적 및 사용 사례에 중점을 둡니다. unset ()는 메모리에서 변수를 제거하고 Unlink ()는 파일 시스템에서 파일을 삭제합니다. 둘 다 Effec에 중요합니다

See all articles

핫 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 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

뜨거운 도구

안전한 시험 브라우저

안전한 시험 브라우저

안전한 시험 브라우저는 온라인 시험을 안전하게 치르기 위한 보안 브라우저 환경입니다. 이 소프트웨어는 모든 컴퓨터를 안전한 워크스테이션으로 바꿔줍니다. 이는 모든 유틸리티에 대한 액세스를 제어하고 학생들이 승인되지 않은 리소스를 사용하는 것을 방지합니다.

에디트플러스 중국어 크랙 버전

에디트플러스 중국어 크랙 버전

작은 크기, 구문 강조, 코드 프롬프트 기능을 지원하지 않음

SublimeText3 Linux 새 버전

SublimeText3 Linux 새 버전

SublimeText3 Linux 최신 버전

SublimeText3 Mac 버전

SublimeText3 Mac 버전

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

PhpStorm 맥 버전

PhpStorm 맥 버전

최신(2018.2.1) 전문 PHP 통합 개발 도구