데이터 구조 - 03 배열 - 거품 정렬

962 단어
1. 코드:
package org.gzw.ch02;

public class BubbleSort {
	
	public static void sort(long[] arr){
		long tmp = 0;
		for(int i=0;i<arr.length-1;i++){	//
			for(int j=arr.length-1;j>i;j--){
				if(arr[j]<arr[j-1]){
					//    
					tmp = arr[j];
					arr[j] = arr[j-1];
					arr[j-1] = tmp;
				}
			}
		}
	}
	
	public static void main(String[] args) {
		long[] l = new long[]{12,33,1,43,9,76,99,11,-21,33,9,-1};
		System.out.print("    :[");
		for(int i=0;i<l.length;i++){
			System.out.print(l[i] + ", ");
		}
		System.out.println("]");
		
		sort(l);	//    
		System.out.print("      :[");
		for(int i=0;i<l.length;i++){
			System.out.print(l[i] + ", ");
		}
		System.out.println("]");
	}
}

 
2. 실행 결과
 
    :[12, 33, 1, 43, 9, 76, 99, 11, -21, 33, 9, -1, ]
      :[-21, -1, 1, 9, 9, 11, 12, 33, 33, 43, 76, 99, ]

좋은 웹페이지 즐겨찾기