NYOJ_31 5个数求最值

题目地址

难度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;
}