第二次实验：QuickSort快速排序

（1）算法基本功—— 快速排序

    对文件 largeW.txt（下载链接）中的数据，应用快速排序算法进行排序，并与冒泡排序、归并排序进行时间比较。体验算法复杂度对设计算法的影响。

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

const char * path = "f:largeW.txt";
const int SIZE = 10000; //不考虑内存溢出,创造一个临时缓冲区

void Quick_Sort(int number[],int left,int right)
{
   int i,j,temp;
   i = left;
   j = right;
   
   temp = number[left];
   
   bool condition = (left > right);
   if(condition == true)
		return ;		//退出递归
   do
   {
		while(a[j]>=temp&&j>i)
		j--;
        if(j>i)
            a[i++]=a[j];
        while(a[i]<=temp&&j>i)
           i++;
        if(j>i)
        a[j--]=a[i];
   
   }while(i != j);

   number[i]=temp;
   Quick_Sort(number,left,i-1);
   Quick_Sort(number,i+1,right);
}
int main(void)
{
    FILE *in;
	int startTime, endTime;
	startTime = endTime = 0;

	if((in = fopen(path,"r")) == NULL)
	{
		fprintf(stderr, "Error while reading!!!\n");
		return EXIT_FAILURE;
	}
	int number[SIZE];
	for(int i = 0; i < SIZE && in != EOF; i++) //在缓冲区的大小范围之内，并且还没有读到文件尾，那就循环
	{
		fscanf("%d", &number[i]); //将文件中的数据读入缓冲区中
	}

	startTime = currentMillis();
	Quick_Sort(number, 0, i-1);
	endTime = currentMillis();

	printf("快速排序的时间为： %d\n", startTime - endTime);
}