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

2025-05-29 0 69

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

List排序,这里介绍两种排序:

1.Collections.sort()排序:

假如List集合中放的是Menu对象。

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28
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.冒泡排序

?

1

2

3

4

5

6

7

8

9

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

}

}

}

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

原文链接:https://my.oschina.net/ht896632/blog/628443

收藏 (0) 打赏

感谢您的支持,我会继续努力的!

打开微信/支付宝扫一扫,即可进行扫码打赏哦,分享从这里开始,精彩与您同在
点赞 (0)

声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

快网idc优惠网 建站教程 java List 排序之冒泡排序实例代码 https://www.kuaiidc.com/115902.html

相关文章

发表评论
暂无评论