2039:【例5.6】冒泡排序

【题目描述】

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

【输入】

第一行,数的个数n;

第二行,n个非负整数。

【输出】

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

【输入样例】

复制代码
5
2 5 8 6 12

【输出样例】

复制代码
12
8
6
5
2

代码实现

cpp 复制代码
#include <stdio.h>

/*
	2039:【例5.6】冒泡排序
*/
int main() {
    // 定义一个整型数组
    int arr[20];
	int i,j,n,t;
	scanf("%d",&n);
	//输入n个整数
	for(i=0;i<n;i++){
		scanf("%d",&arr[i]);
	}
	//冒泡排序
	for(i=0;i<n;i++){
		for(j=0;j<n-i-1;j++){
			//当前一个数小于后一个数,进行互换
			if(arr[j]<arr[j+1]){
				t = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = t;
			}
		}
	}

	//数组遍历显示
	for(i=0;i<n;i++){
		printf("%d ",arr[i]);
	}

    return 0;
}
相关推荐
点云SLAM35 分钟前
二叉树算法详解和C++代码示例
数据结构·c++·算法·红黑树·二叉树算法
今天背单词了吗9808 小时前
算法学习笔记:19.牛顿迭代法——从原理到实战,涵盖 LeetCode 与考研 408 例题
笔记·学习·算法·牛顿迭代法
jdlxx_dongfangxing8 小时前
进制转换算法详解及应用
算法
why技术9 小时前
也是出息了,业务代码里面也用上算法了。
java·后端·算法
2501_9228955810 小时前
字符函数和字符串函数(下)- 暴力匹配算法
算法
IT信息技术学习圈11 小时前
算法核心知识复习:排序算法对比 + 递归与递推深度解析(根据GESP四级题目总结)
算法·排序算法
愚润求学11 小时前
【动态规划】01背包问题
c++·算法·leetcode·动态规划
会唱歌的小黄李11 小时前
【算法】贪心算法入门
算法·贪心算法
轻语呢喃12 小时前
每日LeetCode : 两数相加--链表操作与进位的经典处理
javascript·算法
钢铁男儿12 小时前
C# 接口(接口可以继承接口)
java·算法·c#