用选择法法对数组中的10个整数按由小到大排序。
#include
using namespace std;
int main()
{
void select_sort(int arrary[],int n); //函数声明
int a[10],i;
cout<<"enter the originl array:"<<endl;
for(i=0;i<10;i++);
cin>>a[i]; //输入10个数
cout<<endl;
select_sort(a,10); //函数调用,数组做参数
cout<<"the sorted array:"<<endl;
for(i=0;i<10;i++)
cout<<a[i]<<" "; //输出已经排好序的10个数
cout<<endl;
return 0;
}
void select_sort(int array[],int n) //形参array是数组名
{
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;
}
}