배열 클래스에 대한 Java API의 설명은 다음과 같습니다.이 클래스에는 배열을 조작하는 데 사용되는 다양한 방법 (예 : 정렬 및 검색)이 포함되어 있습니다.
1. 기본 데이터 유형의 정렬 배열
설명 :
(1) 배열 클래스의 정렬 ()은 "조정 된 빠른 분류 방법"을 사용합니다.
(2) 예를 들어, int [], double [], char [] 등과 같은 기본 데이터 유형의 배열은 배열 클래스는 기본 오름차순 주문 배열 만 제공하며 해당 하강 순서 배열 방법을 제공하지 않습니다.
(3) 기본 유형의 배열을 내림차순으로 정렬하려면 이러한 배열을 정렬하려면이 배열을 정수 [], Double [], 등과 같은 해당 캡슐화 된 클래스 어레이로 변환해야합니다. (사실, 오름차순 순서를 먼저 정렬하고 주문 직접 직접 바꾸는 것이 좋습니다).
기본 오름차순 순서로 배열을 정렬합니다
기능 프로토 타입 : 정적 무효 정렬 (int [] a) 지정된 int- 타입 배열을 오름차순 순서로 정렬하십시오.
static void sort (int [] a, int fromIndex, int toIndex) int 유형의 지정된 범위를 오름차순 숫자로 정렬합니다.
Code example:
코드 사본은 다음과 같습니다.
import java.util.arrays;
공개 클래스 어레이트 소트 _11 {
public static void main (String args [])
{
int [] a = {1,4, -1,5,0};
배열 .SORT (a);
// 배열 a []의 내용은 {-1,0,1,4,5}가됩니다.
for (int i = 0; i <a.length; i ++)
System.out.print (a [i]+"");
}
}
2. 복합 데이터 유형의 데이터를 정렬하십시오
기능 프로토 타입 :
(1) public static <t> void sort (t [] a, 비교기 c) 지정된 비교기에 의해 생성 된 순서에 따라 지정된 객체 배열을 정렬합니다.
(2) public static <t> void sort (t [] a, int fromIndex, int toIndex, 비교기 c) 지정된 비교기에 의해 생성 된 순서에 따라 지정된 객체 배열의 지정된 범위를 정렬합니다.
참고 :이 두 가지 정렬 알고리즘은 "조정 된 병합 정렬"알고리즘입니다.
Code example:
코드 사본은 다음과 같습니다.
패키지 AA;
import java.util.arrays;
import java.util.comparator;
공개 클래스 어레이트 {
포인트 [] arr;
arraysort () {
ARR = New Point [4];
for (int i = 0; i <4; i ++)
arr [i] = 새로운 포인트 ();
}
public static void main (String [] args) {
arraysort sort = new arraysort ();
Sort.arr [0] .x = 2; sort.arr [0] .y = 1;
Sort.arr [1] .x = 2; sort.arr [1] .y = 2;
Sort.arr [2] .x = 1; sort.arr [2] .y = 2;
Sort.arr [3] .x = 0; sort.arr [3] .y = 1;
arrays.sort (sort.arr, new mycomprater ());
for (int i = 0; i <4; i ++) // 출력 정렬 결과
System.out.println ( "("+sort.arr [i] .x+","+sort.arr [i] .y+");
}
}
클래스 포인트 {
int x;
in y;
}
// 비교기, X 좌표는 X가 동일 할 때 작은 것부터 정렬됩니다.
클래스 MyComprator는 비교기를 구현합니다 {
public int compral (Object Arg0, Object Arg1) {
포인트 T1 = (포인트) arg0;
점 T2 = (점) arg1;
if (t1.x! = t2.x)
T1.x> T2.x를 반환합니까?
또 다른
T1.Y> T2.Y를 반환합니까?
}
}