파일구조 정렬1 정렬별 장단점 및 특징 1. 선택정렬 선택정렬은 정렬을 위한 비교 횟수는 많으나 교환 횟수는 상당히 적다는 것이 장점이다.따라서 교환이 많이 이루어져야하는 자료 상태에서 가장 효율적으로 적용될 수 있는 정렬 방식이다. 선택 정렬이 가장 적합한 자료 상태는 역순 정렬이다. 즉, 내림 차순으로 정렬되어 있는 자료를 오름 차순으로 재정렬할 때 최적이다. 반대로 이미 정렬된 상태에서 소수의 자료가 추가됨으로 재정렬하게 되는 때에는 최악의 처리 속도를 보여준다는 단점이 있다.시간복잡도 : O(N²)69 10 30 2 16 8 31 222 10 30 69 16 8 31 222 8 30 69 16 10 31 222 8 10 69 16 30 31 222 8 10 16 69 30 31 222 8 10 16 22 30 31 69 2. 버블정렬 .. 2016. 8. 5. 이전 1 다음
