关于排序效率的问题?

[复制链接]
查看11 | 回复2 | 2010-9-7 01:27:41 | 显示全部楼层 |阅读模式
比如我有三块数据,A,B,C,要对所有的数据进行排序。
先对A,B,C分别排序,然后在对整体排序,这样的效率会比直接对总体排序的效率高吗?
二楼所说的是归并排序吧?

回复

使用道具 举报

千问 | 2010-9-7 01:27:41 | 显示全部楼层
当然,你去看看快速排序算法,用的就是分而治之,大部分情况下最快的排序方式
回复

使用道具 举报

千问 | 2010-9-7 01:27:41 | 显示全部楼层
三块数据分别排序也只是在三块内是有序的要整体排序的话 还需要对三块数据继续做处理个人感觉效率不会比直接对整体排序方便和高
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行