关闭

对数组进行选择排序

166人阅读 评论(0) 收藏 举报
 
//利用选择法对10个数进行排序
#include <iostream>
using namespace std;
int a[11];//因为后面都要用到,故要声明为全局变量
int main()
{	
	freopen ( "debug\\in.txt","r",stdin ); //输入数据将从in.txt文件中读取 
	//------声明函数
	void getfun();//获取数据的函数
	void sort_xuanze();//选择排序法
	void plant();//输出函数
	//------调用函数
	getfun();
	sort_xuanze();
	plant();
	fclose(stdin);//关闭文件
	return 0;
}
void getfun()
{
	cout<<"请输入这个数组:"<<endl;
	for (int i=1; i<=10; i++)
	{
		cin >> a[i];
		cout << "a[" << i << "]=" << a[i] <<" ";
	}
	cout<<endl;
}
//选择排序法
void sort_xuanze()
{
	int min;
	for (int i=1; i<=10; i++)
	{
        min=i;
		for (int j=i+1; j<=10; j++)
		{
			if ( a[j]<a[min] )
			{
				min=j;
			}
		}
	swap( a[i],a[min] );
	}
}
//显示排序后的数组
void plant()
{
	cout<<"排序后的数组为:"<<endl;
	for (int i=1; i<=10; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:13622次
    • 积分:280
    • 等级:
    • 排名:千里之外
    • 原创:15篇
    • 转载:4篇
    • 译文:0篇
    • 评论:9条
    最新评论