change the date
This commit is contained in:
26
week8/quicksort.h
Normal file
26
week8/quicksort.h
Normal file
@@ -0,0 +1,26 @@
|
||||
#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);
|
||||
|
||||
Reference in New Issue
Block a user