Sıralama Uygulama, aynı test durumu

Question

i var sth gibi: (X - farklı algoritmalar) TestClass yılında

public class XAlgorithm{ 
sort(List l){...} 
} 

aşağıda belirtildiği hediye olarak:

ArrayList array = new ArrayList(...); // original array 

public static void main(String[]args){ 

    AlgorithmsTest at = new AlgorithmsTest(); 
    at.testInsertSort(); 
    // when add at.array.printAll() - method printing all elements, there are no changes to original array what I want 
    at.testBubbleSort(); 
    at.testSelectSort(); 
    at.testShellSort(); 

} 



testBubbleSort{ 
    ... 
    ArrayList arrayBubble = new ArrayList(testBubble.sort(array)); 
    ... 
} 

Sorun Sistemi ile ölçülen benim sonuç (zaman olduğu .currentTimeMilis()), ex için başlattığımda farklıdır. Aynı algoritmadan iki kere üst üste, aynı zamanda garip çünkü her metodu kopyaladığımda bile (tüm yeni Elemanları yeni diziye koyarak ve sonra da üzerinde çalışarak) hala yanlış çalışıyor. Zaman, hangisi olursa olsun, ana algoritmada daima en büyüktür.

Hatta her algoritma arasındaki diziyi kontrol ettim (yukarıdaki // yorumdaki gibi) ve doğrudur - hiçbir değişiklik yapılmadı, bu yüzden sorun nerede: /? Eğer bir yerde sıralama ve daha sonra dizinin bir kopyasını yapıyoruz gibi size dizinin bir kopyasını yapıyoruz belirtmiş olsalar bile önceden

Answer 1

yılında

sayesinde bu sesler.

Bu nedenle, ilk kez en uzun sürecek, ancak sonraki tüm çalışmaların dizisi "sıralanmış" olduğu için yapacak daha az iş var.

Ayrıca, sıralama algoritmalarınızın içinde hata olduğunu, örneğin ilk sıraya yaklaştığınızı (ya da doğru olduğunu) söyleriz, fakat sonradan gelen bir sıralama, küçük bir değişime neden olan bir köşe durumu buluyordur. sıralanmış dizide. Sıralama yöntemlerimi analiz ediyor ve istediğin gibi çalıştığından emin olmalıyım.