[알고리즘] Bubble Sort

Bubble sort

개념

• 주어진 파일에서 인접한 두 개의 데이터를 비교하여 앞의 데이터가 크다변 두 데이터의 위치를 서로 교환하는 정렬 방식이다.
• 평균과 최악의 시간복잡도는 O($n^2$)이다.

예시

Java 구현 코드

public class BubbleSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = {3,8,43,2,9,15,61,54,3,94,2,10};
		
		int temp = 0;
		for (int i = 0; i < arr.length ; i++) {
			for (int j = 0; j < arr.length - i - 1; j++) {
				if(arr[j] > arr[j+1]) {
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		
		for (int i = 0; i<arr.length ; i++) {
			System.out.println(arr[i]);
		}	
	}
}