정렬 : Bubble Sort (버블정렬, 거품정렬)

참조 :  http://en.wikipedia.org/wiki/Bubble_sort

시간 복잡도
가장 나쁜 경우 : O(n^2)
가장 좋은 경우 : O(n)
평균 성능 : O(n^2)

장점
구현이 단순함.

소스

public class BubbleSort {

	public static void main(String[] args) {
		
		int nData = 10;	//정렬할 데이터 개수 설정.
		double TargetDataList[] = new double[nData]; 
		
		//데이터 생성
		for(int i = 0; i < nData; i++)
		{
			TargetDataList[i] = Math.random();
			
			System.out.print(TargetDataList[i]+" ");	//데이터 출력
		}
		System.out.println();
		
		//정렬 수행
		for(int i = 0; i < nData; i++){
			for(int j =0; j < nData; j++){
				if(TargetDataList[i] < TargetDataList[j]){
					double tmp = TargetDataList[i];
					TargetDataList[i] = TargetDataList[j];
					TargetDataList[j] = tmp;
				}
			}
		}
		
		//정렬된 데이터 확인.
		for(int i =0; i < nData; i++){
			System.out.print(TargetDataList[i] + " ");
		}
		System.out.println();
		
	}

}