社区
基础编程
帖子详情
求一种高效排序方法!
zhangli
2004-12-19 10:44:25
有十个表,每个表中取出某个字段的前十个(从大到小排列),再把这些顺序压到一个数组中(组成一个100个元素的一维数组),对这个数组排序(从大到小排列),请问应用那种算法最优!(希尔排序,堆排序,快速排序等等)。最好给出PHP的简单实现方法。有经验的给点提示也行!谢谢!
...全文
161
9
打赏
收藏
求一种高效排序方法!
有十个表,每个表中取出某个字段的前十个(从大到小排列),再把这些顺序压到一个数组中(组成一个100个元素的一维数组),对这个数组排序(从大到小排列),请问应用那种算法最优!(希尔排序,堆排序,快速排序等等)。最好给出PHP的简单实现方法。有经验的给点提示也行!谢谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
xuzuning
2004-12-20
打赏
举报
回复
用sort函数即可!这里又不是算法讨论区
应该网
2004-12-20
打赏
举报
回复
路过哦,帮你顶一下。
erldy
2004-12-20
打赏
举报
回复
路过,关注!
zhangli
2004-12-20
打赏
举报
回复
如希尔排序的增量序列为10是不是好一些?等待有人解答......
aoenzh
2004-12-20
打赏
举报
回复
建个存储过程,
应该比较好办
黑夜路人
2004-12-20
打赏
举报
回复
好难呀....等待高手出现....
zhangli
2004-12-20
打赏
举报
回复
rsort(要排序的数组)?^_^那就不多问了!
-神仙-
2004-12-20
打赏
举报
回复
php本来就有排序函数,效率不会低
cnredarrow
2004-12-20
打赏
举报
回复
看看手册中的数组排序的函数,可以解决的
c语言的5种常用
排序
方法
c语言的5种常用
排序
算法 1、冒泡
排序
(最常用) 冒泡
排序
是最简单的
排序
方法
:原理是:从左到右,相邻元素进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。(注意...
高效
排序
算法——希尔
排序
、堆
排序
、归并
排序
、快速
排序
如标题,这里讨论的是基于比较的
排序
算法中最
高效
的三种算法和希尔
排序
。堆
排序
、归并
排序
、快速
排序
的平均时间复杂度均为O(NlogN)。前面有介绍过O(N2)的三种简单
排序
算法(见三大简单
排序
算法——插入、选择、冒泡...
5种比较
高效
常用的
排序
算法
本文对比较常用且比较
高效
的
排序
算法进行了总结和解析,并贴出了比较精简的实现代码,包括选择
排序
、插入
排序
、归并
排序
、希尔
排序
、快速
排序
等。算法性能比较如下图所示: 2选择
排序
选择
排序
的第一趟处理是...
常见
排序
方法
<十种
排序
方法
>
5、对于一个每个元素都完全相同的一个序列来讲,快速
排序
也会退化到 O(n^2)。重复地遍历数组,每次比较相邻的两个数,如果它们的顺序不对,就交换它们的位置。4、快速
排序
在处理小规模数据时的表现不好,这个时候...
十种常见
排序
算法
十种常见
排序
算法可以分为两大类: 比较类
排序
:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类
排序
。 非比较类
排序
:不通过比较来决定元素间的相对次序,它可以...
基础编程
21,886
社区成员
140,364
社区内容
发帖
与我相关
我的任务
基础编程
从PHP安装配置,PHP入门,PHP基础到PHP应用
复制链接
扫一扫
分享
社区描述
从PHP安装配置,PHP入门,PHP基础到PHP应用
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章