冒泡排序

最新推荐文章于 2024-03-26 22:06:56 发布

PAT-python-zjw

最新推荐文章于 2024-03-26 22:06:56 发布

阅读量679

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C笔记文章标签：练习题冒泡排序

本文为博主原创文章，转载请务必附上文章网址，谢谢。

本文链接：https://blog.youkuaiyun.com/zjw_python/article/details/70184494

C笔记专栏收录该内容

32 篇文章

订阅专栏

本文介绍了如何使用冒泡排序算法对整数数组进行排序，并提供了两种实现方式：一种是使用固定大小的数组，另一种则是通过动态内存分配来支持任意数量的整数排序。每种方法都详细展示了输入、排序及输出的过程。

#include <stdio.h>
//输入n(n<=100)个整数，使用冒泡排序法将其排序后从小到大输出。

int main()
{
	int num[100],i,n;
	void bubble(int num[],int n);	
	scanf("%d",&n);
	for (i=0;i<n;i++)
	{
		scanf("%d",&num[i]);
	}
	bubble(num,n);
	for (i=0;i<n;i++)
	{
		printf("%3d",num[i]);
	}
	return 0;
} 

void bubble(int num[],int n)
{
	int i,j,t;
	for (i=1;i<n;i++)
	{
		for (j=0;j<n-i;j++)
		{
			if (num[j]>num[j+1])
			{
				t=num[j];
				num[j]=num[j+1];
				num[j+1]=t;
			}
		}
	}
}
动态分配内存实现任意个数的整数排序
#include <stdio.h>
#include <stdlib.h>
//输入n个整数，使用冒泡排序法将其排序后从小到大输出。

int main()
{
	int *p,i,n;
	void bubble(int*p,int n);	
	scanf("%d",&n);
	p=(int*)malloc(n*sizeof(int));
	for (i=0;i<n;i++)
	{
		scanf("%d",p+i);
	}
	bubble(p,n);
	for (i=0;i<n;i++)
	{
		printf("%d",*(p+i));
	}
	return 0;
} 

void bubble(int*p,int n)
{
	int i,j,t;
	for (i=0;i<n-1;i++)
	{
		for (j=0;j<n-1;j++)
		{
			if (*(p+j)>*(p+j+1))
			{
				t=*(p+j);
				*(p+j)=*(p+j+1);
				*(p+j+1)=t;
			}
		}
	}
}