27 lines
659 B
C
27 lines
659 B
C
#include <stdbool.h>
|
|
#include <time.h>
|
|
|
|
|
|
/* Sort array A[left..right] using quick sort */
|
|
/* Pivot is picked using median-of-3 */
|
|
void QuickSort(int *A, int left, int right);
|
|
|
|
/* Sort the array in order */
|
|
int Partition(int *A, int left, int right);
|
|
|
|
/* pick the middle value between A[left], A[middle], A[right] */
|
|
int Pivot(int *A, int left, int right);
|
|
|
|
/* Swap A[x], A[y] */
|
|
void Swap(int *A, int x,int y);
|
|
|
|
/* create check functions */
|
|
bool Check(int *A, int size);
|
|
|
|
/* print the time of small data */
|
|
void PrintClockInterval(clock_t start, clock_t end);
|
|
|
|
/* use this to check small size of data */
|
|
void _PrintClockInterval(clock_t start, clock_t end);
|
|
|