버블 정렬(Bubble Sort)

"버블 정렬"

     : 옆에 있는 값과 비교하여 더 작은 값을 반복적으로 앞으로 보내는 정렬 방법

 

• 시간 복잡도 : O(N^2)

 

• 각 사이클마다 가장 큰 값이 맨 뒤로 보내짐

 

• 구현하기 가장 쉬움
• 실제 수행시간이 가장 느리기 때문에, 가장 비효율적

 

class Sort {
	
	public int[] Bubble_Sort(int[] arr) {
		
		for(int i = 0; i < arr.length; i++) {
			
			for(int j = 0; j < arr.length - i; j++) {
			
				if(arr[j] > arr[j+1]) {
				
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				} // 옆에 있는 값과 비교
			}
		}
	}
}