Java의 Sort 함수정렬컴퓨터공학의 많은 과목들에서 빠지지 않는 주제가 있다.바로 정렬이다. '정렬'이란 데이터들이 있을 때 정해진 기준에 따라 순서대로 나열하는 것을 의미한다. 이러한 정렬이 왜 중요할까?그 이유는 탐색에 있다. 무작위로 섞여있는 데이터들과는 다르게 정렬된 데이터들을 탐색할 때에는 아주 강력한 도구를 사용할 수 있는데 바로 이분탐색이다. 모든 데이터들을 살펴봐야 하는 순차탐색과는 다르게 이분탐색은 탐색을 한 번 진행할 때마다 후보의 수를 절반으로 줄이는 방식으로 탐색 시간을 압도적으로 줄일 수 있다. 정렬에도 비용이 들어가기 때문에 탐색보다 삽입/삭제가 더 빈번하게 일어날 경우에는 정렬 없이 순차탐색으로만 데이터를 찾을 수도 있지만 대부분의 프로그램에서는 탐색(조회) 요청이 훨씬..
