黑马程序员技术交流社区

标题: 求指导 关于集合排序 希望好心人进来看看 [打印本页]
作者: 刘立波    时间: 2012-10-15 13:26
标题: 求指导 关于集合排序 希望好心人进来看看
一个集合，集合存放的是整形的数据。写一个帮助类，帮组类中有两个static方法，一个方法为从大到小的顺序排序，一个方法为从小到大的顺序排序。实现上述的代码。
作者: 黄小贝    时间: 2012-10-15 13:31
可以参考JDK Collections 类中的sort方法
作者: 沈佳龙    时间: 2012-10-15 13:55
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;
        }
}
作者: 刘立波    时间: 2012-10-15 16:45
沈佳龙 发表于 2012-10-15 13:55
package it.heimasjl;

public class Sort {

谢谢，但是他要的是集合的排序哦。。。比如ArrayList等
作者: 梁世喜    时间: 2012-10-15 17:32
  1. package com.liang;

  3. import java.util.*;

  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 18:59
  1. package com.itheima;

  3. import java.util.ArrayList;
  4. import java.util.Arrays;
  5. import java.util.Collections;
  6. import java.util.Comparator;


  9. /**
  10. * 9、 写一个集合，集合存放的是整形的数据。写一个帮助类，帮组类中有两个static方法，一个方法为从大到小的顺序排序，一个方法为从小到大的顺序排序。实现上述的代码。
  11. * @author Administrator
  12. *
  13. */

  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.         }

  30. }

  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>(){

  40.                         public int compare(Integer o1, Integer o2) {
  41.                                 if(o1<o2){
  42.                                         return 1;
  43.                                 }
  44.                                         return 0;
  45.                                 }
  46.                   });
  47.         }
  48. }
复制代码
刚刚想出来的办法
作者: 戴进飘    时间: 2012-10-15 20:05
兄弟看，这样行吗
  1. import java.util.Collections;
  2. import java.util.Iterator;
  3. import java.util.Vector;

  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. }
复制代码




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