Დახარისხება ალგორითმები, რადგან ისინი

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

დახარისხება ალგორითმები შეიძლება დაიყოს შიდა და გარე. ყოფილი ხასიათდება იმით, რომ ყველა ელემენტი უნდა იყოს დახარისხებული თავსდება მეხსიერება და შეიძლება მიიღოთ წვდომის რომელიმე მათგანი. ეს უკანასკნელი შეიძლება მუშაობა მონაცემთა განთავსებული გარე მეხსიერების (ფაილი). წვდომა ისეთ ელემენტებს შეიძლება განხორციელდეს თანამიმდევრულად.

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

განვიხილოთ შიდა დახარისხება ალგორითმი დაღმავალი bubble მეთოდი და მისი გაუმჯობესებული ვერსია, სხვადასხვა დროს გამოყენების დახარისხება. Sort by bubble რეალურად აქვს ბევრი სახელები. იგი ასევე მოუწოდა ხაზოვანი დახარისხება მეთოდი ან გაცვლა დახარისხება ვარიანტი. მაგრამ, მიუხედავად ამისა, ეს არ არის ამ სათაურით. რატომ არის ბუშტი? მას შემდეგ, რაც წყლის, საჰაერო ბუშტი გაიხსნება, როგორც ეს არის ადვილი. მაგალითად, თუ თქვენ დასალაგებლად აღმავალი ზედა იქნება მინიმუმ ელემენტებს.

განვიხილოთ პირველი განსახიერება დახარისხება ალგორითმი bubble მიერ მასივი. ვერბალური ალგორითმი მასივი დახარისხება, რომელსაც mas იდენტურობისა და შედგება N ელემენტები, ასეთია:

1. განათავსეთ მდებარეობა პირველ ელემენტს (mas [1]) უდიდესი ელემენტს მასივი. ამისათვის, ჩვენ შევადარებთ თურმე ყველა დარჩენილი ელემენტების (mas [2], mas [3] ... mas [N]). თუ თქვენთვის, რომ ნებისმიერ სხვა ელემენტები უფრო მეტია, ვიდრე mas [1], აუცილებელია სვოპ მათ (მეშვეობით დამატებითი ცვლადი buf).

2. აღმოფხვრის განხილვის mas ელემენტს [1] და ვიმეორებ ნაბიჯი 1 mas ელემენტს [2].

3. ეს ნაბიჯები მეორდება ყველა ელემენტი, გარდა ბოლო.

განხორციელება ალგორითმი bubble sort Pascal პროგრამირება:

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

აქ არის განხორციელების დახარისხება ალგორითმი პასკალ პროგრამირების ენა:

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