第二次实验：QuickSort快速排序

来源：互联网发布：hf系统线切割怎么编程编辑：程序博客网时间：2024/06/05 07:23

（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);}

0 0