Karışık bir dizide 0'lar 4, 1'ler 7 ve 2'ler 9 kez yer alıyor. Diziyi sadece swap işlemleriyle sıralamak istiyoruz; en kötü durumda gereken en az takas sayısı kaçtır?

AnonimKimliği gizli · 1 yıldan fazla önce

2 cevap

AnonimKimliği gizli · 1 yıldan fazla önce
Gerekli minimum takas sayısı 11 olarak bulunur.
AnonimKimliği gizli · 1 yıldan fazla önce
En kötü senaryoda gereken en az takas sayısı 11'dir.
Cevap yaz