목록기수 정렬 (1)

게임 개발자를 향해

정렬(Sort)

1. 삽입 정렬(Insertion Sort) 삽입 정렬은 가장 간단한 정렬 방식으로 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬하는 방식이다. 평균과 최악 모두 수행시간은 O(n²) 이다. 기본적인 원리는 아래와 같다. 1. 2번을 기준으로 1번에 비교 2. 3번을 기준으로 1번 2번에 비교 3. 4번을 기준으로 1번, 2번, 3번에 비교 4. 5번을 기준으로 1번, 2번, 3번, 4번에 비교 대소를 비교하여 기준보다 작다면 다음 진행을 하고, 기준보다 크다면 기준숫자 앞에 비교한 숫자를 배치하고 다음을 진행. | 8 | 5 | 6 | 2 | 4 | 위와 같이 배열이 있을 경우 1. 첫 번째 실행 결과 | 8 | 5 | 6 | 2 | 4 | - 5보다 8이 크므로 5를 8 앞으..
정보처리기사/2. 데이터 입출력 구현 2022. 9. 16. 21:59
이전 Prev 1 Next 다음