#include<stdio.h>
#include<stdlib.h>
#include<time.h>
typedef?int?KeyType;
typedef?struct
{
KeyType?key;
}DataType;
void?BubbleSort(DataType?a[],int?n)
{
int?i,j,flag=1;
DataType?temp;
for(i=1;i<n&&flag==1;i++)
{
flag=0;
for(j=0;j<n-i;j++)
{
if(a[j].key>a[j+1].key)
{
flag=1;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
void?QuickSort(DataType?a[],int?low,int?high)
{
int?i=low,j=high;
DataType?temp=a[low];
while(i<j)
{
while(i<j&&temp.key<=a[j].key)j--;
if(i<j)
{
a[i]=a[j];
i++;
}
while(i<j&&a[i].key<temp.key)i++;
if(i<j)
{
a[j]=a[i];
j--;
}
}
a[i]=temp;
if(low<i)QuickSort(a,low,i-1);
if(i<high)QuickSort(a,j+1,high);
}
void?main(void)
{
int?i,n=30000;
double?dif;
time_t?start,end;
DataType?test1[30000],test2[30000];
for(i=0;i<n;i++)
{
test1[i].key=rand();
test2[i].key=test1[i].key;
}
time(&start);
BubbleSort(test1,n);
time(&end);
dif=difftime(end,start);
printf("冒泡排序：%.2f秒\n",dif);
time(&start);
QuickSort(test2,0,n-1);
time(&end);
dif=difftime(end,start);
printf("快速排序：%.2f秒\n",dif);
}
能不能完整的解釋一下程序呀，看不懂。特別是明明是一維數(shù)組，為什么用i，j兩個(gè)變量來(lái)循環(huán)？
csh_001
2016-03-31 15:57:55
