|
#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[])
{
DWOR
|
|
|
․Heap의 정의
․Heap의 종류
․우선순위 큐(Priority Queue)
․Heap
․힙 정렬의 방법
|
|
|
|
여섯가지 sorting 알고리즘입니다.
1. insert sorting
2. merge sorting
3. heap sorting
4. quick sorting
5. count sorting
6. radix sorting 없음
|
|
메뉴펼치기
