蓝桥杯 sort()函数与数列排序

蓝桥杯的数列排序题目，如图：

其中一个十分简单的方法，就是利用sort()函数。

sort()是C++标准库中的函数，对给定区间所有元素进行排序，头文件是#include <algorithm>。

sort函数使用模板: sort(start,end,排序方法)

三个参数：(1)start是要排序的数组的起始地址。(2)第二个是结束的地址（最后一位要排序的地址的下一地址）。(3)第三个参数是排序的方法，可以是从大到小也可是从小到大，这个参数可以省略，默认的排序方法是从小到大排序。具体的用法可以百度。

这种方法如果不知道sort() 函数的用法的话，那将毫无作用。

我改进了一下冒泡法，对数列进行排序。

#include<iostream> 
using namespace std;

int main(){
	int n,tmp;cin>>n;
	int arr[n];
	for(int i=0; i<n; i++){
		cin>>arr[i];
	//边读取，边排序，读取一个数，就进行排序。这样可以提高效率。	
		if(i!=0 && arr[i]<=arr[i-1])
			for(int j=i; j>0; j--)  
				if(arr[j]<=arr[j-1]){  
					tmp=arr[j];arr[j]=arr[j-1];arr[j-1]=tmp;
				}else break;
			
	}
	for(int i=0; i<n; i++) cout<<arr[i]<<" ";
	return 0;
} //对于比较小的数据，可以采用冒泡法等进行排序，忽略效率的影响。