Qidiruv va saralash chiziqli va binar qidiruv algoritmlari

QIDIRUVNING ODDIY ALGORITMLARI

Reja:

1. 
   QIDIRUV VA SARALASH
   
2. 
   CHIZIQLI VA BINAR QIDIRUV ALGORITMLARI
   

Ehtimol, turli oddiy algoritm - tartibida variant. Saralash sifatida, Siz tanlash uchun, bir narsa kerak (qator maksimal yoki minimal elementlari). Tartiblash algoritm maksimal yoki minimal qator elementlarini boshlang'ich tanlashda emas, array tartib bo'lishi kerak qanday qarab, ko'tarilishidan yoki ozayib. Array ortib tartibda tartibida bo'lishi kerak bo'lsa, original qator ba'zi minimal elementlari tanlash lozim. Shu array ozayib tartibda tartib bo'lishi kerak bo'lsa,, Bu elementlar tanlash mumkin bo'lishi kerak.

Agar ortib ham qator tartiblashtirish istasangiz deylik. manba array minimal elementini topish, massivlarni birinchi elementini bilan uning o'rnini o'zgartirish. Allaqachon, ketlikdagi hamma elementlarning bir element o'z joyida bo'ladi. Endi biz qatori bir qismi tartiblashtiriladi emas tushunmoq, deb, ketma-ketlikdagi hamma elementlari hisoblanadi, birinchi tashqari. Qator ajratilmagan qismida yana minimal element izlab. A minimal element hokazo qator ikkinchi element bilan o'rin almashish va topildi. d. Shunday qilib,, Tartiblash qilingan algoritm tanlash minimal bir necha qidiruv pasaytirildi (maksimum) qator ajratilmagan qismida elementlari. Algoritm "Saralash tanlash" ko'ra yetti raqamlar qator tartiblashtirish.