首页 > 其他分享 >2039:【例5.6】冒泡排序

2039:【例5.6】冒泡排序

时间:2023-09-08 20:44:57浏览次数:45  
标签:20 5.6 非负 int 冒泡排序 2039

2039:【例5.6】冒泡排序


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 51543     通过数: 28200

【题目描述】

编程输入n(1≤n≤20)(1≤n≤20)个小于10001000非负整数,然后自动按从大到小的顺序输出。(冒泡排序)

【输入】

第一行,数的个数n;

第二行,n个非负整数。

【输出】

由大到小的n个非负整数,每个数占一行。

【输入样例】

5
2 5 8 6 12

【输出样例】

12
8
6
5
2
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n, a[100];
	cin >> n;
	for(int i = 1; i <= n; ++i)
		cin >> a[i];
	for(int i = 1; i <= n-1; ++i)
		for(int j = 1; j <= n-i; ++j)
		{
			if(a[j] < a[j+1])
				swap(a[j], a[j+1]);
		}
	for(int i = 1; i <= n; ++i)
		cout << a[i] << endl;
	retu

  

标签:20,5.6,非负,int,冒泡排序,2039
From: https://www.cnblogs.com/wangyueshuo/p/17688512.html

相关文章

  • [SpringSecurity5.6.2源码分析四]:WebSecurityConfiguration
    WebSecurityConfiguration的重点是通过WebSecurity创建FilterChainProxy• 先分析内部的方法1、elegatingApplicationListener• 看名字就能看出来注册了一个委托类型的监听器publicclassWebSecurityConfigurationimplementsImportAware,BeanClassLoaderAware{............
  • [SpringSecurity5.6.2源码分析三]:SpringWebMvcImportSelector
    1、SpringWebMvcImportSelector• SpringSecurity支持在SpringMVC进行参数解析的时候填充参数,支持以下的对象• 通过@AuthenticationPrincipal,获取UserDetails• 通过@CurrentSecurityContext,获取SecurityContext• 通过参数类型为CsrfToken获取CsrfToken• 究其原因是因为Spr......
  • [SpringSecurity5.6.2源码分析二]:SecurityAutoConfiguration
    • SecurityAutoConfiguration是SpringSecurity最重要的一个自动配置类• 像以前版本的教程说要在启动类上配@EnableWebSecurity,现在也是由这个自动配置类负责引入• 分析一 已经介绍了DefaultAuthenticationEventPublisher,所以说重点就只有使用@Import导入的三个类,SpringBo......
  • [SpringSecurity5.6.2源码分析一]:spring.factories下有关SpringSecurity的配置类
    1、Spring.factories• 从下图可以看出spring-boot-autoconfigure/META-INF/spring.factories中关于SpringSecurity的自动配置类有以下这些org.springframework.boot.autoconfigure.security.servlet.SecurityAutoConfiguration,\org.springframework.boot.autoconfigure.securi......
  • C++ 数组排序 查找。数值排序、冒泡排序以及顺序查找的方法
    #include<iostream>#include<cstring>#include<algorithm>#include<ctime>#defineMAX8usingnamespacestd; intmain() {   inta[MAX]={1,5,9,6,3,1,4,6};  for(inti=0;i<MAX;i++)   cout<<a[i]<<"";    ......
  • 冒泡排序
    冒泡排序是一种简单的排序算法,它重复地遍历要排序的列表,比较相邻的元素,并根据需要交换它们的位置,直到整个列表排序完成为止。具体步骤如下:从列表的第一个元素开始,比较它与下一个元素的大小。如果当前元素较大,则交换它与下一个元素的位置。继续向列表的下一个元素进行比较,重复......
  • yum安装MariaDB5.5.68
    MariaDB5.5.68是一个较旧的版本,你可能需要使用特定的软件源来安装它,因为大部分Linux发行版的官方仓库已经升级到了更新的MariaDB版本或者MySQL。以下是在CentOS/RHEL系统上安装MariaDB5.5.68的一般步骤:添加MariaDB5.5仓库:创建一个新的mariadb55.repo文件,将以......
  • 交换排序:冒泡排序和快速排序的实现
    冒泡排序冒泡排序的定义:冒泡排序(BubbleSort)是一种最简单的交换排序方法,它通过两两比较相邻记录的关键字,如果发生逆序,则进行交换,从而使关键字小的记录如气泡一般逐渐往上“漂浮”(左移),或者说使关键字大的记录如石块一样逐渐向下“坠落”(右移)。冒泡排序的代码#include......
  • DAY003_选择排序、冒泡排序、插入排序
    选择排序第一遍遍历:从头开始,找到最小值的坐标,将最小值和数组第一个元素对调第二遍遍历:从第二个元素开始,找到最小值的坐标,将最小值和数组第二个元素对调第三遍遍历:从第三个元素开始,找到最小值的坐标,将最小值和数组第三个元素对调....冒泡排序第一遍遍历:只要前数比后数大就交......
  • 快速排序,冒泡排序与选择排序
    冒泡排序冒泡排序(BubbleSort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成......