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

xiaoxiao2021-02-28  39

蓝桥杯的数列排序题目,如图:

其中一个十分简单的方法,就是利用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; } //对于比较小的数据,可以采用冒泡法等进行排序,忽略效率的影响。
转载请注明原文地址: https://www.6miu.com/read-2620051.html

最新回复(0)