1.1. 여기서 데이터 갯수가 5000개 일 때의 속도를 계산해보면
▷ 버블, 선택, 삽입 : O( n^2 ) = 25000000 ▷ 쉘 정렬 O(n^1.2) = 약 27464
▷ 퀵정렬 O(n log n) = 약 18495
이론상 가장 빠른 속도는 O(n log n)이다.
1.2. 위의 표를 보면 힙 정렬과 합병정렬이 모든 경우에 있어 가장 빠
정렬 작업을 수행하는 방법이다.
1.첫 번째레코드와 나머지 모든 레코드를 비교하여 위치 교환을 한 후에 다시 두 번째레코드와 나머지 모든 레코드를 비교하여 위치 교환을 반복함.
2.오름 차순의 경우 n개의 레코드로부터 최소의 값을 찾아 첫 번째레코드 위치에 놓는 것이 1회전 결과.
3.버블