이 기사의 예는 Java 분류 알고리즘에 의해 결론 된 버블 링 정렬을 알려줍니다. 참조를 위해 모든 사람을 위해 공유하십시오. 특정 분석은 다음과 같습니다.
서문 : Bubblesort는 차례로 두 개의 인접한 숫자이며 소수점을 앞에 놓고 많은 수가 뒤에 있습니다.
Java에서 버블 링 분류의 알고리즘 구현을 살펴 보겠습니다.
버블 분류는 컴퓨터를 정렬하는 방법입니다 (N^2).
"프로그래밍 복잡성"은 매우 낮으며 코드를 작성하기 쉽습니다.
2. 안정성은 여기에서 정렬 된 시퀀스에 남아있는 원래 순서의 상대적 순서를 나타냅니다.
그러나 분류 및 불균형 바이너리 트리 분류와 두 번째 도로는 버블 링 분류보다 빠르며 안정적이지만 속도는 스태킹 분류만큼 좋지 않습니다.
빠르게 정렬. 버블 분류는 N-1 트립으로 완료됩니다.
기포 분류 알고리즘은 안정적이며 O (1), 비교 및 교환 시간 복잡성의 추가 공간은 기본 분류 알고리즘의 경우 O (n^2), 적응성입니다. 시간 복잡성은 O (n)입니다. 기포 알고리즘의 특성은 삽입 알고리즘의 특성과 유사하지만 시스템 오버 헤드의 경우 약간 더 높습니다.
정렬 프로세스
정렬 된 배열 r [1..N]이 세로로 세워지면 각 데이터 요소가 무거운 기포 아래에있을 수없는 광기의 원리에 따라 배열 r을 맨 위로 스캔합니다. 이 원리를 위반하는 가벼운 기포는 마지막 두 개의 거품이 가벼운 거품이 될 때까지 "위쪽으로", 그리고 바닥까지 무겁습니다.
코드 구현 :
// Bubble Class Bubblesort {public static void sort (비슷한 [] data) {// 배열 int lan = data.length; 비슷한 test = null; // Exchange 로고, 부울은 (int j = len -1; j> j-) {// data [j -1], exchange if [j] .compareto (data [j -1]) {test = data [j]; / Exchange가 발생하므로 Exchange 로고가 실제 isexchanged = true;}로 설정됩니다. // end} //이 트립의 분류는 (! isexchanged) 효율성을 향상시키지 못했습니다. {return;} // end if} // end for} // end public static void main (string [] args) {// jdk1.5 위의 기본 데이터 유형은 자동으로 포장 될 수 있습니다 // int, double, 기본 유형의 포장 클래스는 비슷한 인터페이스를 구현했습니다. [] C = {4, 9, 23, 45, 27, 5, 2}; .out. println);}}}N 데이터를 정렬하기 위해 버블 링 분류 방법을 사용하고 총 N-1 비교가 필요합니다. 원래 데이터 순서 인 경우 N-1 비교가 필요합니다. 버블 링 분류 방법의 알고리즘은 매우 간단하고 효율성이 좋지 않습니다.
이 기사는 모든 사람의 Java 프로그램 설계에 도움이되기를 바랍니다.