排序多個獨立的雙向載體

Question

也許我有點不清楚：

我想做什麼我要儘可能快地排序許多載體。 我有例如200個向量200雙。

Answer 1

由於您還沒有發佈您的代碼，我假設您正在尋找更好的代碼優化來節省內存和時間。嘗試在循環中使用標誌。

for(i=1;x;i++) 
{ 
    sort(); 
    if(flag) 
     break; 
} 

的「破發」可以確保您不會在不必要的代碼重複你整理你的數據後，該標誌告訴編譯器時的迭代comlete退出循環語句。在嵌套循環中使用標誌更加重要，因爲空間複雜度超過了O（n.square），並且它提高了效率。

這節省了大量的迭代次數和內存空間。儘可能優化您的代碼，從長遠來看有很大的不同。

Answer 2

使用基數排序可以加快你的排序。

在Nvidia cuda/openCL SDK中有一個基數排序算法的並行實現。