timsort

3熱度

1回答

我聽說Timsort利用數據模式打破了某些情況下的O（n log n）界限。怎麼可能？任何人都可以詳細解釋我嗎？如果這是真的，那麼Timsort總是比快速排序少比較，因爲在真實生活數據中有一些模式，除了數據是真正隨機的嗎？我們能使用某種技巧的突破爲O（n log n）的結合在平均情況下比較排序？

0熱度

1回答

通過定製Timsort可以有效改善這些情況下的性能嗎？

一些我與都呈現以下趨勢工作數據集的特徵： - 數組的首先50-70％，幾乎與完全亂序的最後30％來分類的。如果我用shell排序替換插入排序部分會有效嗎？陣列的第一50-70％幾乎與含有大量的龜最後30％排序。是否海龜的發生，不管這麼多了，我應該贊成這個梳排序變化溝Timsort - here。他們最好的案例表演顯示O（n），但平均情況下性能更好的Tim 排序與O（n日誌n），而梳狀

37熱度

5回答

「比較方法違反其總合同！」 - TimSort和GridLayout

我做了一個調色板，裏面有一個jPanel和一個JLabel數組。起初它運行良好，但後來我把一些其他jLabel從JPanel中加入並添加了一些事件。現在，我不斷收到此錯誤： Exception in thread "AWT-EventQueue-0" java.lang.IllegalArgumentException: Comparison method violates its general

1熱度

6回答

如何計算比較器/可比較器中的比較次數？

假設我有以下的compareTo： public int compareTo(RandomClass o) { if (this.value() < o.value()) { return -1; } else if (this.value() > o.value()) { return 1; } else { return 0;

2熱度

2回答

在C++中使用OpenMP與Timsort算法

我一直在尋找一種方法來實現帶多線程的C++ (Implementation found on Github)的Timsort，並且我嘗試過在這個過程中使用。我敢肯定，我使用的是正確的編譯器標誌，但每當我嘗試使用Timsort爲我做如下： #pragma omp parallel shared(DataVector) { gfx::timsort(DataVector.begin(),

4熱度

1回答

爲什麼這種用Java 1.8

由Joshua Bloch和尼爾Gafter import java.util.*; public class BananaBread { public static void main(String[] args) { Integer[] array = { 3, 1, 4, 1, 5, 9 }; Arrays.sort(array, new Compara

-3熱度

1回答

在python sorted（）方法中實現的timsort算法

我想知道在PHP中是否存在任何算法，它是Python中用於排序列表的timsort算法的等效算法？恰巧我必須將一些代碼從python轉換爲php。

4熱度

1回答

Timsort堆棧不變 - 爲什麼要儘可能延遲合併？

我想了解Timsort算法，但我有以下執行堆棧不變的理由麻煩： A> B + C B> C 根據this文件，我們想t o儘可能延遲合併以便利用稍後可能出現的模式，但是我們更希望儘快進行合併，以利用剛剛發現的運行在存儲器層級中仍然很高的運行。我知道我們希望儘快合併以利用緩存效果，但我不明白爲什麼要延遲它的原因。他的意思是什麼「模式」？

2熱度

1回答

穩定的排序會產生顯着差異的一個穩定示例（或某個業務用例）

我想知道穩定排序會產生巨大影響的情況。以前的JAVA版本對collections.sor API進行合併排序，對Array.sort進行穩定排序時，使用了quicksort。 Java的當前版本使用Tim Sort，它又是一個穩定的排序。所以現在如果你會看到大多數流行的語言，比如Python，Java，Scala都在使用Tim Sort。我想知道Tim Sort在使用中的穩定排序有多重要。推

0熱度

1回答

在排序結構時Swenson Timsort實現的問題

我發現Swenson的C實現Timsort： https://github.com/swenson/sort在其中一個較舊的SO問題中提到。我遇到了兩個問題： 1）要使用它，我需要定義適合我要排序的類型SORT_CMP宏。我喜歡的類型被定義爲（有點這裏簡化）： typedef struct{ int a; int b; } MyType 我嘗試定義： #define