对数组进行选择排序

原创于 2012-03-21 11:11:37 发布 · 606 阅读

1 ·

CC 4.0 BY-SA版权

C++实例讲解专栏收录该内容

8 篇文章

订阅专栏

本文通过一个具体的例子展示了如何使用选择排序算法对一组包含10个整数的数据进行排序。该过程包括了获取数据、执行选择排序算法及展示排序后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//利用选择法对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;
}