☕️ [JAVA] 선택 정렬

자바로 선택 정렬을 구현해 보았습니다.

 

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

 

public class SelectSort {
    static ArrayList<Integer> sort(ArrayList<Integer>list) {
        for (int index=0; index<list.size()-1; index++){
            int min = index;
            for (int index2=index+1;index2<list.size();index2++){
                if (list.get(min)> list.get(index2)){
                    min = index2;
                }
            }
            Collections.swap(list, index, min);
        }
        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));
    }
}