1 #ifndef __SORT_H__ 2 #define __SORT_H__ 3 4 #include "sav.h" 5 #include "assert.h" 6 7 void set_sort_speed(SAV *sav, size_t new_value); 8 void *start_sorting(void *arg); 9 10 void bubble_sort(SAV *); 11 void bubble_sort_improved(SAV *); 12 13 void merge(SAV *, int, int, int); 14 void merge_sort(SAV *, int, int); 15 void merge_sort_wrapper(SAV *); 16 17 void quick_sort_wrapper(SAV *sav); 18 void quick_sort(SAV *sav, int low, int high); 19 void quick_sort_partition(SAV *sav, int low, int *middle, int high); 20 21 void insertion_sort(SAV *); 22 void shell_sort(SAV *sav); 23 void selection_sort(SAV *sav); 24 25 void heap_sort(SAV *sav); 26 /* void heapify(SAV *sav, int len, int i); */ 27 28 #endif // __SORT_H__