一个马虎导致以文件输出快速排序结果耗时巨长

博主遇到了这样的一个问题，写一个快速排序算法，然后将结果以文件的形式输出，但是运行时间却要用三四分钟之久，很离谱，简直是搞死心态了。

于是博主仔细观察了一下代码。

哦，这粗心大意的我哦。我把文件写入的部分放到了快速排序的后面。由于快速排序是递归调用，于是乎，在每一次递归调用的过程中，数字都会写入一次文件，从而造成巨大的时间浪费。
解决方法是，将写入文件的代码放到快速排序外面就OK啦。

void SwapValue(int &a, int &b)
{int temp;temp = a;a = b;b = temp;
}int Partition(int *a, int left, int right)
{int x = a[right];int i = left - 1;for (int j = left; j < right; j++) {if (a[j] <= x) {i = i + 1;SwapValue(a[i], a[j]);}}SwapValue(a[i + 1], a[right]);return i + 1;
}int Randomized_Partition(int *a, int left, int right)
{srand((int)time(NULL));int i = rand() % (right - left + 1) + left;SwapValue(a[i], a[right]);return Partition(a, left, right);
}void QuickSort(int* a, int left, int right)
{if (left < right) {int qevt = Randomized_Partition(a, left, right);  QuickSort(a, left, qevt - 1);  QuickSort(a, qevt + 1, right);  }
}

void CreateFile(int *a,string filename)
{ofstream ffout(filename.c_str());if (!ffout.is_open()){cout << "创建失败" << endl;exit(0);}else{for (int i = 0; i <MaxNumber; i++){ffout << a[i] << "  ";if ((i + 1) % 10 == 0)ffout << endl;}}ffout.close();
}

void QuickSortTest()
{string name = "QuickSort.txt";CreateArry();srand(time(0));int begin;int end;begin = clock();QuickSort(number,0,MaxNumber);CreateFile(number,name);end = clock();cout << "快速排序用时...... " << end - begin << endl;
}

问题解决

一个马虎导致以文件输出快速排序结果耗时巨长相关推荐

Altium Designer生产文件输出与文件归档
一.生产文件输出 Gerber文件是线路板行业软件描述线路板(线路层.阻焊层.字符层等)图像及钻.铣数据的文档格式集合,是线路板行业图像转换的标准格式.作为初识PCB的小白,往往会将PCB源文件发给板 ...
英语字母表计算机,计算机汇编课程设计CCCC.pdf_给定一个英文ascii码文件,统计文件中英文字母的频率,以十进制形式输出。,wwwwwxxxxx...
1.给定一个英文ASCII码文件,统计文件中英文字母的频率,以十进制形式输出. 2.用递归计算n!(n≥50), 以十进制数输出输入一个不小于50的整数n,用递归计算n!, 以十进制数输出 3.存储 ...
编写一个程序。要求输入5个学生的成绩（从0到100的整数）并将这5个数保存到文件“data.txt”中，然后再编写一个程序，从文件“data.txt”中读取这5个学生的成绩，计算并输出他们的平均数，然
编写一个程序.要求输入5个学生的成绩(从0到100的整数)并将这5个数保存到文件"data.txt"中,然后再编写一个程序,从文件"data.txt"中读取这5 ...
一个小巧的C++Log输出到文件类
一个小巧的C++Log输出到文件类 (转) 作者:wangyin159 http://www.cnblogs.com/mazhenyu/p/4139352.html 一个小巧的C++Log输出到文件类 ...
python打开一个不存在的文件时-python判断文件是否存在,不存在就创建一个的实例...
python判断文件是否存在,不存在就创建一个的实例如下所示: try: f =open("D:/1.txt",'r') f.close() except IOError: f ...
log4j 控制台和文件输出乱码问题解决
来源:http://www.coderli.com/log4j-console-file-garbled 一个小问题,却让我感觉到,现在真正动脑的人很少..我来说说吧. 今天遇到一个小问题,log4j ...
MTS格式转换和MTS格式视频文件快速合并为一个新的MTS文件
MTS格式转换和MTS格式视频文件快速合并为一个新的MTS文件原文: MTS格式视频文件快速合并作者:james.yang 版权:无版权问题,欢迎转载. 我们用各种DV拍摄长视频时,会自动分成 ...
【苹果iMessage相册推信息推】一个是CSR请求文件，一个是APS_DEVELINMENT.CER的SSL证书文件，并刚刚生成了一个PASH.P12密钥
推荐内容IMESSGAE相关作者✈️@IMEAE推荐内容 iMessage苹果推软件 *** 点击即可查看作者要求内容信息作者✈️@IMEAE推荐内容 1.家庭推内容 *** 点击即可查看作者要求 ...
此问题可能是由配置更改或安装另一个扩展导致的
未能正确加载"Microsoft.VisualStudio.Editor.Implementation.EditorPackage, Microsoft.VisualStudio.Edito ...

一个马虎导致以文件输出快速排序结果耗时巨长

一个马虎导致以文件输出快速排序结果耗时巨长相关推荐

最新文章

热门文章