从键盘输入n个数按从小到大的顺序排列输出

原创已于 2023-11-24 15:09:05 修改 · 2.5w 阅读

70 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #排序算法

于 2020-10-11 13:43:26 首次发布

本文介绍了一个使用C语言实现的冒泡排序算法实例。该程序通过动态分配内存创建了一个包含10个整数的数组，并实现了冒泡排序来按升序排列这些整数。程序首先读取用户输入的整数，然后进行排序并输出排序后的结果。

以输入十个数为例：

#include <bits/stdc++.h>

#define Num 10

int main()
{
	//int a[Num]; 不可直接将变量作为数组的长度
    int *a=(int *)malloc(Num*sizeof(int));
    //通过malloc可以申请动态内存空间 大小为Num个int 开辟一个动态int数组
	printf("请输入10个数：\n");
	for(int i=0;i<=Num-1;i++)
	{
		scanf("%d",&a[i]);
	}
	
	 for(int j=0;j<=Num-2;j++)
	 	for(int i=0;i<=Num-2-j;i++)
	 	{
	 		if(a[i]>a[i+1])
	 		{
	 			int t;
	 			t=a[i];
	 			a[i]=a[i+1];
	 			a[i+1]=t;
			 }
		 }
	printf("从小到大排序依次为：\n");
	for(int i=0;i<=Num-1;i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
}