Java API对Arrays类的说明是:此类包含用来操作数组(比如排序和搜索)的各种方法。
- 对基本数据类型的数组的排序
(1) Arrays类中的sort()使用的是“经过调优的快速排序法”;
(2) 比如int[],double[],char[]等基本数据类型的数组,Arrays类只是提供了默认的升序排列,没有提供相应的降序排列方法。
(3) 要对基本类型的数组进行降序排序,先进行升序排序,再转为将序。
默认升序对数组排序
函数原型:
static void sort(int[] a)
对指定的 int 型数组按数字升序进行排序。
static void sort(int[] a, int fromIndex, int toIndex)
对指定 int 型数组的指定范围按升序进行排序。
示例
import java.util.Arrays;
public class ArraysSort {
public static void main(String args[])
{
int[] a={,,-,,};
Arrays.sort(a);
// 数组a[]的内容变为{-1,0,1,4,5}
for(int i=;i<a.length;i++)
System.out.print(a[i]+" ");
}
}
- 对复合数据类型的数据的排序
函数原型:
(1)
public static<T> void sort(T[] a,Comparator c)
根据指定比较器产生的顺序对指定对象数组进行排序。
(2)
public static<T> void sort(T[] a,int fromIndex,int toIndex,Comparator c)
根据指定比较器产生的顺序对指定对象数组的指定范围进行排序。
说明:这个两个排序算法是“经过调优的合并排序”算法。
示例
import java.util.Arrays;
import java.util.Comparator;
public class Arraysort {
Point [] arr;
Arraysort(){
arr = new Point[]; // 定义对象数组arr,并分配存储的空间
for(int i=;i<;i++)
arr[i]=new Point();
}
public static void main(String[] args) {
Arraysort sort = new Arraysort();
// 初始化,对象数组中的数据
sort.arr[].x=; sort.arr[].y=;
sort.arr[].x=; sort.arr[].y=;
sort.arr[].x=; sort.arr[].y=;
sort.arr[].x=; sort.arr[].y=;
// 使用指定的排序器,进行排序
Arrays.sort(sort.arr, new MyComprator());
// 输出排序结果
for(int i = ; i < ; i++)
System.out.println("("+sort.arr[i].x+","+sort.arr[i].y+")");
}
}
class Point{
int x;
int y;
}
// 比较器,x坐标从小到大排序;x相同时,按照y从小到大排序
class MyComprator implements Comparator {
public int compare(Object arg0, Object arg1) {
Point t1 = (Point)arg0;
Point t2 = (Point)arg1;
if(t1.x != t2.x)
return t1.x > t2.x ? :-;
else
return t1.y > t2.y ? :-;
}
}
// 输出:
/*
(0,1)
(1,2)
(2,1)
(2,2)
*/
转自:http://www.cnblogs.com/xudong-bupt/p/3168618.html