对数组进行选择排序

原创 2012年03月21日 11:11:37
 
//利用选择法对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;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Java写的数组选择排序

java 数组 直接选择排序

java   数组   直接选择排序 例如:对数组 a[]={12,34,2,1,43,67}分别进行升序和降序排列 public class Arrays { public st...

精彩百例:一维数组,选择排序

/* file name:选择法排序 重点在于循环赋值给min,找出最小值的排序方法 */ # include int main(void) { int i, j, min, t...

第十四周项目4(拓展1)--字符数组选择排序

/* *程序的版权和版本声明部分: *Copyright(c)2013,烟台大学计算机学院学生 ...

JavaSE_26th_数组——选择排序

第一次需要遍历所有的元素,以第一个元素为基准,从第二个元素往后找,当找到比第一个小的,就把小的元素对调到第一个来, 直到比对除第一个元素外的所有的元素,这样最小的元素将位于第一个位置。
  • weqpo
  • weqpo
  • 2017-02-22 19:56
  • 86

选择排序、折半查找、二维数组

1)选择排序      选择排序思想:   选择排序(Selection sort)是一种简单直观的排序算法。   工作原理:首先在未排序序列中找到最小元素,存放到排序列的起始位置,然后,再从剩余未排...

C语言 选择排序、折半查找法与二维数组

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ------- 19.选择排序 for (int i = 0; i1; i++) {    ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)