冒泡排序

最新推荐文章于 2023-07-08 16:07:30 发布

云之声759

最新推荐文章于 2023-07-08 16:07:30 发布

阅读量167

点赞数

分类专栏：蓝桥杯练习系统

本文链接：https://blog.csdn.net/huitinfeng/article/details/84189149

版权

蓝桥杯练习系统专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文介绍了冒泡排序的基本概念，并提供了冒泡排序的代码实现。内容包括冒泡排序的双循环排序逻辑，以及对优化时间复杂度的探讨。通过实例展示了冒泡排序将一组数字从小到大排序的过程。

摘要由CSDN通过智能技术生成

题目描述

少一点套路，多一点真诚~~(手动比心)~~。不像别的题一样花里胡哨的，这道题就和题目名字一样冒泡排序从小到大输出即可。如果你连这个都不会那可要下去好好学习一番咯。

输入

第一行T(1 <= T <= 100)表示样例个数
对于每个样例
第一行一个整数N(1 <= N <= 100)表示数字个数
接下来N行每行一个数字Ai(1 <= Ai <= 100)表示所要排序的数字

输出

对于每个样例输出N行从小到大排序后的数字。

样例输入

样例输出

分析：这是我们蓝桥杯校赛热身赛上的一个题，难也不难，就是写出来警醒一下自己当时没做出来，成长路上还需多多历练

冒泡排序个人理解最关键的就是双循环排序，至于书上讲得早忘完了，不过，我觉得应该还有可以降低时间复杂度的写法，以后发现了再更新吧

代码如下：

#include<stdio.h>
int main()
{
	int t,n,i,j;
	int a[100];
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		for(i=0;i<n;i++)       
		for(j=0;j<n;j++)
		{
			if(a[i]<a[j])
			{
				int temp=a[i];
				a[i]=a[j];
				a[j]=temp; 
			} 
		}                     
		for(i=0;i<n;i++)
		{
			printf("%d ",a[i]);
		}
	}
	return 0;
 }