select_sort(选择法排序）==C++源代码

//----数学中有乘法口诀。。那只是工具。我们都很熟悉。

//----C++中有一些基本的程序。也只是工具。我们必须像熟悉乘法口诀一样去熟悉这些程序。

//----很基础的一些东西，必须熟练。。。

 

 

 

 

#include <iostream>
using namespace std;
int main()
{
 void select_sort(int array[],int n);
 int a[10] ,i;
 cout<<" enter  the originl  array:"<<endl;
 for(i=0;i<10;i++)
  cin>>a[i];
 cout<<endl;
 select_sort(a,10);
 cout<<" the sorted array："<<endl;
 for(i=0;i<10;i++)
  cout<<a[i]<<"   ";
 cout<<endl;
 return 0;
}

void select_sort(int array[],intn)    //-----选择法。找出最小的数，放在第一位。。依次找下去。。。
{
 int i,j,k,t;
 for(i=0;i<n-1;i++)          //-----而且，这里用的是数组作为参数。。要理解这其中的语法。。。
 {
  k=i;
  for(j=i+1;j<n;j++)
   if(array[j]<array[k])
    k=j;
   t=array[k];
   array[k]=array[i];
   array[i]=t;
 }
}