java List 排序之冒泡排序实例代码
更新时间:2017年05月26日 11:39:56 作者:ht896632
这篇文章主要介绍了java List 排序之冒泡排序实例代码的相关资料,需要的朋友可以参考下
java List 排序之冒泡排序实例代码
List排序,这里介绍两种排序:
1.Collections.sort()排序:
假如List集合中放的是Menu对象。
public class Menu{ private int id; private String name; private int seq;//自定义排序字段 //构造函数、getter、setter省略....... } List<Menu> menus=new ArrayList<Menu>(); menus.add(new Menu(1,"系统菜单",2)); menus.add(new Menu(2,"我的菜单",5)); menus.add(new Menu(3,"我的菜单",3)); //排序Collections.sort(menus, new ComparatorMenu()); //比较器类 class ComparatorMenu implements Comparator<Menu> { public int compare(Menu m1, Menu m2) { //比较的字段,这里是按照自定义排序字段进行升序排列,如果要降序,对调两个比较参数即可。 return m1.getSeq().compareTo(m2.getSeq()); } } //输出结果 1,"系统菜单",2 3,"我的菜单",3 2,"我的菜单",5
2.冒泡排序
for (int i = 0; i < menus.size() - 1; i++) { for (int j = 1; j < menus.size() - i; j++) { Menu menu; if ((menus.get(j - 1).getSeq().toString()).compareTo(menus.get(j).getSeq()) > 0) { menu = allTree.get(j - 1); menus.set((j - 1), menus.get(j)); menus.set(j, menu); } } }
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
相关文章
Spring Cloud Feign 自定义配置(重试、拦截与错误码处理) 代码实践
这篇文章主要介绍了Spring Cloud Feign 自定义配置(重试、拦截与错误码处理) 实践,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-08-08
最新评论