|
필요한 시스템에서는 삽입정렬이 빛을 발한다. 온라인 쇼핑몰에서 상품 가격이 실시간으로 변동할 때, 삽입정렬은 변경된 가격을 빠르게 반영하고 정렬을 유지할 수 있는 좋은 방법이 된다. 가격 변동이 자주 일어나는 환경에서 삽입정렬은
|
|
|
삽입정렬이 보다 중심적인 알고리즘으로 다뤄지고 있다는 점을 확인한 적이 있다. 중학교와 고등학교 정보 교과서, 대학에서 사용되는 전공 교재를 살펴보면 대부분 정렬 알고리즘을 소개할 때 삽입정렬을 먼저 설명하거나, 그 개념을 중심
|
|
|
NEXT 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
|
|
|
삽입 정렬\":(nCase==bubble_sorting)?\"버블 정렬\":(nCase==select_sorting)?\"선택 정렬\":(nCase==quick_sorting)?\"퀵 정렬\":\"\");
puts(\"==============\");
for(nIdx=0; nIdx<nSize; nIdx++)
{
printf(\"%3d \", *(pArr+nIdx)); // 출력
}
puts(\"\");
return 0;
}
// 종료 함수
int end_sort(int* pArr)
{
|
|
|
정렬되지 않은 배열의 key , name 값>\\n\");
for(i=0; i<n; i++) { //랜덤으로 할당받은 record형 출력
printf(\"key = %d, name = %s\\n\" ,p.set[i]->key ,p.set[i]->name);
}
ArrayPinsertion_sort(&p,n); //!!!포인터배열로 삽입정렬
printf(\"<포인터배열로 삽입정렬시킨
|
|
|
** 선택정렬 => \");
Select_Sort(sub_su);
for(i=0;i<MAX;i++)
{
sub_su[i]=main_su[i];
}
printf(\"** 삽입정렬 => \");
Insert_Sort(sub_su);
return 0;
}
int Bubble_Sort(int a[])
{
int i;
int j;
int temp;
for(i=0;i<MAX;i++)
{
for(j=0;j<MAX-1;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+
|
|
|
|
n);
MergeSort(d, n);
delete d;
} 배열의 크기에 따른
삽입정렬, 힙정렬, 합병정렬의 비교 횟수.
배열을 랜덤으로 생성하여 세 가지 정렬 방법으로 정렬하였을 경우
각각의 방법에서 나타나는 비교 횟수를 분석해주는 프로그램.
|
|
|
];
a[index] = a[index+1];
a[index+1] = temp;
}
}
}
}
/*
Picked up _JAVA_OPTIONS: -Dsun.java2d.d3d=false
정렬전 모습:
3 7 56 32 11 8 43 22 12 35
버블정렬 후:
3 7 8 11 12 22 32 35 43 56
계속하려면 아무 키나 누르십시오 . . .*/
|
|
메뉴펼치기
