您的位置:首页 > 其它

NYOJ_31 5个数求最值

2015-05-15 15:40 183 查看
题目地址

难度1。

两种实现方法:

1.自己写排序算法,本文用的是简单选择排序。

2.调用库函数。需要加入头文件,调用sort函数。或者min_element max_element 函数。

#include<iostream>
//#include<algorithm>
using namespace std;
void Swap(int &a,int &b)
{
	int temp;
	temp = a;
	a = b;
	b = temp;
}
/*简单选择排序
n为元素个数
必须执行n-1趟
执行时间和元素初始排列无关 O(n^2);
交换元素(n-1)次,移动元素3(n-1)次,不稳定*/ 
void SelectSort(int *a) 
{
	for(int i=0;i<5;i++)
		for(int j=i+1;j<5;j++)
		{
			if(a[j]<a[i]) 
				Swap(a[i],a[j]);
		}
}
int main()
{
	int *a = new int [5];
	for(int i=0;i<5;i++)
		cin>>a[i];
	SelectSort(a);
//	sort(a,a+5);  //a为起始地址,a+5为结束地址 第三个参数[com] ,若加入表示从大到小
//	cout<<*min_element(a,a+5)<<" "<<*max_element(a,a+5)<<endl; 
	cout<<a[0]<<"  "<<a[4];
	return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: