冒泡排序实现

#include <string.h>
#include <time.h>
#include <stdio.h>
#include <stdlib.h>
#include <sys/timeb.h>
#define MAX 10000
//交换函数
int i=0;
int j=0;
long t_start;
long t_end;
long alltime;
void swap(int *a,int *b)
{
	int temp=*a;
	*a=*b;
	*b=temp;
}
//获取排序时间
long getSystemTime()
{
	struct timeb tb;
	ftime(&tb);
	return tb.time*1000+tb.millitm;//毫秒数

}
//打印函数
void PrintArray(int arr[],int len)
{
	printf("1111");
	for(i=0;i<len;i++)
	{
		printf("%d",arr[i]);
	}
	printf("\n");
}
void BubbleSort(int arr[],int len)
{
	for(i=0;i<len;i++)
	{
		for(j=i+1;j<len;j++)
		{
			if(arr[j]<arr[j-1])
			{
				swap(&arr[j],&arr[j-1]);
			}
		}
	}
}

int main()
{
	int arr[MAX];
	//时间种子
	srand((unsigned int)time(NULL));
	for(i=0;i<MAX;i++)
	{
		arr[i]=rand()%MAX;
	}
	printf("排序前:\n");
	//PrintArray(arr,MAX);
	t_start=getSystemTime();
	printf("排序后：\n");
	BubbleSort(arr,MAX);
	 t_end=getSystemTime();
	alltime=t_end-t_start;
	printf("执行%d个数排序所用时间：%ld\n",MAX,alltime);
	//PrintArray(arr,MAX);
	system("pause");
	return 0;
}