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