数据结构与算法之选择排序

       选择排序的基本思想：给数组元素进行排序，首先找出数组中最大的元素，将它移到a[n-1],然后在余下的n-1个元素中找到最大的元素，把它移动到a[n-2]。如此循环下去，直到只剩下一个元素。

     以下是具体实现的C++代码

template<class T>
void selectionSort(T a[] , int n)
{
  //给数组a[0:n-1]的n个元素进行排序
  for(int size = n;size>1;size--)
  {
    int j = indexOfMax(a,size);
    swap(a[j],a[size-1]);
  }
}


template<class T>
int indexOfMax(T a[],int n)

{
  if(n<=0)
  {throw illegalParameterValue("n 必须大于0"); }
  int maxIndex =0;
  int i;
  for(i=0;i<n;i++)
  {
    if(a[maxIndex]<a[i])
      maxIndex = i;
  }
  return maxIndex;
}


template<class T>

void swap(T &x,T &y)
{
  T temp;
  temp = x;
  x = y;
  y = temp;
}