[JAVA] 버블정렬

버블정렬(거품정렬)

시간복잡도가 n의 제곱으로 늘어나기 때문에 시간이 굉장히 오래 걸린다. 

정렬에 걸리는 시간은 오래 걸리지만 알고리즘이 단순하기 때문에 자주 사용된다. 

알고리즘은 다음과 같다. 

배열의 n번과 n+1번을 비교하여 n번이 더 크면 둘을 바꾼다. 

즉 더 큰값을 뒤로 돌린다. 

이를 반복하여 가장 큰값을 맨뒤로 보내고 이를 처음부터 마지막의 앞까지 반복하여 정렬을 진행한다. 

	package sdk.java.sort;
	public class BubbleSort {
	public static void main(String[] args) {
	int[] array = { 4, 3, 2, 5, 6, 19, 23, 5, 18, 28, 8 };
	sort(array);
	for(int a : array) {
	System.out.format("%d ", a);
	}
	}
	public static void sort(int[] array) {
	for(int i = 0; i < array.length; i++) {
	for(int j = 0; j < array.length - 1; j++) {
	if(array[j] > array[j+1]) {
	int temp = array[j];
	array[j] = array[j+1];
	array[j+1] = temp;
	}
	}
	}
	}
	}

view raw bubble_sort.java hosted with ❤ by GitHub

https://namu.wiki/w/%EC%A0%95%EB%A0%AC%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98#s-2.1.1

https://ko.wikipedia.org/wiki/%EA%B1%B0%ED%92%88_%EC%A0%95%EB%A0%AC