集合排序问题

Question

有一个LinkedList集合，里面存放有N个Team对象，包含队名，积分等属性，要求根据积分进行排序，求一个根据此要求返回的集合类型的方法，最好用冒泡排序法的思想帮我实现下，谢谢

Answer 1

为什么不用Arrays呢，有现成的
Arrays.sort(Team);

Answer 2

哈哈，同意2楼的，上次我们头让我写个排序，我直接就用sort(),气的他冒火

Answer 3

使用Collections.sort，这个速度又快。为什么要用冒泡这么慢的算法。

Answer 4

Collections.sort(LinkedList,new Comparator(){
                     public int compare(Object o1,Object o2){
                          Team team1=(Team)o1;
                          Team team2=(Team)o2;
                          if(team1.integral>team2.integral){
                              return 1;
                          }else if(team1.integral<team2.integral){
                              return -1;
                          }else {
                              return 0;
                          }
                         }
                        });

Answer 5

冒泡太慢了！！
-----------------------------
不同意这种观点.
没时间看sort()方法的实现,可能是什么快速排序之类的.
学过算法的人都知道,一个算法的好坏不是绝对的,有最好时间复杂度和最坏时间复杂度,还有空间复杂度.不同的排序算法是对不同的情况使用的,没有好与不好之分,只能是对于某种情况比另一个算法好,对另一情况的还是这个算法比较,就不一定好了.

Answer 6

像前面说的几种方法必须实现 compareTo 接口.

Answer 7

给bitan()分分吧 完全正解Collectons.sort()的内部调用的是Arrays.sortArrays.sort全部都是冒泡算法不过冒泡很慢很慢

Answer 8

声明一下我是楼主，bitian的方法我知道，我用冒泡主要是想对于积分相同的球队再作排序（可能包含三个以上队伍同分)

Answer 9

呵呵，感觉对于积分相同的再排序也没有必要用冒泡排序。
可以在compare方法中的的最后一个else分支里面再嵌套判断语句。