0'ların 4, 1'lerin 7 ve 2'lerin 9 kez bulunduğu bir dizi veriliyor ve elemanlar karışık. Bu diziyi sadece takaslarla sıralamak için en kötü durumdaki minimum takas adedi nedir?

AnonimKimliği gizli · yaklaşık 1 yıl önce

1 cevap

AnonimKimliği gizli · neredeyse 2 yıl önce
En kötü durumda, diziyi sıralamak için gereken en az takas sayısı 10’dur.
Cevap yaz