☕️ [JAVA] 버블 정렬

자바로 버블 정렬을 구현해 보았습니다.

 

버블 정렬에 대한 설명은 다른 블로그글에 자세히 설명한 것이 많으므로 제가 참고용으로 보려고 코드만 올려둡니다. 

 

import java.util.ArrayList;
import java.util.Collections;

public class BubbleSort {
    static ArrayList<Integer> sort (ArrayList<Integer> list) {
        for (int index =0; index < list.size()-1; index++) {
            boolean swap = false;
            for (int index2 = 0; index2 < list.size()-1 - index; index2++) {
                if (list.get(index2) > list.get(index2+1)){
                    Collections.swap(list, index2, index2+1);
                    swap = true;
                }
            }
            if (!swap) {
                break;
            }
        }
        return list;
    }

    public static void main(String[] args) {
        ArrayList<Integer> testList = new ArrayList<Integer>();
        for (int i=0;i < 100; i++){
            testList.add((int)(Math.random() * 100));
        }

        System.out.println(sort(testList));
    }
}