黑马程序员技术交流社区

标题: list排序问题 [打印本页]

---

作者: 青木郎    时间: 2014-3-22 18:39
标题: list排序问题
List集合中进行排序，除了Collections.sort()还能怎么自定义排序算法

---

作者: Amorvos    时间: 2014-3-22 18:43
自定义排序

1. Collections.sort(listB,new Comparator<B>(){  
   
2.             @Override  
   
3.             public int compare(B b1, B b2) {  
   
4.                 return b1.getOrder().compareTo(b2.getOrder());  
   
5.             }  
   
6.               
   
7.         });  

复制代码

---

作者: 郭黎明    时间: 2014-3-22 18:49
实现Comparable接口

---

作者: 赵彦丰    时间: 2014-3-22 18:53
自己写方法排序啊
冒泡排序
原理：将序列划分为无序和有序区，不断通过交换较大元素至无序区尾完成排序。
要点：设计交换判断条件，提前结束以排好序的序列循环。
实现：
Void BubbleSort(Node L[])
{
Int i ,j;
Bool ischanged;//设计跳出条件
For(j=n;j<0;j--)
{
ischanged =false;
For(i=0;i<j;i++)
{
If(L[i]>L[i+1])//如果发现较重元素就向后移动
{
Int temp=L[i];
L[i]=L[i+1];
L[i+1]=temp;
Ischanged =true;
}
}
If(!ischanged)//若没有移动则说明序列已经有序，直接跳出
Break;
}
}
快速排序
原理：不断寻找一个序列的中点，然后对中点左右的序列递归的进行排序，直至全部序列排序完成，使用了分治的思想。
要点：递归、分治

等等 排序方法很多的

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2