C++ 简单选择排序

2013-05-14 09:23:35 · 作者: · 浏览: 190

  [cpp]

  void SelectSort(int a[],int n)

  {

  //每次选择一个最小的值,并移到最前面

  for(int i=0;i<n-1;i++)

  {

  int k=i;

  for(int j=i+1;j<n;j++)

  if(a[k]>a[j])

  k=j;//保存当前值最小的元素的索引值

  int tmp=a[i];

  a[i]=a[k];

  a[k]=tmp;

  }