java sort使用

1、Arrays.sort(int[] a)

这种形式是对一个数组的所有元素进行排序，并且是按从小到大的顺序。

举例如下（点“+”可查看代码）：

1import java.util.Arrays;
23publicclassMain {4publicstaticvoid main(String[] args) {
56int[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5};
7        Arrays.sort(a);
8for(int i = 0; i < a.length; i ++) {
9             System.out.print(a[i] + " ");
10        }
11    }
1213 }

View Code

运行结果如下：

0 1 2 3 4 5 6 7 8 9 

---------------------------------------------------------

2、Arrays.sort(int[] a, int fromIndex, int toIndex)

这种形式是对数组部分排序，也就是对数组a的下标从fromIndex到toIndex-1的元素排序，注意：下标为toIndex的元素不参与排序哦！

举例如下（点“+”可查看代码）：

1import java.util.Arrays;
23publicclassMain {4publicstaticvoid main(String[] args) {
56int[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5};
7         Arrays.sort(a, 0, 3);//3是指0位置开始后包括零位置 后的三个8for(int i = 0; i < a.length; i ++) {
9             System.out.print(a[i] + " ");
10        }
11    }
1213 }

View Code

运行结果如下：

7 8 9 2 3 4 1 0 6 5 

上例只是把 9 8 7排列成了7 8 9

----------------------------------------------------------

3、public static <T> void sort(T[] a,int fromIndex, int toIndex,  Comparator<? super T> c)

上面有一个拘束，就是排列顺序只能是从小到大，如果我们要从大到小，就要使用这种方式

这里牵扯到了Java里面的泛型，如果读者不是很了解，可以暂时不去管它，如果真的很想了解，建议查阅上面我推荐的那本书，上面有详细的介绍。

读者只需要读懂下面的例子就可以了，其实就是多了一个Comparator类型的参数而已。

package test;
import java.util.Arrays;
import java.util.Comparator;
publicclassMain {publicstaticvoid main(String[] args) {
//注意，要想改变默认的排列顺序，不能使用基本类型（int,double, char）//而要使用它们对应的类
         Integer[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5};
//定义一个自定义类MyComparator的对象
        Comparator cmp = new MyComparator();
        Arrays.sort(a, cmp);
for(int i = 0; i < a.length; i ++) {
             System.out.print(a[i] + " ");
        }
    }
}
//Comparator是一个接口，所以这里我们自己定义的类MyComparator要implents该接口//而不是extends Comparator

class MyComparator implements Comparator<Integer>{

  @Overridepublicint compare(Integer o1, Integer o2) {
//如果n1小于n2，我们就返回正值，如果n1大于n2我们就返回负值，//这样颠倒一下，就可以实现反向排序了if(o1 < o2) { 
return1;
         }elseif(o1 > o2) {
return -1;
         }else {
return0;   

     }
    }    
 }

package example;
import java.util.*;

public class hellojava {

	public static void main(String[] args)
	{
		Scanner input=new Scanner(System.in);
		int n; 
		n=input.nextInt();
		Integer b[]=new Integer[n]; 
		student c[]=new student [n];
		for(int i=0;i<n;i++)
		{  
			c[i]= new student();
		       //创建后，基本数据类型数组可以直接对数组元素赋值、
			   //引用等操作；而自定义对象数组，需要对数组中的每个对象元素独立进行创建
			   //然后才可以对其赋值、引用等操作，如果没有单独对每个对象元素创建，会导致空指针异常
		if(c[i]==null)
		{
			System.out.println("null");
		}	
		else
			c[i].num=b[i]=input.nextInt();
		}
		MyComparator cmp= new MyComparator();
		Arrays.sort(b,cmp);
		Arrays.sort(c,new MyComparator1());
		//Arrays.sort(b,Collections.reverseOrder());
		for(int i=0;i<n;i++)
			{System.out.print(b[i]+" ");	
			}
		System.out.println("class order:");
			for(int i=0;i<n;i++)
			{System.out.print(c[i].num+" ");	
	}	
	
} 
}
class student{
	int math=0,science=0,num=1;	
}
class MyComparator1 implements Comparator<student>
{
	public int compare(student o1, student o2) {
		return o2.num-o1.num;
	}
	
}
class MyComparator implements Comparator<Integer>
{
	public int compare(Integer o1, Integer o2) {
		return o2-o1;
	}
	
}