早教吧作业答案频道 -->其他-->
排序算法高手帮忙选一种最快的排序方法情况是这样的:开始只有一个数字,程序运行一段时间产生新的数字,再运行一段时间产生新数字.要求新数字产生之前的数字按顺序排列存储在一个数
题目详情
排序算法高手帮忙选一种最快的排序方法
情况是这样的:
开始只有一个数字,程序运行一段时间产生新的数字,再运行一段时间产生新数字.
要求新数字产生之前的数字按顺序排列存储在一个数据结构内,新产生的数字放入到排好序的排列中.
新产生数字的特点是与上次插入的数字大小接近的概率是一半,和上次插入数字无关的概率是一半.并且经常有插入的几个数字的大小差不太多.
求最快的算法.不用考虑空间.
还有一个特点就是数据量不大,顶多100个,要求即时性很高的程序
情况是这样的:
开始只有一个数字,程序运行一段时间产生新的数字,再运行一段时间产生新数字.
要求新数字产生之前的数字按顺序排列存储在一个数据结构内,新产生的数字放入到排好序的排列中.
新产生数字的特点是与上次插入的数字大小接近的概率是一半,和上次插入数字无关的概率是一半.并且经常有插入的几个数字的大小差不太多.
求最快的算法.不用考虑空间.
还有一个特点就是数据量不大,顶多100个,要求即时性很高的程序
▼优质解答
答案和解析
内存排序算法中最常用的算法是快速排序算法,时间复杂度是Onlogn,其它的几个算法,如插入排序、堆排序的时间复杂性都是这个值.
正常排序问题可以用堆排序,或者快排序,但这些算法实际上都是在数据队列已知的情况下的算法,你实际需要的是一个记录插入效率较高的算法,插入排序应该也不错的.
当然也可以进行一定优化,就是在产生数值有一定范围的情况下对数值区间进行分桶,产生数值后直接在指定的桶中应用以上排序算法.
另外,用数组的效率要比链表高
正常排序问题可以用堆排序,或者快排序,但这些算法实际上都是在数据队列已知的情况下的算法,你实际需要的是一个记录插入效率较高的算法,插入排序应该也不错的.
当然也可以进行一定优化,就是在产生数值有一定范围的情况下对数值区间进行分桶,产生数值后直接在指定的桶中应用以上排序算法.
另外,用数组的效率要比链表高
看了 排序算法高手帮忙选一种最快的...的网友还看了以下:
用马哲看宇宙有起点吗?时间没有起点,也没有终点,那宇宙也是如此了,时间是事物的存在形式.宇宙的事物没 2020-03-30 …
空气清新剂是在20世纪开始应用于环境卫生领域的一种化工产品.空气不流通的房间里,在一个角落喷射空气 2020-05-17 …
建设项目及车间的建筑工程费、安装工程费、需安装设备费及应摊入费用如下表,则该车间新增固 2020-06-07 …
3.没有用比喻修辞的一句是()A.若脱笼之鹄B.晶晶然如镜之新开而冷光之乍出于匣也C.凡曝沙之鸟, 2020-07-02 …
关于罗斯福新政,有人认为“新政”的一些措施是抑制企业家的创业精神,还有人谴责“新政”是披上自由主义 2020-07-24 …
设在区间上有定义若都有则称是区间的向上凸函数;若都有则称是区间的向下凸函数.有下列四个判断:①若是 2020-07-29 …
设在区间上有定义若都有则称是区间的向上凸函数;若都有则称是区间的向下凸函数.有下列四个判断:①若是 2020-07-29 …
设在区间上有定义若都有则称是区间的向上凸函数;若都有则称是区间的向下凸函数.有下列四个判断:①若是 2020-07-29 …
急需如下类型的所有化学方程式:1.酸+碱=盐+水2.酸+金属氧化物=盐+水3.酸+金属=盐+氢气4. 2020-11-10 …
图中有多个顶点,每个顶点之间都有一条边相连,求任选一个顶点到图中所有顶点的最短路径注意:是要经过图中 2020-12-27 …