Mundarija:

Birlashtirish tartibini qanday yozasiz?
Birlashtirish tartibini qanday yozasiz?

Video: Birlashtirish tartibini qanday yozasiz?

Video: Birlashtirish tartibini qanday yozasiz?
Video: Germaniyaga Oilani birlashtirish vizasi qanday olinadi? #germaniya #Familienzusammenführung 2024, May
Anonim

Birlashtirish tartibi

  1. Saralanmagan ro'yxatni har bir elementni o'z ichiga olgan pastki ro'yxatlarga bo'ling.
  2. Ikkita yagona ro'yxatning qo'shni juftlarini oling va birlashtirish ularni 2 ta elementdan iborat ro'yxat hosil qilish. N. endi 2 oʻlchamdagi roʻyxatlarga aylanadi.
  3. Jarayonni bittagacha takrorlang saralangan olinganlar ro'yxati.

Shuningdek, bilingki, misol bilan birlashtirish tartibi nima?

An misol ning birlashtirish tartibi . Avval ro'yxatni eng kichik birlikka (1 element) ajrating, so'ngra har bir elementni qo'shni ro'yxat bilan solishtiring saralash va birlashtirish ikkita qo'shni ro'yxat. Nihoyat, barcha elementlar saralangan va birlashtirildi . Birlashtirish tartibi 1945-yilda Jon fon Neyman tomonidan ixtiro qilingan boʻl va bosib ol algoritmi.

Xuddi shunday, birlashtirish tartibi qayerda qo'llaniladi? ning ilovalari Birlashtirish saralash Birlashtirish saralash uchun foydalidir tartiblash O(nLogn) vaqtida bog'langan ro'yxatlar. Bog'langan ro'yxatlar holatida, asosan, massivlar va bog'langan ro'yxatlarning xotirada joylashishidagi farq tufayli farqlanadi. Massivlardan farqli o'laroq, bog'langan ro'yxat tugunlari xotirada qo'shni bo'lmasligi mumkin.

Bundan tashqari, bilish kerak, birlashtirish tartibi nima va u qanday ishlaydi?

Birlashtirish tartibi bo‘l va bosib ol algoritmidir. Bu ishlaydi muammoni rekursiv ravishda bir xil yoki o'zaro bog'liq turdagi ikki yoki undan ortiq kichik muammolarga bo'lish orqali, ular to'g'ridan-to'g'ri hal qilish uchun etarlicha sodda bo'lguncha. Shunday qilib Birlashtirish tartibi birinchi navbatda massivni teng yarmiga ajratadi va keyin ularni birlashtiradi saralangan usul.

Birlashtirish tartibi deganda nimani anglatadi?

birlashtirish tartibi . (algoritm) Ta'rif : A saralash ob'ektlarni bo'lish algoritmi saralangan rekursiv ravishda ikki guruhga bo'linadi turlari har bir guruh va birlashadi Ularni finalga qadar, saralangan ketma-ketlik. Ishlash vaqti - D (n log n).

Tavsiya: