生活随笔
收集整理的這篇文章主要介紹了
一个马虎导致以文件输出快速排序结果耗时巨长
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
博主遇到了這樣的一個(gè)問題，寫一個(gè)快速排序算法，然后將結(jié)果以文件的形式輸出，但是運(yùn)行時(shí)間卻要用三四分鐘之久，很離譜，簡直是搞死心態(tài)了。
于是博主仔細(xì)觀察了一下代碼。
哦，這粗心大意的我哦。我把文件寫入的部分放到了快速排序的后面。由于快速排序是遞歸調(diào)用，于是乎，在每一次遞歸調(diào)用的過程中，數(shù)字都會(huì)寫入一次文件，從而造成巨大的時(shí)間浪費(fèi)。
解決方法是，將寫入文件的代碼放到快速排序外面就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
<< "創(chuàng)建失敗" << 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
<< "快速排序用時(shí)...... " << end
- begin
<< endl
;
}
問題解決
總結(jié)
以上是生活随笔為你收集整理的一个马虎导致以文件输出快速排序结果耗时巨长的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。
