上机内容:给十个数排序
上机目的:学习选择法
我的程序:
/*
* 程序的版权和版本声明部分:
* 作 者:段元晋
* 完成日期:2012年12月
* 版 本 号:vc++6.0
* 对任务及求解方法的描述部分:
* 输入描述:无
* 问题描述:求二维数组最小值
* 程序输出: 最小值
* 问题分析:略
* 算法设计:略
*/
#include <iostream>
using namespace std;
int main()
{
void select_sort(int array[],int n);
int a[10],i;
cout<<"请输入10个整数:"<<endl;
for(i=0;i<10;i++)
cin>>a[i];
cout<<endl;
select_sort(a,10);
cout<<"由小到大排列:"<<endl;
for(i=0;i<10;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
void select_sort(int array[],int n)
{
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;
}
}
运行结果: