A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© zhao1991 中级黑马   /  2015-8-25 13:48  /  364 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  1. import java.util.*;


  2. public class ListSort
  3. {
  4.         public static void sort(List<Integer> list)
  5.         {
  6.                 int len = list.size();

  7.                 for(int i=0;i<len-1;i++)
  8.                 {
  9.                         int minIndex = i;
  10.                         for(int j=i+1;j<len;j++)
  11.                         {
  12.                                 if(list.get(i).compareTo(list.get(j))>0)
  13.                                         minIndex = j;
  14.                                 if(minIndex!=i)
  15.                                 {
  16.                                         Integer temp = list.get(i);
  17.                                         list.set(i,list.get(minIndex));
  18.                                         list.set(minIndex,temp);
  19.                                        
  20.                                 }
  21.                                
  22.                     }
  23.                        
  24.                 }
  25.                
  26.         }

  27.         public static void main(String[] args)
  28.         {
  29.                 List<Integer> list = new ArrayList<Integer>();
  30.                 list.add(11);
  31.                 list.add(5);
  32.                 list.add(9);
  33.                 list.add(7);
  34.                 list.add(6);

  35.                 sort(list);
  36.                 Iterator it = list.iterator();
  37.                 while(it.hasNext())
  38.                 {
  39.                         System.out.println(it.next());
  40.                 }
  41.                
  42.         }
  43. }
复制代码


1 个回复

倒序浏览
如果你学了Collections工具类的话,可以用Collections . sort( list , 自定义比较器);   这个稍微简单一点
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马