C++ 歸併排序,千萬級以上數據的排序

衆所周知,著名的8大排序算法相信你們都看過,但我惟獨對歸併排序是情有獨鍾。由於這個算法,是一個能夠輕鬆而愉快的進行並行排序的東西,並且歸併排序是穩定的。當數量達到必定級別的時候,不管再優秀的算法,都會消耗必定的時間。因此,這個時候,就必須利用多線程去加速計算,但多線程又是一個極其難以控制的東西,由於必須將主體分爲絕對互不影響的N部分就分別計算後統一,偏偏歸併排序就有這個性質,而且仍是均分的。歸併的
相關文章
相關標籤/搜索