Day07 - 선택 정렬

이번에는 선택 정렬에 대해 알아 봅시다.

 

먼저 선택 정렬이 무엇일까요?

 

Yutube에 선택 정렬이 뭔지 잘 나와 있는 것 같아서 링크를 참조했습니다.

【쉽고 재미있는 알고리즘 공부】 01 선택 정렬 - YouTube

int[] arr = {23, 5, 1, 43, 100, 200, 40};

1회전 -> [1, 23, 5, 43, 100, 200, 40]
2회전 -> [1, 5, 23, 43, 100, 200, 40]
3회전 -> [1, 5, 23, 43, 100, 200, 40]
4회전 -> [1, 5, 23, 40, 100, 200, 43]
5회전 -> [1, 5, 23, 40, 43, 200, 100]
6회전 -> [1, 5, 23, 40, 43, 100, 200]

 

자 그럼, 이러한 선택 정렬을 코드로 작성해 봅시다.

이렇게 중첩 for 문을 사용해서 정렬할 수 있습니다.

그런데 , JAVA 에서는 자동정렬 기능을 제공해 줍니다.

Arrays.sort(배열 이름); 이렇게 해주면 자동 정렬 끝

정렬이 중요한 이유는, 데이터를 찾을 때 빠르게 찾을 수 있기 때문이라고 합니다.

 

예를 들면, 도서관이라고 생각을 해 봤을 때, 도서관에 있는 책들은 각각 ㄱ, ㄴ, ㄷ / 장르 등에 따라 정렬이 되어 있죠? 근데 만약 그런 기준 없이 마구잡이로 있다고 생각해보면, 원하는 책을 찾는데 까지 얼마나 오래 걸릴까요?

 

이렇게 선택 정렬에 대해 알아 보았습니다.

 

고생 하셨습니다.