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?
A
AnonimKimliği gizli · 1 yıldan fazla önce
2 cevap
A
AnonimKimliği gizli · 1 yıldan fazla önce
Gerekli minimum takas sayısı 11 olarak bulunur.
A
AnonimKimliği gizli · 1 yıldan fazla önce
En kötü senaryoda gereken en az takas sayısı 11'dir.