蓝桥杯练习系统基础练习数组排序

lilbye

于 2022-01-07 19:49:53 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

文章标签：蓝桥杯职场和发展 c语言

本文链接：https://blog.csdn.net/lilbye/article/details/122370995

本文介绍了一种基础排序算法——冒泡排序，并提供了C语言的实现代码。程序通过冒泡排序法对输入的整数序列进行升序排列，强调了输出格式的注意事项。适合初学者了解排序算法及其C语言编程实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

问题描述

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

输入格式

　　第一行为一个整数n。

　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。

代码程序：

#include <stdio.h>
#include <stdlib.h>
void BubbleSort(int *a,int len)  /*冒泡排序法传入数组的指针和数组的长度*/ 
{
	int i,j,temp;
	for(i=0;i<len-1;i++)
	{
		for(j=len-1;j>i;j--)
		{
			if(a[j-1]>a[j])
			{
				temp=a[j-1];
				a[j-1]=a[j];
				a[j]=temp;
			}
		}
	}
}
int main()
{
	int a[200];/*根据题意数组长度最大为200*/ 
	int b,i,j;/*b为你要输入的数组长度*/ 
	scanf("%d",&b);
	for(i=0;i<b;i++)
	{
		scanf("%d",&a[i]);
	}
	BubbleSort(a,b);
	for(i=0;i<b;i++)
	{
		printf("%d ",a[i]);
	}
	
	return 0;
}

采用方法：冒泡排序法

心得体会：注意输出格式，输出函数scanf中切记不要加入反斜杠n转义,否则输出格式会和题目要求不一致造成错误。