温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

java List 排序之冒泡排序实例代码

发布时间:2020-10-23 01:51:14 来源:脚本之家 阅读:263 作者:ht896632 栏目:编程语言

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);
   }
    }
}

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI