Algoritm va uning intuitiv, formal va kibernetik ta’riflari

Piramidali saralash algoritmi

Piramidal saralash algoritmi Ushbu hozir biz piramidal algoritm yordamida bir o'lchovli massivni saralab, algoritmning ishlash ko'rsatkichlarini aniqlaymiz: taqqoslash soni va elementlarning almashinish soni.

Piramida - bu daraxt, unda har bir tugunning ko'pi bilan ikkita avlodi bor va tugun har doim o'z avlodlariga kattaroq yoki teng bo'ladi (shuning uchun eng katta element har doim piramidaningtepasida).Agar asl massivda n ta element bo'lsa, u holda oxirgi (n / 2) elementlar piramidaning asosiga aylanadi.Piramidani massivga joylashtirish qulay. Shunday qilib, a [i] massivining har bir elementi a [2 * i + 1] va a [2 * i + 2] elementlaridan katta yoki teng bo'lishi kerak, shuning uchun piramidaning har bir tuguni uning avlodlaridan kattaroq bo'ladi.
Saralash paytida biz maksimal elementni massiv oxiriga o'tkazamiz, so'ngra uni keyingi saralash jarayonidan chiqaramiz. Maksimal element har doim piramidaning tepasida joylashganligi uchun biz a [0] va a [n-1] (oxirgi element) elementlarini almashtirishimiz kerak. Keyinchalik, biz qatorni faqat (n-2) -chi elementgacha ko'rib chiqamiz.
FLOYD ALGORITMI
FLoyd algoritmi (Floyd-Uorshall algoritmi) vaznli yoʻnaltirilgan grafikdagi barcha choʻqqi juftlari orasidagi eng qisqa yoʻllarning uzunliklarini topish algoritmidir. Grafikda manfiy qiymatli tsikllar bo'lmasa, to'g'ri ishlaydi va agar shunday tsikl mavjud bo'lsa, u kamida bitta shunday tsiklni topishga imkon beradi. Algoritm vaqt o'tishi bilan ishlaydi va xotiradan foydalanadi. 1962 yilda ishlab chiqilgan. Tavsif
va cho'qqilari orasidagi eng qisqa yo'lning uzunligini belgilaylik, unda va ga qo'shimcha ravishda to'plamdan faqat cho'qqilari , shaklida bo'ladi.Algoritmning har bir bosqichida biz keyingi cho'qqini olamiz (uning raqami bo'lsin) va barcha juft juftliklar uchun ni hisoblaymiz. Ya'ni, to'plamning faqat cho'qqilarini o'z ichiga olgan eng qisqa yo'l cho'qqi orqali o'tsa, dan gacha bo'lgan eng qisqa yo'l dan gacha bo'lgan eng qisqa yo'l bilan birlashtirilgan. Aks holda, bu yo'lda cho'qqi bo'lmasa, to'plamdan faqat cho'qqilarini o'z ichiga olgan dan gacha bo'lgan eng qisqa yo'l to'plamdan faqat cho'qqilarini o'z ichiga olgan eng qisqa yo'l bo'ladi.