【sort函数】的基本使用方法

来源:互联网 发布:万网域名怎么解析 编辑:程序博客网 时间:2024/06/05 07:13

随便写一下吧,上次我们学校(中南林业科技大学)ACM协会举办了第一次月赛,其实自己本身也还没学太多东西,写起来也存在很多小错误,当时做完第四题,看了一下后面三道题的题目,感觉最后一题的题目【这道题很简单哟】挺有意思,就看了一下,发现是到排序的题目,就直接先考虑写这道题,然后用了最基本的冒泡排序吧,类似10个数的冒泡排序(从老师ppt复制过来的)的话就是

#include <stdio.h>main(){   int a[11],i,j,t;    printf("Input 10 numbers:\n");    for(i=1;i<11;i++)       scanf("%d",&a[i]);    printf("\n");    for(j=1;j<=9;j++)       for(i=1;i<=10-j;i++)          if(a[i]>a[i+1])         {t=a[i]; a[i]=a[i+1]; a[i+1]=t;}    printf("The sorted numbers:\n");    for(i=1;i<11;i++)    printf("%d ",a[i]);}

也就稍微引用冒泡排序再进行修改,然后显示超时,因为那道题的数有50万个吧,反正简单的冒泡排序会超出所给的时间,导致不能AC,当时也没学sort函数,也就没办法了
后来比赛结束之后,学长开始讲题,讲了一下,这道题应该要用sort函数,然后的话一般引用这个函数,几个条件一起带上吧

#include <iostream>#include<algorithm>using namespace std;sort(a,a+n);

sort后面的意思就是将你定义的数组从a到a+n个进行排序,要用c++,这样子就很快就能排出来了,简单自己敲了一下运用一下,敲了一个自己输入n个数,再将这n个数进行排序的代码简单地记住这个函数吧

#include <iostream>#include<algorithm>using namespace std;int main(){  int a[10],n;  cin>>n;  for(int i=0;i<n;i++)    cin>>a[i];  sort(a,a+n);  for(int i=0;i<n;i++)    cout<<a[i]<<endl;  return 0;}

可以说是很好用了,具体也就这样子吧

原创粉丝点击