정렬 알고리즘

Bubble Sort (거품정렬)

두 인접한 원소를 검사하여 정렬하는 기법.

 

	public static void main(String[] args) {
		int i,j;
		int temp;
		int[] a= {75, 95, 85, 100, 50};
		
		
		for(i=0; i<4; i++) {
			for(j=0; j<4-i; j++) {
				if(a[j] > a[j + 1]) {
					temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
				}
			}
		}
        //정렬 결과 출력
		for(i=0; i<5; i++) {
			System.out.println(a[i]);
		}
	}

결과 : 

50
75
85
95
100

 

 

배열에 있던 숫자들이 작은 수부터 큰 수의 순으로 정렬된 것을 볼 수 있다.