버블 정렬(Bubble sort) 구현하기

원리

1. swap() 메서드 : 배열에서 j번째와 j+1번째 요소를 교환하는 메서드를 구현한다

2. bubble_sort() 메서드 : 배열의 요소 갯수만큼 round를 반복하는 메서드.

   이중반복을 통해 매 라운드마다 요소를 순회하며, 조건에 따라 swap() 메서드를 실행한다.

---

구현 코드

Gist 링크

import java.util.*;

public class bubbleSort {

// 배열의 j번째 값과 j+1번째 값을 swap
    public static void swap (int[]arr, int a, int b) {
        int temp = arr[a];
        arr[a] = arr[b];
        arr[b] =temp;

    }

    public static int[] bubble_Sort(int[] arr) {
        // return Arrays.stream(arr).sorted().toArray();

        for (int i=0 ; i<arr.length ; i++) {
            int round = 0;
            for (int j=0 ; j < arr.length-1 ; j++) {
                if(arr[j]>arr[j+1]) {
                    round++;
                    swap(arr, j, j+1);
                }
            }
            if(round==0) break;
        }
        return arr;
    }
}