ZAMONAVIY SARALASH ALGORITMI KARATSUBA ALGORITMI SAMARADORLIGI

Аннотация

Hozirgi kunda biz kundalik hayotimizda ko’plab saralash algoritmlariga duch kelamiz. Kundalik hayotimizda ko’plab saralash algoritmlarini kuzatishimiz mumkin. Oddiy dehqon yetishtirgan mahsulotini saralab olishi bunga misol bo’la oladi. Bu bizga oddiy ko’einsada uni ham ma’lum bir algoritmi mavjud bo’ladi. Birinchi galda mahsulotlarni kattasini va sifatlisini ajratib oladi, keyingi galda kichikroq sifatlilarini ajratib oladi. Keyingi qadamda esa kichik va shikastlangan mahsulotlarni ajratib oladi. Va yakunida iste’molga yaroqsizlarini ajratib oladi. Ushbu mahsulotlarni bir joyga yig’ganida esa mahsulotlar saralangan holatda turadi.