|
정렬 전 ------------------ \\n\\n\");
printf(\"배열원본 = \");
for(i=0; i<10; i++)
{
printf(\"%d \",Array[i]);
}
printf(\"\\n\\n\");
mergeSort(Array,10);
return 0;
}
· 실행화면 선택정렬 (selecttion sort)
· 소스
· 실행화면
합병정렬 (merge sort)
· 소스
· 실행화
|
|
|
정렬은 쉘 정렬을 사용하였다. 그 이유는 많은 데이터를 비교적 빨리 정렬할 수 있고 메모리를 많이 차지하지 않기 때문이었다.
성능을 비교하기 위해 사용된 외부정렬 알고리즘은 natural 2-way merge sort, natural 3-way merge sort, balanced 2-way merge sort,
|
|
|
정렬데이터 만듦
insert_data[j]=k++;
start = GetTickCount();//소트 처음 시작 시간 구함
insert_sort(insert_data,nArray[h]);
end = GetTickCount();//소트 끝난 시간 구함
end = end-start;//소트한 시간 구함
sum += end;//소트시간 누적
}
a= sum/10;//누적 시간을 실행 횟수로 나누
|
|
|
void main()
{
int A[N];
int n,i,p;
FILE *fp;
fp = fopen("qsort.input","r");
fscanf(fp,"%d",&n);
printf("입력된 배열은 : ");
for(i=0;i<n;i++)
{
fscanf(fp,"%d",&A[i]);
printf("%d ",A[i]);
}
printf("\n정렬할 방법을 선택하세요.\n1. pivot값이 처음값일때 Quick Sort\
|
|
|
소트와 머지 소트의 비교
머지소트
578.8
1143.7
1698.4
2242.1
2796.8
10598
퀵소트
360.9
725
1114
1454.6
1814
3606.2
퀵 소트와 머지소트의 그래프 ․Quick Sort의 개념
․퀵 정렬 알고리즘의 단계: 분할과 정복 방식
․특징
․퀵 정렬 과정
|
|
|
|
sort(int a[],int n);
clock_t before;
void start_time(void){
before=clock();
}
double prn_time(void)
{
double user_time;
user_time=(double)(clock()-before)/CLOCKS_PER_SEC;
before=clock();
printf("정렬되는데 걸린 시간 : %3.3lf seconds\n",user_time);
return user_time;
}
void make_hea
|
|
|
- 힙 정렬 (Heap Sort)
void heap_sort(int *list, int n)
{
int i, temp;
for(i=(n/2); i>=1; i--) // 초기 히프 만들기
adjust(list, i, n);
for(i=(n-1); i>=1; i--) { // 히프 정렬의 두 번째 단계
temp = list[i+1]; // 마지막 노드와 뿌리 노드
|
|
|
|
Sorting 알고리즘은 다음과 같습니다.
1. Quick Sort
2. Merge Sort
3. Heap Sort
4. Insertion Sort
5. Selection Sort
6. Bobble Sort
7. Shell Sort
8. Radix Sort
외부라이브러리 사용이 아닌 직접 코딩으로 되있고, MFC에 연동되있습니다.
저렴한 가격에 정렬알고리
|
|
|
|
sort(list, MAX);
finish=clock();
printf("%d번째 EXEC\n", i+1);
printf("정렬 결과\n");
for(j=0; j<MAX; j++) {
printf("%d\t", list[j]);
}
|
|
|
정렬 (polyphase sorting)
k
-중 병합을 위해서는
2k
개 파일 필요
다상 정렬은
k
-중 병합을
k+1
개의 파일로 수행할 수 있도록 함
병합된 결과를 별도 파일에 저장하지 않고, 처리 마친 파일로 옮김
파일의 런 수를 조절
여러개의 파일이 비는 것
|
|
메뉴펼치기
