버블 소트 ( BubbleSort ) Java 로 구현하기.

버블 정렬이란?

거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 복잡도가 ${\displaystyle O(n^{2}))}$로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다.

자, 그럼 자바로 버블정렬 구현 해보자.

public static void main(String[] args) {

int[] arr = {6,8,1,3,5,10,13,7,1,4};

bubbleSort(arr);

System.out.println("arr : "  + Arrays.toString(arr));

}

public static void bubbleSort(int arr[]) {

// 인접한 배열을 다 돌려면 arr의 길이만큼 일단 돌아야 한다.

for( int i=0; i< arr.length; i++ ) {

// 0번째부터 시작하니 1번과 비교시작 하면된다.

// 한번 돌때마다 제일 큰수는 맨 뒤로 가기 때문에 for문은 arr.length -i 까지 돌면 된다.

for(int j=1; j< arr.length-i; j++) {

if( arr[j] < arr[j-1] ) {    // 비교값 J 와 그 전 값 j-1을 비교하여 j-1이 크면 j 와 바꿔준다

int temp = arr[j-1];

arr[j-1] = arr[j];

arr[j] = temp;

}

}

}

}

티스토리에서 작성되었기 때문에 오타가 있을 수 있다.