冒泡排序

#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;
			}
		}
	}
}