有100个有序(降序)数组,每个数组有100个元素,请将这100*100=10000个数进行排序(降序)

waterstarsx 2012-09-27 07:34:30
如题..有没比较好的算法.
...全文
588 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
allenltiverson 2012-10-15
  • 打赏
  • 举报
回复
[Quote=引用 8 楼 的回复:]
Ctrl-A,Ctrl-C,进Excel,Ctrl-V
数据——排序——升序
哦耶。
[/Quote]
大神出现了。。。
sdn147074106 2012-10-07
  • 打赏
  • 举报
回复
假设a[1]是a数组中最大的 b[1]是b数组最大的 那就先把a[1]*b[1]放到堆中,然后取出最大,现在是唯一的a[1]*b[1],取出的数a[i]*b[j]衍生出两个数:a[i+1]*b[1]和a[1]*b[j+1],这里是a[2]*b[1]和a[1]*b[2],然后再调整堆,取出两者最大的,再把取出的数衍生出的两个数入堆……
bluewindring 2012-10-07
  • 打赏
  • 举报
回复
Ctrl-A,Ctrl-C,进Excel,Ctrl-V
数据——排序——升序
哦耶。
blue__sky2011 2012-10-06
  • 打赏
  • 举报
回复
希尔排序!
zhaojia1989 2012-09-29
  • 打赏
  • 举报
回复
归并。。。。
FancyMouse 2012-09-28
  • 打赏
  • 举报
回复
把问题抽象成n=m^2个元素,分成m组每组m个已排序,球最后排序数组。
用堆是O(n*logm)=O(n*logn)。用归并的话也是O(n*logn)。

不过O(n*logn)是最优了。同样根据决策树证明,可以计算出至少需要的运算次数是log((m^2)!/(m!)^m)=log(m^2)-m*log(m!)=O(m^2*logm)=O(n*logn)。
waterstarsx 2012-09-27
  • 打赏
  • 举报
回复
[Quote=引用 2 楼 的回复:]

每次取出在所有队列中,头元素最大的一个(用优先队列维护),并且把这个队列的头指针像后移动一位。复杂度 O(100*log100)
[/Quote]

能讲详细点么...怎么感觉跟堆排序差不多...没利用到本来就有序的条件啊
discoverfly 2012-09-27
  • 打赏
  • 举报
回复
每次取出在所有队列中,头元素最大的一个(用优先队列维护),并且把这个队列的头指针像后移动一位。复杂度 O(100*log100)
chris君 2012-09-27
  • 打赏
  • 举报
回复
= = 快排么

我等楼下大神
MySQL 教程MySQL 是流行的关系型数据库管理系统,在 WEB 应用方面 MySQL 是最好的 RDBMS(Relational Database Management System:关系数据库管理系统)应用软件之一。在本教程中,会让大家快速掌握 MySQL 的基本知识,并轻松使用 MySQL 数据库。什么是数据库?数据库(Database)是按照数据结构来组织、存储和管理数据的仓库。每个数据库都有一个或多个不同的 API 用于创建,访问,管理,搜索和复制所保存的数据。我们也可以将数据存储在文件中,但是在文件中读写数据速度相对较慢。所以,现在我们使用关系型数据库管理系统(RDBMS)来存储和管理大数据量。所谓的关系型数据库,是建立在关系模型基础上的数据库,借助于集合代数等数学概念和方法来处理数据库中的数据。RDBMS 即关系数据库管理系统(Relational Database Management System)的特点:1.数据以表格的形式出现2.每行为各种记录名称3.每列为记录名称所对应的数据域4.许多的行和列组成一张表单5.若干的表单组成databaseRDBMS 术语 在我们开始学习MySQL 数据库前,让我们先了解下RDBMS的一些术语:数据库: 数据库是一些关联表的集合。数据表: 表是数据的矩阵。在一个数据库中的表看起来像一个简单的电子表格。列: 一列(数据元素) 包含了相同类型的数据, 例如邮政编码的数据。行:一行(=元组,或记录)是一组相关的数据,例如一条用户订阅的数据。冗余:存储两倍数据,冗余降低了性能,但提高了数据的安全性。主键:主键是唯一的。一个数据表中只能包含一个主键。你可以使用主键来查询数据。外键:外键用于关联两个表。复合键:复合键(组合键)将多个列作为一个索引键,一般用于复合索引。索引:使用索引可快速访问数据库表中的特定信息。索引是对数据库表中一列或多列的值进行排序的一种结构。类似于书籍的目录。参照完整性: 参照的完整性要求关系中不允许引用不存在的实体。与实体完整性是关系模型必须满足的完整性约束条件,目的是保证数据的一致性。MySQL 为关系型数据库(Relational Database Management System), 这种所谓的关系型可以理解为表格的概念, 一个关系型数据库由一个或数个表格组成, 如图所示的一个表格: 表头(header): 每一列的名称;列(col): 具有相同数据类型的数据的集合;行(row): 每一行用来描述某条记录的具体信息;值(value): 行的具体信息, 每个值必须与该列的数据类型相同;键(key): 键的值在当前列中具有唯一性。MySQL数据库MySQL 是一个关系型数据库管理系统,由瑞典 MySQL AB 公司开发,目前属于 Oracle 公司。MySQL 是一种关联数据库管理系统,关联数据库将数据保存在不同的表中,而不是将所有数据放在一个大仓库内,这样就增加了速度并提高了灵活性。MySQL 是开源的,目前隶属于 Oracle 旗下产品。MySQL 支持大型的数据库。可以处理拥有上千万条记录的大型数据库。MySQL 使用标准的 SQL 数据语言形式。MySQL 可以运行于多个系统上,并且支持多种语言。这些编程语言包括 C、C++、Python、Java、Perl、PHP、Eiffel、Ruby 和 Tcl 等。MySQL 对PHP有很好的支持,PHP 是目前流行的 Web 开发语言。MySQL 支持大型数据库,支持 5000 万条记录的数据仓库,32 位系统表文件最大可支持 4GB,64 位系统支持最大的表文件为8TB。MySQL 是可以定制的,采用了 GPL 协议,你可以修改源码来开发自己的 MySQL 系统。Redis 教程REmote DIctionary Server(Redis) 是一个由 Salvatore Sanfilippo 写的 key-value 存储系统,是跨平台的非关系型数据库。Redis 是一个开源的使用 ANSI C 语言编写、遵守 BSD 协议、支持网络、可基于内存、分布式、可选持久性的键值对(Key-Value)存储数据库,并提供多种语言的 API。Redis 通常被称为数据结构服务器,因为值(value)可以是字符串(String)、哈希(Hash)、列表(list)、集合(sets)和有序集合(sorted sets)等类型。

609

社区成员

发帖
与我相关
我的任务
社区描述
提出问题
其他 技术论坛(原bbs)
社区管理员
  • community_281
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧