버블 정렬 자바 코드 구현

버블 정렬 Java 코드 구현

버블 정렬은 비교적 고전적인 정렬 알고리즘입니다. 코드는 다음과 같습니다:

for(int i=1;i<arr.length;i++){for(int j=1;j<arr.length-i;j++){//交换位置}

확장 정보:

원리: 인접한 두 요소를 비교하고 값이 더 큰 요소를 오른쪽 끝으로 바꿉니다.

아이디어: 인접한 두 숫자를 차례로 비교하고, 앞에 소수점을 넣고 뒤에 큰 숫자를 넣습니다. 즉, 첫 번째 단계에서는 먼저 첫 번째 숫자와 두 번째 숫자를 비교하고 소수점을 먼저 배치하고 큰 숫자를 마지막에 배치합니다. 그런 다음 두 번째 숫자와 세 번째 숫자를 비교하고 소수를 앞에 놓고 큰 숫자를 뒤에 놓고 마지막 두 숫자를 비교할 때까지 이렇게 계속하여 소수를 앞에 놓고 큰 숫자를 뒤에 넣습니다. 모든 정렬이 완료될 때까지 첫 번째 단계를 반복합니다.

첫 번째 비교가 완료된 후 마지막 숫자는 배열에서 가장 큰 숫자여야 하므로 두 번째 비교에서는 마지막 숫자가 비교에 참여하지 않습니다.

두 번째 비교가 완료된 후 두 번째 숫자는 반드시 또한 배열에서 두 번째로 큰 숫자이므로 마지막 두 숫자는 세 번째 비교의 비교에 포함되지 않습니다.

그리고 각 패스의 비교 횟수는 -1입니다. 예: 배열 정렬: int[] arr={6,3,8,2,9,1}

for(int i=1;i<arr.length;i++){for(int j=1;j<arr.length-i;j++){//交换位置}

권장: "

java learning

"

위 내용은 버블 정렬 자바 코드 구현의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!