sort.h

Go to the documentation of this file.

 
#ifndef SORT_H
#define SORT_H
 
#ifndef Type
#define Type int
#endif
#ifndef TypeFormat
#define TypeFormat "%d"
#endif
 
/**********************/
/* SORTING ALGORITHMS */
/**********************/
 
/* Apply BubbleSort Algorithm on the v */
void bubblesort(Type *v, int n);
 
/* Apply the InsertionSort Algorithm on the v */
void insertionsort(Type *v, int n);
 
/* Apply the MergeSort Algorithm on the v */
void mergesort(Type *v, int n);
 
/* Apply the QuickSort Algorithm on the v */
void quicksort(Type *v, int n);
 
/* Apply the HeapSort Algorithm on the v */
void heapsort(Type *v, int n);
 
/* Apply the RadixSort Algorithm on the v */
void radixsort(Type *v, int n);
 
/* Apply the SelectionSort Algorithm on the v */
void selectionsort(Type *v, int n);
 
/*********/
/* UTILS */
/*********/
 
 
/* Print the v in a pretty format */
void print_vector(Type *v, int n);
 
 
/* Swap the values between e1 and e2 */
void swap(Type *e1, Type *e2);
 
/* Check if the vector v is sorted */
int check_sorted(Type *v, int n);
 
/* Return a random_vector with n values */
Type* random_vector(int n);
 
/* Debug print vector when DEBUG symbol is defined */
void debug_print_vector(Type *v, int n);
 
/* Debug print vector DEBUG symbol is defined */
void debug(const char *format, ...);
 
#endif