蓝桥杯——数列排序

题目：

解题过程（C++）

//最常见的一种排序——冒泡排序 
#include 
using namespace std;
int main()
{
	int n;
	cin>>n;
	int *a = new int [n];	//一维动态数组 
	for(int i=0; i>a[i];
	}
	
	//冒泡排序 
	for(int i=0; ia[j+1])		//大的数字放后面 
			{
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	
	for(int i=0; i

但是，在蓝桥杯考试中，我们不必纠结用什么排序，我们可以直接调用排序函数sort（）

sort()函数使用方法：

sort(a,a+n,great) 从大到小排序

sort(a,a+n) 从小到大排序

也可以自定义函数比较

 sort(a,a+n,cmp)

 当然，需要注意引入头文件

#include

否则报错

 最后，这里推荐一个万能头文件

#include

 因此最终代码如下

//蓝桥杯排序 
#include 
using namespace std;
int main()
{
	int n;
	cin>>n;
	int *a = new int [n];	//一维动态数组 
	for(int i=0; i>a[i];
	}
	
	sort(a,a+n); 	//默认从小到大排序 
	
	for(int i=0; i