Selection sort

• Massivlar va bog'langan ro'yxatlar haqida ma'lumotga ega bo'lasiz -- ikkita eng asosiy ma'lumotlar tuzilmalari. Ular mutlaqo hamma joyda qo'llaniladi. Siz allaqachon 1-bobda massivlardan foydalangansiz va ularni ushbu kitobning deyarli har bir bobida ishlatasiz. Massivlar hal qiluvchi mavzu, shuning uchun e'tibor bering! Ammo ba'zida massiv o'rniga bog'langan ro'yxat(linked list) ni ishlatish yaxshiroqdir. Ushbu bobda ikkalasining ham ijobiy va salbiy tomonlari tushuntiriladi, shunda siz qaysi biri sizning algoritmingizga mos kelishini hal qilishingiz mumkin.

• Siz birinchi tartiblash algoritmini o'rganasiz. Ko'pgina algoritmlar faqat ma'lumotlaringiz tartiblangan bo'lsa ishlaydi. Ikkilik qidiruvni eslaysizmi(Binary search)? Ikkilik qidiruvni faqat elementlarning tartiblangan ro'yxatida ishlatishingiz mumkin. Ushbu bo'lim sizga tanlashni o'rgatadi. Ko'pgina tillarda tartiblash algoritmi o'rnatilgan, shuning uchun siz kamdan-kam hollarda noldan o'z versiyangizni yozishingiz kerak bo'ladi. Ammo saralash tez saralash uchun qadamdir(Quick sort), men keyingi bobda bu haqda gapirib beraman. Quicksort - bu muhim algoritm va agar siz allaqachon bitta tartiblash algoritmini bilsangiz, tushunish osonroq bo'ladi.

Nimani bilishingiz kerak

Ushbu bobda ishlash tahlili bitlarini tushunish uchun Big O notatsiyasi va logarifmlarini bilishingiz kerak. Agar siz ularni bilmasangiz, 1-bobni o'qib chiqishingizni maslahat beraman. Kitobning qolgan qismida Big O belgisi qo'llaniladi.