| 1234567891011121314151617 |
- // Merge Sort
- //
- // Author: Rob Gysel
- // ECS60, UC Davis
- // Adapted from: Lysecky & Vahid "Data Structures Essentials", zyBooks
- // include guard
- #ifndef MESORT_H
- #define MESORT_H
- #include <vector>
- int* MergeSort(std::vector<int>* numbers);
- void MergeSortRecurse(std::vector<int>* numbers, int i, int k, int *comparisonCounter, int *memAccessCounter);
- void Merge(std::vector<int>* numbers, int i, int j, int k, int *comparisonCounter, int *memAccessCounter);
- #endif
|
