შერწყმით დალაგება ანუ Merge

ახლა მინდა შემოგთავაზოთ შერწყმით დალაგების ალგორითმი , რომელიც ზრდადობის / კლებადობის მიხედვით ალაგებს მიმდევრობას . ამ ალგორითმს Merge დავარქვათ . მოკლედ რომ აღვწეროთ ალგორითმი ორ თითქმის ტოლ ელემენტებიან, დალაგებულ მიმდევრობის შერწყმით იღებს ერთ მიმდევრობას რომელიც საბოლოოდ თავდაპირველი (ყველა ელემენტიანი) მიმდევრობის დალაგებული ვარიანტი იქნება . 

 

ვთქვათ გვაქვს ორი A და B დალაგებული მიმდევრობები , ჩვენ უნდა მივიღოთ მესამე C მიმდევრობა რომელიც დალაგებული იქნება და მისი ელემენტები იქნება ამ ორი ელემენტების ერთობლიობა . 

Merge (A, B)

C არის ცარიელი მიმდევრობა .

if (A მიმდევრობა ცარიელია ) დააბრუნე (C, B);

if (B მიმდევრობა ცარიელია ) დააბრუნე (C, A);

if (A მიმდევრობის პირველი ელემენტი < B მიმდევრობის პირველი ელემენტი ) {

C = (C, A მიმდევრობის პირველი ელემენტი) ; 

A მიმდევრობის პირველი ელემენტი ამოშალე მიმდევრობიდან ;

}

else

{

C= (C, B მიმდევრობის პირველი ელემენტი) ;

B მიმდევრობის პირველი ელემენტი ამოშალე მიმდევრობიდან ;

}

return (C); 

 

6 thoughts on “შერწყმით დალაგება ანუ Merge

  1. ამისი დამტკიცება საკმაოდ ადვილია მათემატიკური ინდუქციის მეთოდით .

  2. ისე დამტკიცება მაინც რომ დაგეწერა,საკმაოდ კარგს იზამდი :))

  3. ინდუქციით სცადე და თუ არ გამოგივა მერე თავისუფალი დრო რომ მექნება დავწერ

  4. რომ მოვიცლი დაგიწერ .

Leave a Reply / უპასუხე

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / შეცვლა )

Twitter picture

You are commenting using your Twitter account. Log Out / შეცვლა )

Facebook photo

You are commenting using your Facebook account. Log Out / შეცვლა )

Google+ photo

You are commenting using your Google+ account. Log Out / შეცვლა )

Connecting to %s