一个集合，集合存放的是整形的数据。写一个帮助类，帮组类中有两个static方法，一个方法为从大到小的顺序排序，一个方法为从小到大的顺序排序。实现上述的代码。

兄弟看，这样行吗

1. import java.util.Collections;
   
2. import java.util.Iterator;
   
3. import java.util.Vector;
   
4. 
   
5. public class Demo1 {
   
6.         public static void main(String[] args){
   
7.                 Vector v = new Vector();
   
8.                
   
9.                 v.add("a");
   
10.                 v.add("b");
    
11.                 v.add("c");
    
12.                 v.add("e");
    
13.                 v.add("j");
    
14.                 v.add("g");
    
15.                 v.add("i");
    
16.                 v.add("f");
    
17.                 v.add("h");
    
18.                
    
19.                 Iterator it = v.iterator();
    
20.                
    
21.                 Collections.sort(v);
    
22.                
    
23.                
    
24.                 while (it.hasNext()){
    
25.                         String t = (String) it.next();
    
26.                         System.out.print(t);
    
27.                 }
    
28.                
    
29.                 System.out.println("\r\n...........");
    
30.                
    
31.                 for(int i = v.size()-1;i>=0;i--){
    
32.                         System.out.print(v.get(i));
    
33.                 }
    
34.                
    
35.         }
    
36. }

复制代码

1. package com.itheima;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.Arrays;
   
5. import java.util.Collections;
   
6. import java.util.Comparator;
   
7. 
   
8. 
   
9. /**
   
10. * 9、 写一个集合，集合存放的是整形的数据。写一个帮助类，帮组类中有两个static方法，一个方法为从大到小的顺序排序，一个方法为从小到大的顺序排序。实现上述的代码。
    
11. * @author Administrator
    
12. *
    
13. */
    
14. 
    
15. public class Test9 {
    
16.         public static void main(String[] args) {
    
17.                 //存放整形数据的集合
    
18.                 ArrayList list = new ArrayList();
    
19.                 list.add(4);
    
20.                 list.add(5);
    
21.                 list.add(1);
    
22.                 list.add(12);
    
23.                 System.out.println(list.toString());
    
24.                 Util.sortASC(list);
    
25.                 System.out.println(list.toString());
    
26.                 Util.sortDESC(list);
    
27.                 System.out.println(list.toString());
    
28.         }
    
29. 
    
30. }
    
31. 
    
32. class Util{
    
33.         public static void sortASC(ArrayList list){
    
34.                 Collections.sort(list);
    
35.         }
    
36.        
    
37.         public static void sortDESC(ArrayList list){
    
38.                 Collections.sort(list, new Comparator<Integer>(){
    
39. 
    
40.                         public int compare(Integer o1, Integer o2) {
    
41.                                 if(o1<o2){
    
42.                                         return 1;
    
43.                                 }
    
44.                                         return 0;
    
45.                                 }
    
46.                   });
    
47.         }
    
48. }
    

复制代码

刚刚想出来的办法

1. package com.liang;
   
2. 
   
3. import java.util.*;
   
4. 
   
5. public class IntListSort{
   
6.         public static void main(String[] args){
   
7.                 ArrayList<Integer> al=new ArrayList<Integer>();
   
8.                 al.add(12);
   
9.                 al.add(21);
   
10.                 al.add(15);
    
11.                 al.add(102);
    
12.                 al.add(12);
    
13.                 al.add(1222);
    
14.                 al.add(112);
    
15.                 al.add(512);
    
16.                 //Object[] temp=al.toArray();
    
17.                 //Arrays.sort(temp);
    
18.                
    
19.                
    
20.                 Tool.tuUpper(al);
    
21.                 //排序后输出
    
22.                 for(Object x:al){
    
23.                         System.out.println(x);
    
24.                 }
    
25.         }
    
26.        
    
27. }
    
28. class Tool {
    
29.         //升序
    
30.         public static void tuUpper(ArrayList<Integer> al){
    
31.                 if( al==null)
    
32.                         return;
    
33.                
    
34.                 int[] temp=new int[al.size()];
    
35.                 for(int i=0;i<temp.length;i++){
    
36.                         temp[i]=al.get(i);
    
37.                 }
    
38.                 Arrays.sort(temp);//此处可以自己变代码写实现排序
    
39.                 al.clear();
    
40.                 for(int i=0;i<temp.length;i++){
    
41.                         al.add(temp[i]);
    
42.                 }
    
43.         }
    
44. }

复制代码

这个是我写的升序。注意看我注释的地方。

要是整形集合，可以使用集合对象的Object.toArray()方法获取数组。用Arrays.sort()来排序数组。

沈佳龙 发表于 2012-10-15 13:55
package it.heimasjl;

public class Sort {

谢谢，但是他要的是集合的排序哦。。。比如ArrayList等

package it.heimasjl;

public class Sort {
        public static void main(String[] args) {
                int[] a = { 9, 6, 3, 8, 2, 0, 1 };
                int[] b = {5,8,7,4,9,6,2,1};
                Help sort = new Help();
                sort.maxToMin(a);
                sort.minToMax(b);
               
                Sort s  =new Sort();
                s.print(a);
                s.print(b);
       
        }
        private void print(int [] a){
                for(int b:a){
                        System.out.print(b);
                }
                System.out.println();
        }
       
}

class Help {

        public void maxToMin(int[] a) {
                for (int i = a.length - 1; i > 0; i--) {
                        for (int j = 0; j < i; j++) {
                                if (new Integer(a[j]).compareTo(new Integer(a[j + 1])) < 0) {
                                        swap(a, j, j + 1);
                                }
                        }
                }
        }


        public void minToMax(int[] a) {
                for (int i = a.length - 1; i > 0; i--) {
                        for (int j = 0; j < i; j++) {
                                if (new Integer(a[j]).compareTo(new Integer(a[j + 1])) > 0) {
                                        swap(a, j, j + 1);
                                }
                        }
                }

        }
       
        public void swap(int[] a, int x, int y) {
                int temp;
                temp = a[x];
                a[x] = a[y];
                a[y] = temp;
        }
}

可以参考JDK Collections 类中的sort方法