hur.cn - 华软网

 热门搜索

数据排序的问题

  作者:未知    来源:网络    更新时间:2011/6/10
从对端收到3组数据:{9,8,7}、{6,5,4}、{12,11,10},想用同一个算法将其顺序或倒序排列,现在卡住的地方是,当收到8,7,6,5,4的时候我都可以CList.AddTail(),可是收到12,11,10的时候应该怎么添加到链表?当然后续还有16,15,14,这样顺序到达的数据。
ps:不要让我一个一个比较
---华软 网友回答---
比较好的做法是接收完再用快速排序法排序,但你用的是链表,效率应该会差一点
---华软网友回复---
一个个插入数据,采用2分法进行插入, 最好是用vector或者MAP,那种可以随机访问的数据结构,注意的是必须是保证已经插入的数据必须是有序的。 这种效率还挺可以
---华软网友回复---
谢谢楼上两位,自己搞定了,呵呵!
说说我的方法,让第一次到的数据最大的放在链表最前边,以后每次比较收到的第一个数,如果大于链表中历史数据头,则本次收到的所有数据依次插入历史数据头位置前。      
华软声明:本内容来自网络,如有侵犯您版权请来信指出,本站立即删除。