黑马程序员技术交流社区

标题: 冒泡排序 [打印本页]

---

作者: AndyYuan    时间: 2015-8-28 09:08
标题: 冒泡排序

1. public class demo29 {
   
2.         public static void main(String[] args) {
   
3.                 List<Integer> al = sortArray(getRandom());
   
4.                 for (Integer integer : al) {
   
5.                         System.out.println(integer);}
   
6.         }
   
7.         public static List<Integer> getRandom() {   //获取随机数存入集合
   
8.                 ArrayList<Integer> al = new ArrayList<Integer>();
   
9.                 Random r = new Random();
   
10.                 for(int i=0;i<5;i++){
    
11.                         al.add(r.nextInt(10)+1);
    
12.                 }
    
13.                 return al;
    
14.         }
    
15.         public static List<Integer> sortByBubble(List<Integer> list){  //冒泡排序
    
16.                 Integer[] arr= list.toArray(new Integer[list.size()]);
    
17.                 int temp;
    
18.                 for(int i=0;i<arr.length-1;i++){
    
19.                         for(int j=0;j<arr.length-i-1;j++){
    
20.                                 if(arr[j]>arr[j+1]){
    
21.                                         temp = arr[j];
    
22.                                         arr[j] = arr[j+1];
    
23.                                         arr[j+1] = temp;}
    
24.                         }
    
25.                 }
    
26.                 return Arrays.asList(arr);
    
27.         }
    
28. }

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2