싸드의 DEVELOPER

버블 정렬이란? 거품 정렬(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[]) { // 인접한 배열을 다 돌려면..