当前位置: 移动技术网 > IT编程>开发语言>Java > java List 排序之冒泡排序实例代码

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

2019年07月22日  | 移动技术网IT编程  | 我要评论

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

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

如对本文有疑问, 点击进行留言回复!!

相关文章:

验证码:
移动技术网