퀵정렬

정보처리산업기사 - 데이터베이스 이해 - 정렬(Sort)

※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공  삽입 정렬(Insertion Sort)삽입 정렬은 가장 간단한 정렬 방식으로 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬합니다.두 번째 키와 첫 번째 키를 비교해 순서대로 나열(1회전)하고, 이어서 세 번째 키를 첫 번째, 두 번째 키와 비교해 순서대로 나열(2회전)하고, 계속해서 n번째 키를 앞의 n - 1개의 키와 비교하여 알맞은 순서에 삽입하여 정렬하는 방식입니다.평균과 최악 모두 수행 시간 복잡도는 O(n²)입니다.예제 :  8, 5, 6, 2, 4를 삽입 정렬로 정렬하시오. 쉘 정렬(Shell Sort)쉘 정렬은 삽입 정렬(Insertion Sort)을 확장한 개념입니다.입력 파일을 어떤 매개변수(h)의..