C/C++ 冒泡排序實現

　

#include<stdio.h>
void bubblingsort(int arr[],int n)
{
	int i,j,tmp;
	for(i=0;i<n;++i)
	{
		for( j=0;j<n-i-1;++j)
		{
			if(arr[j]>arr[j+1])
			{
				tmp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=tmp;
			}
		}
	}
}
int main()
{
	int i=0;
	int a[10]={1,5,6,3,7,9,3,2,3,4};
	printf("排序前：\t");
	for(i;i<(sizeof(a)/sizeof(int));i++)
	{
		printf("%d\t",a[i]);
	}
	printf("\n------------------------------------------------------------------------------------------\n");
	bubblingsort(a,10);
	i=0;
	printf("排序后：\t");
	for(i;i<10;i++)
	{
		printf("%d\t",a[i]);
	}
	printf("\n------------------------------------------------------------------------------------------\n");
		i=(sizeof(a)/sizeof(int))-1;
	printf("反序打印\t");
	for(i;i>=0;--i)
	{
		printf("%d\t",a[i]);
	}
		printf("\n------------------------------------------------------------------------------------------\n");
}