list中的数据由大到小排序,有什么好的算法?

jhbaiyang 2009-09-25 02:15:54
list中存了1000多个数据,
list.get(0)=1.342
list.get(1)=1.522
list.get(2)=0.942
list.get(3)=2.042
类似这样的一个序列
想生成一个新的list 这个list中,只存最大的25个
由于数据量比较大,一直想找个好点算法 请高人指点
...全文
1723 11 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
jhbaiyang 2009-09-25
  • 打赏
  • 举报
回复
[Quote=引用 10 楼 amdgaming 的回复:]
Java code
Collections.sort(List<T> list, Comparator<?super T> c)

实现自己的比较器就可以了
[/Quote]

谢这位兄弟 但我还是不清楚怎么比较list中的数组 自己定义比较器 那只是定义的按什么方式排序 递增 还是递减吧?
amdgaming 2009-09-25
  • 打赏
  • 举报
回复

Collections.sort(List<T> list, Comparator<? super T> c)

实现自己的比较器就可以了
jhbaiyang 2009-09-25
  • 打赏
  • 举报
回复
bigbug9002 不好意思 我还想问个问题 如果这个list中存的都是String x[]这样的数组 改怎么办?
数组里只有两个数 x[0]和x[1]
想让这个list按 x[0]排序
bigbug9002 2009-09-25
  • 打赏
  • 举报
回复
[Quote=引用 7 楼 jhbaiyang 的回复:]
bigbug9002大哥  估计是我结贴的时候 你回复了  应该给你分的  不好意思~
[/Quote]
没有关系, 呵呵
jhbaiyang 2009-09-25
  • 打赏
  • 举报
回复
bigbug9002大哥 估计是我结贴的时候 你回复了 应该给你分的 不好意思~
jiangxc2004 2009-09-25
  • 打赏
  • 举报
回复
只要前25个的话,不用排序了,直接每次找一个,25趟就好了
bigbug9002 2009-09-25
  • 打赏
  • 举报
回复
Collections.sort(list,Collections.reverseOrder());

把list从大到小排序。
justinavril 2009-09-25
  • 打赏
  • 举报
回复
[Quote=引用 3 楼 zhangyou1010 的回复:]
1000个数据不算多吧,要不自己写个快速排序,和java自带的排序比较下,看哪个更快,呵呵。
[/Quote]
关键是一般情况下的时间复杂度不好算 所以还是用Java提供的方法或者接口比较好

当然数据量小 自己写也可以
晴天v1 2009-09-25
  • 打赏
  • 举报
回复
1000个数据不算多吧,要不自己写个快速排序,和java自带的排序比较下,看哪个更快,呵呵。
amdgaming 2009-09-25
  • 打赏
  • 举报
回复
Collections.sort(List);
如果是升序的话,

取最后25个,就可以了
  • 打赏
  • 举报
回复
java.util.Collections.sort(list);
java里有排序的方法的。

62,634

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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