java: 배열 거품 정렬 고전 알고리즘

java: 배열 거품 정렬 고전 알고리즘
수요: 배열 을 지정 하여 작은 것 부터 큰 것 까지 정렬 하고 출력 합 니 다.
사고: 1. 서로 인접 한 두 가지 요 소 를 비교 하고 왼쪽 요 소 는 오른쪽 요소 보다 크 면 좌우 로 교환 합 니 다.
2. 모든 인접 요 소 를 뒤로 비교 하고 가장 큰 요 소 를 배열 의 마지막 에 놓 을 때 까지 비교 합 니 다.
3. 배열 을 옮 겨 다 니 며 상기 절 차 를 다시 순환 하고 지난 라운드 와 이미 선택 한 최대 요 소 를 제거 합 니 다 (선택 한 최대 수치 가 점점 많아 지면 서 두 비교 횟수 가 상응 하여 감소 합 니 다)

실례 는 다음 과 같다.
public class Test {
	public static void main(String[] args){
		
		//      arr
		int [] arr= {10,87,65,34,57};
		//      
		printShow(arr); 
		
		//          
		for(int i=0;i<arr.length-1;i++){
			//  for                 
			for(int j=0;j<arr.length-1-i;j++) {
				if(arr[j]>arr[j+1]) {
					//temp      
					//                
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
		}
			
	}
		//        
		System.out.println("      :");
		printShow(arr); 
	}
	//         
	public static void printShow(int [] arr) {
				System.out.println("    :");
				System.out.print("[");
				for(int i=0;i<arr.length;i++) {
					if(i==arr.length-1) {
						System.out.print(arr[i]+"]");
					}else {
						System.out.print(arr[i]+",");
					}
				}
				System.out.println("");
	}
}

출력 결과
    :
[10,87,65,34,57]:
[10,34,57,65,87]

좋은 웹페이지 즐겨찾기