Პოპულარული მეთოდები დაჯგუფება მასივი ელემენტები: Insertion დალაგების, და გასაღები

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

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

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

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

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

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

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