00001 #pragma once 00002 00004 const int INFINITY_INT = 1000000; 00005 00006 00036 template<class T> 00037 void Quicksort(T *a, T *b, int l, int r, int s); 00038 00039 00058 int getFrontValue(int *sortedRows, bool *col, int row, int width); 00059 00060 00090 int * secondOrderMapping(int *input, bool *col, int width, int height, int *output); 00091 00092 00112 class Sort 00113 { 00114 00115 public: 00116 00120 Sort(); 00121 00122 00126 ~Sort(); 00127 00128 00153 int * calculateBestCorrespondence(int *input, int width, int height); 00154 00155 };