Შერჩევის დალაგების

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

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

1. შერჩევის დალაგების და სხვა მეთოდები გამოიყენება ძალიან ფართოდ.
2. მისი ალგორითმი ხშირად გამოიყენება გარეშე განსაკუთრებული საჭიროებების მქონე.
3. მიზნების მისაღწევად გამოიყენა არასრულყოფილი მოდელი.

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

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

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

1. Insertion დალაგების.
2. იმედი დამუშავება.
3. გაცვლის პროცესი.
4. შერჩევა ერთგვარი.

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

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

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