首页 / 算法 / php实现基数排序,该怎么解决
php实现基数排序,该怎么解决
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了php实现基数排序,该怎么解决,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1898字,纯文字阅读大概需要3分钟。
内容图文
![php实现基数排序,该怎么解决](/upload/InfoBanner/zyjiaocheng/231/6bb73e27e91a4c388a34598488caa81c.jpg)
刚开始学算法,碰上基数排序,就用php试试实现一下,但是有地方自己搞不懂
红色字体的地方,为什么要有这个才能正确运算呢
希望有人能帮我看看这样写对不对,或者有谁能贴一个漂亮点的写法(php)来给我参考一下,
感激不尽
/*
*计数排序
*$a是存储某数位的数组
*$arr是待排序数组
*/
function countsort($a,$arr){
$b = array();
foreach($a as $value){
$b[$value]++;
}
for($i = 1; $i < count($b); $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 < count($num) ; $i++){
if($num[$i] < pow(10,$tail)){
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<=4; $i++){
$temp = gettail($arr,$i);
$arr = countsort($temp,$arr);
for($j = 1; $j <= count($arr); $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);0,11,88,98,100,164,213,234,312,322,342,455,543,999,1000
$t = radix_sort($a);
echo join(',', $t);
function radix_sort($ar, $p=1) {
$m = 0;
foreach($ar as $v) {
$m = max($m, strlen($v));
$k = strlen($v) >= $p ? substr($v, -$p, 1) : 0;
$t[$k][] = $v;
}
$res = array();
for($i=0; $i<10; $i++) {
if(isset($t[$i])) foreach($t[$i] as $v) $res[] = $v;
}
return $m > $p ? radix_sort($res, $p+1) : $res;
}
内容总结
以上是互联网集市为您收集整理的php实现基数排序,该怎么解决全部内容,希望文章能够帮你解决php实现基数排序,该怎么解决所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。