第13周项目4-数组的排序（3）

/*
*Copyright(c)2014,烟台大学计算机学院
*Allrights reserved.
*文件名称:MADE58.cpp
*作    者:孙化龙
*完成日期:2014年11月22日
*版 本 号：v1.0
*
*问题描述:编写函数，完成选择排序,要求不能改变下面的main函数
*输入描述:无
*输出描述:排序后的数组
*/
#include <iostream>

using namespace std;

void select_sort(int m[],int n);
void output_array(int m[],int n);

int main( )
{
int a[20]={86,76,62,58,77,85,92,80,96,88,77,67,80,68,88,87,64,59,61,76};
int b[15]={27,61,49,88,4,20,28,31,42,62,64,14,88,27,73};
select_sort(a,20);
output_array(a,20);
select_sort(b,15);
output_array(b,15);
return 0;
}

void select_sort(int m[],int n)
{
int a,b,i,j;
for(i=0;i<n-1;i++)
{
a=i;
for(j=i+1;j<n;j++)
if(m[a]>m[j])
a=j;
b=m[a];
m[a]=m[i];
m[i]=b;
}
return;
}
void output_array(int m[],int n)
{
int i;
for(i=0;i<n;i++)
cout<<m[i]<<" ";
cout<<endl;
return;
}