|
한 시스템에서는 삽입정렬이 빛을 발한다. 온라인 쇼핑몰에서 상품 가격이 실시간으로 변동할 때, 삽입정렬은 변경된 가격을 빠르게 반영하고 정렬을 유지할 수 있는 좋은 방법이 된다. 가격 변동이 자주 일어나는 환경에서 삽입정렬은 데이
|
|
|
EXT i
PRINT
END SUB
<삽입정렬( Insertion Sort )>
삽입정렬은 매우 간단한 정렬 방법으로 소량의 자료를 처리하는데 유용하다.
파일을 구성하고 있는 부파일(subfile)의 레코드들이 이미 정렬이 되어 있다고 가정하고, 한 번에 하 개의 새로운 레코드
|
|
|
입정렬이 보다 중심적인 알고리즘으로 다뤄지고 있다는 점을 확인한 적이 있다. 중학교와 고등학교 정보 교과서, 대학에서 사용되는 전공 교재를 살펴보면 대부분 정렬 알고리즘을 소개할 때 삽입정렬을 먼저 설명하거나, 그 개념을 중심으
|
|
|
#include<stdio.h>
#include<stdlib.h>
void insertionSort(int arr[]); // 삽입정렬
void selectionSort(int arr[]); // 선택정렬
void inPlaceInsertionSort(int arr[]); // 제자리 삽입정렬
void inPlaceSelectionSort(int arr[]); // 제자리 선택정렬
#define SIZE 10 // 배열사이즈 초
|
|
|
|
정렬: %d번 비교\n", count);
count=0;
bin_inser_sort(data2, 0);
bsum=bsum+count;
printf(" 이진삽입정렬: %d번 비교\n", count);
}
printf("\n퀵정렬 평균비교횟수: %d번\n", qs
|
|
메뉴펼치기
