이 기사에서는 Java 데이터 구조 및 알고리즘의 패리티 분류 알고리즘에 대해 설명합니다. 다음과 같이 참조에 대해 공유하십시오.
알고리즘 아이디어 :
기본 아이디어는 홀수 시퀀스를 한 순서로, 심지어 시퀀스를 한 순서대로 정리 한 다음 다른 순서에서 홀수 시퀀스를 정리하고, 모두 순서대로 순서대로 시퀀스를 정리하는 것입니다.
예를 들어 봅시다.
정렬 할 배열 [6 2 4 1 5 9]
홀수 시퀀스를 처음 비교 한 홀수 시퀀스는 6 및 2, 4 및 1, 5 및 9와 같은 시퀀스와 비교됩니다.
[6 2 4 1 5 9]
교환 후
[2 6 1 4 5 9]
짝수의 두 번째 비교는 6과 1, 5와 5는 다음과 같습니다.
[2 6 1 4 5 9]
교환 후
[2 1 6 4 5 9]
세 번째 여행은 홀수이고 2, 6 및 5는 각각 이웃 열과 비교하도록 선택됩니다.
[2 1 6 4 5 9]
교환 후
[1 2 4 6 5 9]
네 번째 짝수 번호 시리즈
[1 2 4 6 5 9]
하나의 교환
[1 2 4 5 6 9]
특정 코드 :
공개 클래스 메인 { / ** * @param args 명령 줄 인수 * / public static void main (String [] args) {int [] 숫자 = new int [] {12,33,45,33,13,55,34,6}; main.oddeventsort (숫자); for (int i = 0; i <numbers.length; i ++) {system.out.print (숫자 [i]+""); }} private static void eldeventsort (int [] 숫자) {int temp; for (int i = numbers.length-1; i> numbers.length/2-1; i-) {for (int j = 1; j <= i; j+= 2) {if (j == numbers.length-1) break; if (숫자 [j]> 숫자 [j+1]) {temp = 숫자 [j]; 숫자 [j] = 숫자 [j+1]; 숫자 [j+1] = 온도; }} for (int j = 0; j <= i; j+= 2) {if (j == numbers.length-1) break; if (숫자 [j]> 숫자 [j+1]) {temp = 숫자 [j]; 숫자 [j] = 숫자 [j+1]; 숫자 [j+1] = 온도; }}}}}}추신 :이 알고리즘은 멀티 코어 시대에 사용하기가 더 쉽다고합니다.
Java 알고리즘에 대한 자세한 내용은이 사이트에 관심이있는 독자들이 주제를 볼 수 있습니다. "Java 데이터 구조 및 알고리즘 자습서", "Java Operation Dom Node Tips 요약", "Java 파일 및 디렉토리 작동 팁 요약"및 "Java Cache Operation Tips의 요약"을 볼 수 있습니다.
이 기사가 모든 사람의 Java 프로그래밍에 도움이되기를 바랍니다.