在排序方法中計數掉期

-1

所以我有這個任務，我必須比較一堆排序方法，並計算比較次數和每個算法執行的副本數。我已經創建了我的排序方法，但從未做過一個櫃檯之前。我的問題是，我將如何申報櫃檯，我將在哪裏放一個代碼？在排序方法中計數掉期

對不起，完全忘了，有點不知所措。我正在使用java。

我知道我會放像計數器++的語法

來源

2013-03-30 Clueless

您應該告訴我們您正在使用的語言以及您應該如何開始。 –

好吧我編輯它，謝謝 – Clueless

也許如果你能顯示一種排序類型的排序代碼，我們可能會建議最好把櫃檯放在哪裏？如果您處於編寫和比較排序代碼的階段，那麼很難看出您可能需要插入用於「swap」和「comparison」操作的計數器的難度。 – Simon

讓您排序算法在獨立的階級交換或比較，我只是有點失落之前，從你的主應用程序分開。您的計數器可以是該類的字段變量。這樣，你可以運行你的排序，並通過檢索你收集的指標來跟進。

MySortAlgorithms sorter=new MySortAlgorithms(); 
ArrayList example=sorter.quickSort(ArrayList arr); 
System.out.println("Swaps=" + sorter.getSwapCount());

來源

2013-03-31 01:40:20 phatfingers

計數器可以是你的類中的一個簡單的靜態變量。不是嗎？只需在每次想要交換時添加即可。

Class ObjectToBeSorted{ 
    static int numberOfSwaps; 

    public static increment swap(){ 
    numberOfSwaps++ 
    } 

    public static clearSwaps(){ 

     numberOfSwaps = 0; 
    } 


}

來源

2013-03-31 14:19:21 Lokesh

在排序方法中計數掉期

回答

相關問題