java 내장 정렬 총 결
평소에 일 하 는 과정 에서 자바 의 정렬 알고리즘 을 자주 사용 하지만 체계 적 인 정리 가 거의 없습니다. 오늘 은 간단하게 정리 하 겠 습 니 다.
사실 정렬 과 관련 된 데이터 구 조 는 두 가지 가 있 습 니 다.
이 두 가지 구 조 는 비교적 유사 하 다. 일상적인 개발 의 측면 에서 볼 때 만약 에 우리 가 배열 의 길 이 를 확정 할 수 있다 면 int [] aArray = {1, 2, 3} 을 사용 하 는 것 을 권장 한다.이런 모델 은 속도 가 비교적 빠 르 기 때문에 동적 확장 이 필요 하지 않 기 때문에 시스템 의 비용 도 비교적 적다.
상기 두 가지 유형 은 시스템 이 모두 정렬 하 는 방법 을 제공 했다. 각각:
List list = new ArrayList<>();
list.add("a");
list.add("c");
list.add("e");
list.add("b");
list.add("q");
Collections.sort(list);
for (int i = 0; i < list.size(); i++) {
System.out.print(list.get(i) + "\t");
}
//============================================
List list2 = new ArrayList<>();
list2.add(6);
list2.add(3);
list2.add(1);
list2.add(7);
list2.add(2);
Collections.sort(list2);
System.out.println();
for (int i = 0; i < list.size(); i++) {
System.out.print(list2.get(i) + "\t");
}
//============================================
Collections.sort(list2, new Comparator() {
@Override
public int compare(Integer o1, Integer o2) {
return o2 - o1;
}
});
System.out.println();
for (int i = 0; i < list.size(); i++) {
System.out.print(list2.get(i) + "\t");
}
System.out.println();
//============================================
int[] aArray = {1, 5, 2, 4, 9};
Arrays.sort(aArray);
for (int i = 0; i < aArray.length; i++) {
System.out.print(aArray[i] + "\t");
}
System.out.println();
//============================================
Character[] bArray = {'a', 'd', 'c', 'z', 'b'};
Arrays.sort(bArray, new Comparator() {
@Override
public int compare(Character o1, Character o2) {
return o1 - o2;
}
});
for (int i = 0; i < bArray.length; i++) {
System.out.print(bArray[i] + "\t");
}
//
a b c e q
1 2 3 6 7
7 6 3 2 1
1 2 4 5 9
a b c d z
이상 의 코드 는 두 가지 방식 을 보 여 주 었 습 니 다. 하 나 는 기본 적 인 방법 으로 정렬 하 는 것 이 고 하 나 는 스스로 정렬 규칙 을 다시 쓰 는 것 입 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.