001. 정렬(Sorting)
정렬(sorting)은 탐색(searching)과 더불어 컴퓨터를 이용한 문제해결에있어 가장 많이 부닥치는 문제이다. 정렬은 원하는 순서대로 데이터를 배치하는 것으로,{3,4,2,2,1,10}와 같은 6개의 데이터가 있을 때 다음과 같이 정렬될 수있다. 오름차순(ascending order) 정렬: 작은 값에서 큰 값으로 배치 {1,2,2,3,4,10} 내림차순(descending order) 정렬: 큰 값에서 작은 값으로 배치 {10,4,3,2,2,1} 정렬의종류 여러 가지 정렬 방법이 있고,일반적으로 퀵정렬(QuickSort)이 가장 빠르지만, 데이터 특성에 따라(미리 어느정도 정렬되어 있다든지)다른 정렬방법이 좋은 경우도 있다. 선택 정렬(SelectionSort) 삽입 정렬(InsertionSor..
