Java 정렬 알고리즘: 버블 정렬 알고리즘 구현(코드)

이 기사의 내용은 Java 정렬 알고리즘: 버블 정렬의 알고리즘 구현(코드)에 대한 것입니다. 필요한 친구가 참고할 수 있기를 바랍니다.

버블 정렬 방법은 가장 기본적인 정렬 방법 중 하나입니다. 버블 정렬 방법의 작동 메커니즘은 요소를 반복하고 인접한 요소의 순서를 조정하여 구현되는 간단한 정렬 방법입니다. 버블 정렬의 핵심은 인접한 두 요소를 비교한 다음 오름차순 또는 내림차순으로 위치를 바꾸는 것입니다.

다음은 내림차순 버블 정렬을 위한 코드입니다.

public class Training {
	
	public static void main(String[] args) {
        int [] array = {3,2,5,1,4};
		for (int time = 1; loopTime < array.length; loopTime++) {
			for (int i = 0,temp = 0; i < array.length-loopTime; i++) {
				if (array[i+1]>array[i]) {
					temp = array[i+1];
					array[i+1] = array[i];
					array[i] = temp;
				}
			}
		}
		for (int i = 0; i < array.length; i++) {
			System.out.println(array[i]);
		}
    }
}

for 루프는 루프할 때마다 더 큰 데이터를 적절한 위치에 배치합니다(예: loopTime=1 ). ; 그런 다음 가장 큰 데이터를 끝에 넣습니다 loopTime=2. 그런 다음 두 번째로 큰 데이터를 두 번째 요소 위치에 넣습니다. array.length-loopTime: 성능 관점에서 이 루프의 "redundant" 루프 수를 줄이세요.

물론 오름차순 버블 정렬도 있습니다. , "if (array[i+1]>array[i])"를 array[i+1]

for (int i = 0; i < array.length-time; i++) {
	if (array[i+1]<array[i]) {
		temp = array[i+1];
		array[i+1] = array[i];
		array[i] = temp;
	}
}

관련 권장 사항:

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