选择排序

#include<iostream>
using namespace std;
//a[i] 向其后面的对比一次 有结果交换 i++;
//小到大
int selectsort(int a[],int n)
{
 int i,j,min;
 int temp;
 for(i = 0; i<n; i++ )
 {
  min=i;
  for(j= i +1; j < n; j++)
  {
   if(a[min] > a[j])
   {
    min = j;
   }
  }
   if( min != i)
   {
    temp = a[min];
    a[min]= a[i];
    a[i] = temp;
   }
 }
 return 0;
}
int show(int a[],int n)
{
 int i;
 for(i = 0; i<n; i++)
 {
  cout<<a[i]<<" ";
 }
 cout<<endl;
 return 0;
}
int main()
{
 int a[10]={2,5,8,4,6,9,7,1,0,3};
 selectsort(a,10);
 show(a,10);
 return 0;
}

你可能感兴趣的:(选择排序)