java 排序的实现方法

一     java中的Colletions类主要实现列表List的排序功能。根据函数参数的传递，具体的排序可以分为 ：

1.  自然排序（natural ordering）。

函数原型：sort(List<T> list)
说明：参数是要参与排序列表的List对象                                                               
实例说明：参与排序的列表的元素Student必须实现Comparable接口的
public int compareTo(Object o) 方法，在里面写对比的原则。
然后调用Colletions.sort(排序对象的列表)    
请看如下示例：

package com.ftx.sort;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Iterator;

public class ArrayListTest {

	public static void printElements(Collection c) {
		Iterator it = c.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());
		}
	}

	public static void main(String[] args) {
		ArrayList<Student> stu = new ArrayList<Student>();
		stu.add(new Student(2, "ftx"));
		stu.add(new Student(1, "lph"));
		stu.add(new Student(3, "hhh"));
		Collections.sort(stu);
		printElements(stu);
	}
	

}

class Student implements Comparable{
	int age;
	String name;

	public Student(int a, String b) {
		age = a;
		name = b;
	}
	public int compareTo(Object o){
		Student s=(Student) o;
		return age>s.age?1:(age==s.age?0:-1);
	}
	public String toString(){
		return "age="+this.age+",name="+this.name;
	}

}

2.  实现比较器（Comparator）接口。

函数原型：sort(List<T> list, Comparator<? super T> c)
说明：第一个参数同左，第二个参数是构建对比规则的对比器Comparator。
实例说明（如下）：在参与排序的列表的元素Student中写一个内部类作为
Student的对比器，这个对比器要实现Comparator接口的public int compare(Object o1,
Object o2)方法，然后调用Colletions.sort(排序对象的列表，对比器)  

请看如下示例：

package com.ftx.sort;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;

public class ArrayListTest2 {

	public static void printElements(Collection c) {
		Iterator it = c.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());
		}
	}

	public static void main(String[] args) {
		ArrayList<Student> stu = new ArrayList<Student>();
		stu.add(new Student(1, "ftx"));
		stu.add(new Student(1, "lph"));
		stu.add(new Student(3, "hhh"));
		Collections.sort(stu,new Student.StudentComparator());
		printElements(stu);
	}
	
}
class Student{
	int  age;
	String name;
	public Student(int a,String b){
		age=a;
		name=b;
	}
	public static Comparator<? super Student> StudentComparator() {
		// TODO Auto-generated method stub
		return null;
	}
	static class StudentComparator implements Comparator{

		@Override
		public int compare(Object o1, Object o2) {
			// TODO Auto-generated method stub
			Student s1=(Student) o1;
			Student s2=(Student) o2;
			int result=s1.age>s2.age?1:(s1.age==s2.age?0:-1);
			if(result==0)
				result=s1.name.compareTo(s2.name);
			return result;
		}
		
	}
	@Override
	public String toString() {
		return "Student [age=" + age + ", name=" + name + "]";
	}
	
}

二    java中Arrays类的sort的用法

<span style="font-size:14px;">import java.util.Arrays;
import java.util.Comparator;
 
public class Arraysort {
    public static void main(String[] args) {
        String s = "100,10,1,0,15,20";
        String[] strArr = s.split(",");
        Arrays.sort(strArr, new com());
        for(String str : strArr){
            System.out.print(str+",");
        }
    }
}
 
class com<T> implements Comparator<T> {
    public int compare(T o1, T o2) {
        int i = Integer.parseInt(String.valueOf(o1));
        int j = Integer.parseInt(String.valueOf(o2));
        if (i > j) return 1;
        if (i < j) return -1;
        return 0;
    }
}</span>

<span style="font-size:14px;">package com.ftx.sort;

import java.util.Arrays;
import java.util.Random;

public class ArraysSort {

	public static void main(String[] args) {
		int [] arr =new int [10];
		for(int i=0;i<10;i++){
			arr[i]=new Random().nextInt(100);
			System.out.print (arr[i]+",");
		}
		System.out.println();
		Arrays.sort(arr);
		for(int i=0;i<10;i++)
		{
			System.out.print (arr[i]+",");
		}
		
		
	}
}</span>

更具体的请查看文档