java List並べ替えの泡順序付けの実例コード

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

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