下面有题目要求，我是这么写的，但是知道自己写的不是很好，求大神来给一点意见。

1. package com.itheima;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.Iterator;
   
5. import java.util.Random;
   
6. 
   
7. public class Test5 {
   
8. 
   
9.         /**
   
10.          * 编写程序，生成5个1至10之间的随机整数，存入一个List集合，编写方法对List集合进行排序
    
11.          * （自定义排序算法，禁用Collections.sort方法和TreeSet），然后遍历集合输出。
    
12.          * @author Administrator
    
13.          */
    
14.         public static void main(String[] args) {
    
15. 
    
16.                 ArrayList<Integer> list = new ArrayList<Integer>();
    
17.                 Random rd = new Random();
    
18.                
    
19.                
    
20.                 for(int i = 0;i<5;i++) {
    
21.                         list.add(rd.nextInt(9)+1);
    
22.                 }
    
23.                 Iterator<Integer> it = listSort(list).iterator();
    
24.                 while(it.hasNext()) {
    
25.                         System.out.print(it.next());
    
26.                 }
    
27.         }
    
28.         //list排序
    
29.         public static ArrayList<Integer> listSort(ArrayList<Integer> list) {
    
30.                
    
31.                 Object[] arr = list.toArray();
    
32.                 ArrayList<Integer> newList = new ArrayList<Integer>();
    
33.                 arraySort(arr);
    
34.                 for(int x=0;x<arr.length;x++) {
    
35.                         
    
36.                         newList.add((Integer) arr[x]);
    
37.                 }
    
38.                 return newList;
    
39.         }               
    
40.         //数组排序
    
41.         public static void arraySort(Object[] arr) {
    
42.                 for(int x=0;x<arr.length-1;x++) {
    
43.                         for(int y=x+1;y<arr.length;y++) {
    
44.                                 if((Integer)arr[x]<(Integer)arr[y]){
    
45.                                         swap(arr ,x,y);
    
46.                                 }
    
47.                         }
    
48.                 }
    
49.         }
    
50.         //位置交换
    
51.         public static void swap(Object[] arr,int x,int y) {
    
52.                 Object tmp = arr[x];
    
53.                 arr[x] = arr[y];
    
54.                 arr[y] = tmp;
    
55.         }
    
56. }
    

复制代码

我也是初学者，分享一下我的理解：ArrayList:底层的数据结构使用的数组结构
既然这样我们还是可以使用数组排序的思想 来排序ArrayList集合
我用自定义的选择排序方法 测试了一下  ok的
不知道符不符合要求:)

1. 
   
2. 
   
3. import java.util.*;
   
4. 
   
5. public class Test5 {
   
6. 
   
7.         /**
   
8.          * 编写程序，生成5个1至10之间的随机整数，存入一个List集合，编写方法对List集合进行排序
   
9.          * （自定义排序算法，禁用Collections.sort方法和TreeSet），然后遍历集合输出。
   
10.          * @author Administrator
    
11.          */
    
12.         public static void main(String[] args) {
    
13. 
    
14.                 ArrayList<Integer> list = new ArrayList<Integer>();
    
15.                 Random rd = new Random();
    
16.                
    
17.                
    
18.                 for(int i = 0;i<5;i++) {
    
19.                         list.add(rd.nextInt(9)+1);
    
20.                 }
    
21.                                 System.out.println("++++++++排序前+++++++++++");
    
22.                 for(ListIterator<Integer> li = list.listIterator();li.hasNext(); )
    
23.                                 {
    
24.                                         System.out.println(li.next());
    
25.                                 }
    
26. 
    
27.                                 for (int x = 0;x<list.size()-1 ;x++ )
    
28.                                 {
    
29.                                         for (int y =x+1 ;y<list.size() ;y++ )
    
30.                                         {
    
31.                                                 if(list.get(x)>list.get(y))
    
32.                                                 {
    
33.                                                         Integer temp;
    
34.                                                         temp = list.get(x);
    
35.                                                         list.set(x,list.get(y));
    
36.                                                         list.set(y,temp);
    
37.                                                 }
    
38.                                         }
    
39.                                 }
    
40.                                 System.out.println("++++++++排序后+++++++++++");
    
41.                                 for(ListIterator<Integer> li = list.listIterator();li.hasNext(); )
    
42.                                 {
    
43.                                         System.out.println(li.next());
    
44.                                 }
    
45.         
    
46.                 }
    
47. }

复制代码