버블정렬(BubbleSort)

• 인접한 두 개의 원소를 비교하며 자리를 계속 교환하는 방식
  
  
• 정렬 과정
  - 첫 번째 원소부터 인접한 원소끼리 계속 자리를 교환하면서 맨 마지막 자리까지 이동한다.
  - 한 단계가 끝나면 가장 큰 원소가 마지막 자리로 정렬된다
  - 교환하며 자리를 이동하는 모습이 물 위에 올라오는 거품 모양과 같다고 하여 버블 정렬이라고도 한다.
  
  
• 시간복잡도 O(n²)

구현코드

package array1;

import java.util.Arrays;

public class BubbleSort {

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