直接選擇排序（C++模版技術實現）

下面代碼僅供本人複習資料結構所用，實用性N低，各位飄過吧~~哈哈:>

//// C++ 模版技術實現直接選擇排序. // #include <cstdlib>#include <cstring> #include <iostream>//// 首先在未排序序列中找到最小元素，存放到排序序列的起始位置，// 然後，再從剩餘未排序元素中繼續尋找最小元素，// 然後放到排序序列末尾. 以此類推，直到所有元素均排序完畢.//template <typename T>void selectionSort(T *array, const size_t count){T temp;for (size_t i = 0, j, mini; i < count; ++i){mini = i;for (j = i + 1; j < count; ++j) {if (array[j] < array[mini]) {mini = j;}}if (mini != i){temp = array[i];array[i] = array[mini];array[mini] = temp;}}}//// 測試 //int main(void){char szTest[] = "Selection sort algorithm test case !"; int iarrTest[] = {23, 12, 2, 123, 72, 35, 49, 51, 83, 94, 65}; const size_t INT_ARR_SIZE = sizeof(iarrTest) / sizeof(iarrTest[0]);selectionSort(szTest, strlen(szTest));selectionSort(iarrTest, INT_ARR_SIZE);std::cout << szTest << std::endl;for (size_t i = 0; i < INT_ARR_SIZE; ++i){std::cout << iarrTest[i] << " "; }std::cout << std::endl;return EXIT_SUCCESS; }