动态内存分配的方法实现冒泡排序

#include<stdio.h>
#include<stdlib.h>
void bubble(int a[], int n)
{
	int i,j,temp;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
}
int main()
{
	int N,*num,i;
	scanf("%d", &N);
	num=(int*)calloc(N, sizeof(int));
	for(i=0;i<N;i++)
	{
		scanf("%d", &num[i]);
	}
	bubble(num,N);
	for(i=0;i<N;i++)
		printf("%d\t",num[i]);
		printf("\n");
	return 0;
}
上一篇:Bubble和BubbleButton气泡框


下一篇:python 冒泡排序