给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200

简介: 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200

方法一:

#include<iostream>
using namespace std;

int main()
{
  int n;
  cin>>n;
  int a[200];
  for(int i = 0; i < n; i++)
  {
    cin>>a[i];
    
  }
  
  //冒泡排序
  int temp, flag = 1;
  //flag是冒泡过程是否存在交换的标志
  int j = n - 1;
  /*n是元素的个数,j是冒泡排序比较的次数
  第一次冒泡比较的次数n-1,以后每次递减1
  */
  while(flag)
  {
    flag = 0;//每次冒泡前,标志位清0
    for(int i = 1; i <= j; i++)
    {
      if(a[i-1]>a[i])
      {
        temp = a[i-1];
        a[i-1] = a[i];
        a[i] = temp;
        flag = 1;
      }
    }
    j--;
  }
  for(int i = 0; i < n; i++)
  cout<<a[i]<<" ";
  return 0;
}

方法二:

利用sort函数,用于c++中给指定区间所有元素进行排序,默认为升序,也可以进行降序。

用法:sort(a, a+n, cmp);

a:数组的首地址。

a+n:数组的尾地址。

cmp:自定义函数调用(降序)

bool cmp(int a, int b)
{
  return a > b; 
}

代码如下:

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
  int n;
  cin>>n;
  int a[200];
  for(int i = 0; i < n; i++)
  {
    cin>>a[i];    
  }
  sort(a,a+n);
  for(int i = 0; i < n; i++)
  cout<<a[i]<<" ";
  return 0;
}
相关文章
|
消息中间件 存储 网络协议
|
分布式计算 Hadoop API
Hadoop中HDFS的API操作、HDFS文件上传(测试参数优先级)、copyFromLocalFile参数解读、HDFS文件下载、文件更名和移动、删除文件和目录、文件详情查看、文件和文件夹判断
Hadoop中HDFS的API操作、HDFS文件上传(测试参数优先级)、copyFromLocalFile参数解读、HDFS文件下载、文件更名和移动、删除文件和目录、文件详情查看、文件和文件夹判断
Hadoop中HDFS的API操作、HDFS文件上传(测试参数优先级)、copyFromLocalFile参数解读、HDFS文件下载、文件更名和移动、删除文件和目录、文件详情查看、文件和文件夹判断
|
人工智能 边缘计算 自然语言处理
报告:中国 AI 算力发展领跑全球,智算基建全面升级
AI、元宇宙、云、大数据等创新 IT 技术日益融入经济社会发展的全方位、全过程,推动数字世界和物理世界融合持续深入。传统计算向智慧计算的升级成为这场变革的关键。
1163 0
报告:中国 AI 算力发展领跑全球,智算基建全面升级
|
关系型数据库 数据库
浅谈数据库设计之三大范式
范式是“符合某一种级别的关系模式的集合,表示一个关系内部各属性之间的联系的合理化程度”。很晦涩吧?实际上你可以把它粗略地理解为一张数据表的表结构所符合的某种设计标准的级别。
258 0
|
Serverless C++
C/C++编程题之字符个数统计
C/C++编程题之字符个数统计
|
人工智能 文字识别 达摩院
|
机器学习/深度学习 小程序 程序员
|
缓存 Java 网络协议
java-面试-Java并发编程(七)——Executors
Executors框架简介 Executor框架便是Java 5中引入的,其内部使用了线程池机制,它在java.util.cocurrent 包下,通过该框架来控制线程的启动、执行和关闭,可以简化并发编程的操作。
1271 0
|
缓存 数据库 Perl
20170224测试数据库块在文件系统缓存多少
[20170224]测试数据库块在文件系统缓存多少.txt --//生产系统一个小数据库测试看看缓存多少. 1.安装nocache: 略. https://github.
935 0