SelectionSort

SelectionSort.cpp

//选择排序
template <typename ElemType>
static void SelectionSort(ElemType list[], int start, int end) {
  for (int i = start; i <= end - 1; ++i) {
    int max = i;
    for (int j = i + 1; j <= end; ++j) 
      if (list[j] > list[max]) max = j;
    if (max != i)
      Swap<ElemType>(list[i], list[max]);
  }
}