冒泡排序(BubbleSort)

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

#define SIZE 10

void BubbleSort(int *a,int len){
	int i,j,k,temp;

	for(i=0;i<len-1;i++){
		for(j=len-1;j>i;j--){
			if(a[j-1]>a[j])
			{
				temp=a[j-1];
				a[j-1]=a[j];
				a[j]=temp;
			}
		}
		printf("第%d步排序结果:",i);
		for(k=0;k<len;k++)
		{
			printf("%d  ",a[k]);
		}
		printf("\n");
	}
}

void main()
{
	int array[SIZE],i;
	srand(time(NULL));
	for(i=0;i<SIZE;i++)
	{
		array[i]=rand()%1000+100;		//100 -1100    rand()&(b-a)+a   [a,b);
	}
	printf("排序前的数组为:\n");
	for(i=0;i<SIZE;i++)
	{
		printf("%d   ",array[i]);
	}
	printf("\n");

	BubbleSort(array,SIZE);

	printf("排序后的数组为:\n");

	for(i=0;i<SIZE;i++)
	{
		printf("%d",array[i]);
	}
	printf("\n");
}