蓝桥杯的数列排序题目,如图:
其中一个十分简单的方法,就是利用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;
} //对于比较小的数据,可以采用冒泡法等进行排序,忽略效率的影响。