Შერწყმა დალაგების აღწერა: ალგორითმი და განსხვავებები სხვა სახის მონაცემები დახარისხება

განვითარების სხვადასხვა პროგრამები თითქმის ყოველთვის პროგრამისტი უნდა მიმართო გამოყენების დახარისხება ოპტიმიზაცია შესრულება ალგორითმები გაუმჯობესების ძებნის ოპერაციის შესრულება და ა.შ. დღეს არსებობს მრავალი განსხვავებული განლაგება ტექნიკის ელემენტების მიზნით .. შერწყმა დალაგების, გასაღები და ა.შ. Sort .. წარმოადგენს კომპლექტი ოპერაციებში, გამოშვება, რომელიც იწვევს თანმიმდევრობის ტიპის ობიექტების აღმავალი ან დაღმავალი შეკვეთ - დამოკიდებულია მოთხოვნები nkretnoy ამოცანა.

ყველა სხვადასხვა დახარისხება ალგორითმები შეიძლება დაიყოს ორ კატეგორიად: შეკვეთით კოლექტორები და განლაგება ფაილი კონკრეტული მიზნით. პირველი ტიპის ობიექტების განკარგვა შესაძლებელია არა მარტო მეხსიერება, მაგრამ ერთი გადამზიდავი გათვალისწინებული, რომ ხელმისაწვდომობის ეს არის ღია პირდაპირ. მეორე კატეგორია ობიექტი უნდა იყოს ხელშესახები საშუალო: დისკზე ან ფირზე.

გასაღები სხვაობა შეკვეთით მასივი ელემენტები და მდებარეობა განაცხადა ბრძანებით ფაილი არის, რომ ყველა წევრი მასივი ხელმისაწვდომია ნებისმიერ დროს, როდესაც ისინი ხელმისაწვდომი, და, შესაბამისად, დახარისხება პროცესი იწყება მაშინვე გაშვების პროცედურა შეფერხების გარეშე დაკავშირებული ხელმიუწვდომლობის of a ელემენტს. ამავე დროს, მართოთ ფაილები ნებისმიერ დროს შეიძლება დაშვება მხოლოდ შეზღუდული კომპლექტი წევრები.

საკმაოდ ხშირად გამოიყენება ფაილების შერწყმა დალაგების, რომელიც ვითარდება ფუნდამენტური ელემენტების პრინციპების მოწყობის გარკვეული მიზნით. ზოგადად, დახარისხება პროცედურა შეიძლება შეფასდეს, როგორც: ა კონკრეტული მონაცემები სეგმენტი არის გამოყოფილი და გამოიყენება, როგორც გასაღები. მაგალითად, გავიხსენოთ დახარისხება mail ნივთები მითითებულ ინდექსი. შედეგად, ალგორითმი არ მიიღოს სრული ინფორმაციის ანალიზის, მაგრამ დიდი ალბათობით სახის საჭირო ელემენტები.

მთავარი განსხვავება მორიგი ფაილი ფაილი დებულება პირდაპირი წვდომა არის, რომ ისინი შეიძლება განთავსდეს მედია, რომელიც არის რთული ორგანიზება მუდმივი პირდაპირი დაშვება. გარდა ამისა, ეს ფაილი არ ჩვეულებრივ გამოიყენოთ ფიქსირებული სიგრძის შენახული ჩანაწერი. იმის გამო, რომ ეს თვისებები მორიგი ფაილი გამოიყენება მხოლოდ ორ სიტუაციაში:

- საჭიროების შემთხვევაში, გამოიყენოს ინფორმაციის მატარებელია, საფუძველზე რიგითი ხელმისაწვდომობა;

- როდესაც ის არის მოსახერხებელი ცვლადი სიგრძის ჩანაწერი.

შერწყმა დახარისხება გამოიყენება ხშირად თანამედროვე პროგრამული უზრუნველყოფა. ეს არის იმის გამო, გავრცელების მორიგი ფაილი. მაგალითად, პრაქტიკულად ყველა ტექსტი ფაილი შეესაბამება. მიუხედავად იმისა, რომ ფონდის გათვალისწინებით თანამიმდევრულად ორგანიზებული ფაილი, როგორც მონაცემთა ფაილი, ასეთი მიდგომა შეუძლებელია, t. დან. იმისათვის, რომ ყველა ელემენტს ფაილი შეუძლებელია მიმართოს ტექნიკა, ფიზიკურად.

mergesort გახდა, ფაქტობრივად, ერთადერთი გზა დასალაგებლად მორიგი ფაილი. მიუხედავად იმისა, რომ დღეს არსებობს სხვა მეთოდები ორგანიზების მორიგი ფაილი, ეს მეთოდი არის კიდევ ერთი ყველაზე პოპულარულია. Sort შერწყმა, რაც გულისხმობს გამოყოფის ფაილი ორ ნაწილად თანაბარი მოცულობის ინფორმაცია. გარდა ამისა, თითოეული ფაილი არ არის ეტაპობრივი მოსმენით თითოეული ელემენტის რომლებიც ხელმისაწვდომია მომენტში. უბრძანა ელემენტები მოწყობილი წესრიგის მესამე ფაილი, რომელიც შემდგომი იყოფა ორ მსგავსი ზომის. ამდენად, და შერწყმა სახის. Pascal, C, Basic - ყველაზე ცნობილი პროგრამირების ენები შეუწყობს ამ ტიპის სორტირების თანმიმდევრობა ფაილი.