計算比較次數和每個排序算法執行的副本數

Question

在Java中，如何進行Bubble Sort，Insertion Sort，Merge Sort，Shell Sort和Quick Sort，並創建一個計數器告訴我他們有多少次進行比較或複製。

我有所有的分揀機，我只是不知道如何做櫃檯。

任何想法？

Answer 1

這很簡單，除非我很錯誤。

對於X排序：

private int copyCounter = 0; 
private int comparisonCounter = 0; 

public void XSort(){ 

    // Sorting logic start 
    .... 
    //Perform comparison operation 
    comparisonCounter++; 
    .... 
    //Perform copy operation 
    copyCounter++; 
    .... 
    //Sorting logic ends 

    //Print the values of copyCounter here 
} 

一旦你的方法完成執行，你將有所需的計數。假設您將所有類型實現爲獨立的類，您將需要像上面那樣在各個類中修改排序方法。