이 기사에서는 Java 정렬의 고급 선택 분류 구현 방법에 대해 설명합니다. 참조를 위해 공유하십시오. 세부 사항은 다음과 같습니다.
선택 정렬은 간단하고 직관적 인 정렬 알고리즘입니다. 다음과 같이 작동합니다. 먼저, 분류되지 않은 시퀀스에서 가장 작은 (큰) 요소를 찾아서 정렬 된 시퀀스의 시작 위치에 저장 한 다음 나머지 분류되지 않은 요소에서 가장 작은 (큰) 요소를 계속 찾은 다음 끝에 놓습니다. 분류 된 시퀀스의. 모든 요소가 정렬 될 때까지.
정렬 선택의 주요 장점은 데이터 이동과 관련이 있습니다. 요소가 올바른 최종 위치에 있으면 이동하지 않습니다. 정렬을 선택하십시오 : 매번 한 쌍의 요소를 바꾸십시오. 적어도 하나의 요소가 최종 위치로 이동하여 N 요소 테이블이 총 최대 N-1 교환을 위해 정렬되도록합니다. 요소를 이동하기 위해 교환에 전적으로 의존하는 모든 분류 방법 중에서 정렬을 선택하는 것이 매우 좋습니다.
최악의 시간 복잡성 о (n²)
최적의 시간 복잡성 о (n²)
평균 시간 복잡성 о (n²)
최악의 공간 복잡성 о (n) 총, O (1) 보조
코드 구현 :
com.baobaotao.test; / *** 정렬 연구* / public class sort { / *** sort* @param array array* / public static void selectSort (int [] array) {int length = array.length int index = 0; int index = i; [index]) {index = j} 스왑 (array, i, index)}* @param* @param b에 전달됩니다. 들어오는 숫자 b * @param c 수신 숫자 c */ public static void swap (int [] a, int b, int c) {if (b == c) int temp = a; [b]; a b] = a [c] = temp}* @param array* / public static void printarr (int c : Array) {System.out.print (C + ""); 78,84,51,24,12}; 산출:
11 95 45 15 78 84 51 24 1211 12 45 15 78 84 51 24 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 78 84 9511 12 15 24 45 51 78 84 95
이 기사가 모든 사람의 Java 프로그래밍에 도움이되기를 바랍니다.