00001 #ifndef Impala_Util_Reverse_h 00002 #define Impala_Util_Reverse_h 00003 00004 00005 namespace Impala 00006 { 00007 namespace Util 00008 { 00009 00014 template<class Type> 00015 void Reverse(Type* data, int left, int right) 00016 { 00017 while(left<right) 00018 { 00019 Type temp; 00020 temp = data[left]; 00021 data[left] = data[right]; 00022 data[right] = temp; 00023 ++left; 00024 --right; 00025 } 00026 } 00027 00028 } // namespace Util 00029 } // namespace Impala 00030 00031 #endif // Impala_Util_QuickSort_h