Beş öğeyi sıralamak (sıralamak) için gerekli olan en az karşılaştırma sayısını bulun ve bu öğeleri bu karşılaştırmaları kullanarak sıralayan bir algoritma geliştirin.
Çözüm : 5 tane var! = 120 olası sonuçlar. Bu nedenle, sıralama prosedürü için bir ikili ağaç en az 7 seviyeye sahip olacaktır. Gerçekten, ≥ 120 sa ≥ 7anlamına gelir. Ancak 7 karşılaştırma yeterli değildir. Beş öğeyi sıralamak (sıralamak) için gereken en az karşılaştırma sayısı 8'dir.
İşte benim gerçek soru: Ben 8 karşılaştırıldığında yapar bir algoritma buldunuz ama nasıl bunu ispatlayabiliriz edemez 7 karşılaştırmalar yapılabilir?