冒泡算法排序

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

Carmelo_Z

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

阅读量451

点赞数

CC 4.0 BY-SA版权

分类专栏：杂

本文链接：https://blog.youkuaiyun.com/Carmelo_Z/article/details/52901925

杂专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现，该算法能够对长度为n的数列进行升序排序，适用于初学者理解基本的排序原理。

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

/*
问题描述:
给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式:
第一行为一个整数n。
第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式:
输出一行，按从小到大的顺序输出排序后的数列。
样例输入:
5
8 3 6 4 9
样例输出:
3 4 6 8 9
*/
#include <stdio.h>
int main(){
	int a[201],n,t;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)//在for循环里int i这个计数变量更好，for循环外只能int i一次，而for循环内可以重复int i，方便写长程序时随时int i 
		scanf("%d",&a[i]);
	for(int i=1;i<=n-1;i++)//这里就在重复int i了，但蓝桥杯事先int i，不要这样
		for(int j=1;j<=n-1;j++)
			if(a[j]>a[j+1]){
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
	for(int i=1;i<=n;i++)
		printf("%d ",a[i]);
	return 0;
}