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

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

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

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