|
#include<stdio.h>
#include<time.h>
#define N 100000
void make_heap(int a[], int n);
void heapify(int a[], int n, int k);
void heap_sort(int a[], int n);
void swap(int *a, int *b);
void bubble_sort(int a[],int n);
clock_t before;
void start_time(void){
before=clock();
}
doubl
|
|
|
sort(A, p, q);
Quick_sort(A, q+1, r);
}
}
int Partition(int *A, int p, int r){
int x=A[p];
int i=p-1;
int j=r+1;
while(1){
do{
j--;
}while(A[j] > x);
do{
i++;
}while(A[i] < x);
if(i<j)
SWAP(&A[i], &A[j]);
else return j;
}
}
/******** HEAP SORTING *********/
void Heap_sort(int *A, int line){
|
|
|
소트 끝난 시간 구함
end = end-start;//소트한 시간 구함
sum += end;//소트시간 누적
}
a= sum/10;//누적 시간을 실행 횟수로 나누어 줌
sum=0;
a= a/2;
if( a < 50)
{
gotoxy(50-a,y);
putchar(14);
y += 6;
}
//printf(\"%d\\n\",a);
free(insert_data);
}
}
void heap_sort_time(int nArray[])
{
D
|
|
|
Heap)
78
60
68
30
21
11
42
17
3
8
1
2
3
4
5
6
7
8
9
10
n=10
78
60
68
30
21
11
42
17
3
8
n=9
68
60
42
60
21
11
8
17
3
78
n=8
60
30
42
17
21
11
8
3
68
78
n=7
42
30
11
17
21
3
8
6
68
78
n=6
30
21
11
17
8
3
42
60
68
78
n=5
21
17
11
3
8
30
42
60
68
78
n=4
17
8
11
3
21
30
42
60
68
78
n=3
11
8
3
17
21
30
4
|
|
|
ist[], int size)
{
int i;
for(i=(size/2); i>=0; i--)
formHeap(list, i, size);
}
void heapsort(int a[], int size)
{
int i;
buildHeap(a, size);
for(i=(size-2); i>=0; i--)
{
swap(&a[0], &a[i+1]);
formHeap(a, 0, i);
}
}
void printList(int list[], int size)
{
int i;
for(i=0; i<size; i++)
printf(
|
|
메뉴펼치기
