php实现基数排序,该怎么解决

php中文网

发布时间：2016-06-13 11:53:35

1052人浏览过

来源于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);
$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;
}

0,11,88,98,100,164,213,234,312,322,342,455,543,999,1000

php中nbsp是什么意思

如何从PHP中调用Python文件？

我们如何使用使用mysql_fetch_assoc()函数的PHP脚本来显示MySQL表中的所有记录？

ini_set()在PHP中的作用是什么？

在PHP中的readlink()函数

PHP速学教程(入门到精通)

PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：第一回做门户网站求大神指导思路不知道发这个版块对不对下一篇：取不到当前正确日期有关问题

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI 编程开发 AI 聊天问答

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI 编程开发 AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI 编程开发 Agent智能体

腾讯元宝

腾讯混元平台推出的AI助手

文档处理 AI 聊天问答

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI 编程开发 AI 文本写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

AI 文本写作中文写作

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI 编程开发 AI 文本写作

智谱清言 - 免费全能的AI助手

AI 编程开发 Agent智能体

相关专题

Golang处理数据库错误教程合集

本专题整合了Golang数据库错误处理方法、技巧、管理策略相关内容，阅读专题下面的文章了解更多详细内容。

132

2026.02.06

java多线程方法汇总

本专题整合了java多线程面试题、实现函数、执行并发相关内容，阅读专题下面的文章了解更多详细内容。

2026.02.06

1688阿里巴巴货源平台入口与批发采购指南

本专题整理了1688阿里巴巴批发进货平台的最新入口地址与在线采购指南，帮助用户快速找到官方网站入口，了解如何进行批发采购、货源选择以及厂家直销等功能，提升采购效率与平台使用体验。

748

2026.02.06

快手网页版入口与电脑端使用指南快手官方短视频观看入口

本专题汇总了快手网页版的最新入口地址和电脑版使用方法，详细提供快手官网直接访问链接、网页端操作教程，以及如何无需下载安装直接观看短视频的方式，帮助用户轻松浏览和观看快手短视频内容。

442

2026.02.06

C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧，包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目，帮助开发者掌握如何在 C# 中构建高并发、低延迟的异步系统，提升应用性能和响应速度。

2026.02.06

Python 微服务架构与 FastAPI 框架

本专题系统讲解 Python 微服务架构设计与 FastAPI 框架应用，涵盖 FastAPI 的快速开发、路由与依赖注入、数据模型验证、API 文档自动生成、OAuth2 与 JWT 身份验证、异步支持、部署与扩展等。通过实际案例，帮助学习者掌握使用 FastAPI 构建高效、可扩展的微服务应用，提高服务响应速度与系统可维护性。

2026.02.06