1樓：
現在沒電腦，大略說一下我原來做過的測試吧。具體的資料規模已經忘了，只記得最快的是stdsort和mergesort，然後是qsort和heapsort（具體哪個快忘了，但是手寫的mergesort居然壓過了手寫的qsort，而且前面幾樓也沒提過mergesort。。。。。）
2樓：肖進
來乙個C#的單執行緒基數排序( 首頁 - C# 高效能自動化服務端框架 - 凹凸架構 )，CPU i5-4570，平均耗時在100ms左右
static
unsafe
void
Main
(string
args
)while
(Console
.ReadLine
()!=
"quit");}
3樓：
常規排序演算法最好的時間複雜度是O(nlogn)的，普通PC每秒運算次數量級在10^9左右，八百萬個數排個序大約需要2*10^8次，1秒內可以出結果（不考慮IO；僅粗略估算）
4樓：鍾宇騰
試了一下用Rust
#[bench]
fn test_sort(b: &mut test::Bencher) {
let mut v = range(0, 800_0000map(|_| rand::random::collect::>b.iterv.sort
結果是test test::test_sort ... bench: 571436668 ns/iter (+/- 42809520)
大概是0.5s
怎麼用C 實現氣泡排序演算法？
禽獸狼 不用謝 include using namespace std intmain int argc char argv int p Array p asm for auto n Array cout cout return0 已登出 不用謝 不當人大隊3 n include using nam...
關於快速排序演算法的穩定性？
網際網路民工 重點在第二步 這個放是採用交換的形式，還是插入的形式 如果是交換，則不穩定，如果是插入則穩定 不過陣列的插入本身效率低 比特曼 按照題主的這個補充，快排可以是穩定的，取決於具體的快排演算法。常用的比較好的快排演算法 比如高讚回答的 應用這種補充不會讓他變得穩定。但其他版本的快排 比如快...
有沒有比較新穎的排序演算法和分類演算法？
Alex 有，我今天上午剛發明了乙個。intFindMin inta,intArrySize returnj 這個演算法的目的是，在乙個陣列中，找到乙個最小的沒出現過的正整數。例如 在陣列中沒有出現過的最小的正整數就是1。這是2018年408的一道真題，做完以後發現我這個比答案還漂亮，更短 更快 更...