A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 青木郎 中级黑马   /  2014-3-22 18:39  /  918 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

List集合中进行排序,除了Collections.sort()还能怎么自定义排序算法

评分

参与人数 1技术分 +1 收起 理由
czwanglei + 1

查看全部评分

4 个回复

倒序浏览
自定义排序
  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.         });  
复制代码

评分

参与人数 1技术分 +1 收起 理由
何伟超 + 1

查看全部评分

回复 使用道具 举报
实现Comparable接口

点评

回答很简洁 ,如果可以的话有个 例子,你就可以多1分了。是吧 ?  发表于 2014-3-23 00:19
回复 使用道具 举报
自己写方法排序啊
冒泡排序
原理:将序列划分为无序和有序区,不断通过交换较大元素至无序区尾完成排序。
要点:设计交换判断条件,提前结束以排好序的序列循环。
实现:
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;
}
}
快速排序
原理:不断寻找一个序列的中点,然后对中点左右的序列递归的进行排序,直至全部序列排序完成,使用了分治的思想。
要点:递归、分治

等等 排序方法很多的

评分

参与人数 1技术分 +1 收起 理由
何伟超 + 1

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马