|
정렬 전 ------------------ \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)
· 소스
· 실행화면
|
|
|
정렬데이터 만듦
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
|
|
 |
정렬(Sorting)을 하여 제일 작은 분산값을 맨 뒤쪽 배열에 저장한 후 그 값을 출력하였으며, 또한 그 값을 분 산들 저장한 2차원 배열과 비교하여 같은 값을 가지는 좌표를 출력하게 하였다. 위의 결과를 보면 두 번째 그림의 좌표(130, 72)에서 가
|
|
메뉴펼치기
