ძირითადი განსხვავება – ჩასმის დალაგება და შერჩევის დახარისხება
ჩასმის დალაგება და შერჩევის დალაგება არის ორი დახარისხების ალგორითმი, რომლებიც გამოიყენება მონაცემთა კოლექციის დასალაგებლად. ზოგჯერ საჭიროა მონაცემების დალაგება კონკრეტული თანმიმდევრობით. დახარისხების ალგორითმები არის მექანიზმები მონაცემთა ნაკრების დასალაგებლად. დახარისხებისას მონაცემები განლაგებულია რიცხვითი ან ლექსიკოგრაფიული რიგის მიხედვით. თუ მონაცემები დალაგებულია სწორად, მაშინ ადვილი იქნება მონაცემების უფრო სწრაფად ძიება. თუ ტელეფონის ნომრები სატელეფონო დირექტორიაში არ არის დალაგებული, მაშინ რთული იქნება კონკრეტული ტელეფონის ნომრის პოვნა. ანალოგიურად, თუ ლექსიკონში სიტყვები არ არის დალაგებული ანბანური თანმიმდევრობით, სიტყვების პოვნა ძალიან რთული იქნება.ამიტომ დახარისხება სასარგებლოა ყოველდღიურ ცხოვრებაში. კომპიუტერულ მეცნიერებაში არსებობს დახარისხების ალგორითმები მონაცემთა კრებულის დასალაგებლად. ორი ასეთი ალგორითმი არის ჩასმის დალაგება და შერჩევის დალაგება. ჩასმის დალაგება არის დახარისხების ალგორითმი, რომელიც ახარისხებს მასივს ელემენტების სათითაოდ გადაადგილებით. შერჩევის დალაგება არის დახარისხების ალგორითმი, რომელიც პოულობს მასივში ყველაზე პატარა ელემენტს და ცვლის ელემენტს პირველ პოზიციასთან, შემდეგ იპოვის მეორე ყველაზე პატარა ელემენტს და გაცვლის მას მეორე პოზიციაზე არსებულ ელემენტთან და აგრძელებს პროცესს მთელი მასივის დახარისხებამდე.. მთავარი განსხვავება ჩასმის დახარისხებასა და შერჩევის დალაგებას შორის არის ის, რომ ჩასმის დალაგება ადარებს ორ ელემენტს ერთდროულად, ხოლო შერჩევის დალაგება ირჩევს მინიმალურ ელემენტს მთელი მასივიდან და ახარისხებს მას.
რა არის Insertion Sort?
ჩასმის დალაგება არის ადგილზე შედარებაზე დაფუძნებული დახარისხების ალგორითმი. ამ მეთოდით მასივი ეტაპობრივად იძებნება. დაუხარისხებელი ელემენტები გადატანილია და ჩასმულია მასივის დალაგებულ ქვე სიაში. ჩასმის დალაგების ალგორითმი შეიძლება აიხსნას შემდეგი მაგალითის გამოყენებით.
მაგალითად, აიღეთ საწყისი მასივი, როგორც 77, 33, 44, 11, 88. ამ დახარისხების ალგორითმში პირველი ნაბიჯი არის მიმდინარე ელემენტის არჩევა.
მიმდინარე ელემენტი არის 77. მიმდინარე ელემენტი შედარებულია ყველა ელემენტთან მარცხენა მხარეს. 77 არის პირველი ელემენტი და არ არის ელემენტები მარცხენა მხარეს. მიმდინარე პოზიციის ინდექსი არის 0.
მაშინ მიმდინარე პოზიციის ინდექსი იზრდება 1-ით. ახლა ინდექსი არის 1, ხოლო მიმდინარე ელემენტი არის 33. როდესაც შევადარებთ მას მარცხნივ ელემენტთან, ის 77-ზე ნაკლებია. მაშინ ორივე ეს მნიშვნელობა გაცვლიან. ახლა 33 არის ინდექსში 0, ხოლო 77 არის ინდექსში 1.
ახლა მასივი არის 33, 77, 44, 11, 88.
ისევ, ინდექსი გაიზარდა. ინდექსი არის 2, ხოლო მიმდინარე ელემენტი არის 44. იგი შედარებულია მარცხენა მხარეს არსებულ ელემენტებთან. 44 არის 77-ზე ნაკლები. ასე რომ, ეს ორი მნიშვნელობა იცვლება. ახლა მასივი არის 33, 44, 77, 11, 88. აუცილებელია შევადაროთ ყველა ელემენტი მარცხნივ.ასე რომ, 44 შედარებულია 33-თან. 33 არის 44-ზე პატარა. ასე რომ, ამ ელემენტების გაცვლა არ არის საჭირო.
ახლა მასივი არის 33, 44, 77, 11, 88.
ისევ, ინდექსი გაიზარდა. ინდექსი არის 3, ხოლო მიმდინარე ელემენტი არის 11. იგი შედარებულია მარცხნივ ყველა ელემენტთან. 11 ნაკლებია 77-ზე, ასე რომ ეს ორი გაცვლილია. ახლა მასივი არის 33, 44, 11, 77, 88. 11-ისა და 44-ის შედარებისას, 11 ნაკლებია 44-ზე. ასე რომ, ეს ორი შეცვლილია. ახლა მასივები არის 33, 11, 44, 77, 88. ისევ 11 შედარებულია 33-თან. 11 არის 33-ზე ნაკლები, ამიტომ ეს ორი მნიშვნელობა შეცვლილია.
ახლა მასივი არის 11, 33, 44, 77, 88.
ინდექსის გაზრდით ინდექსი 4-მდე გახდება. მნიშვნელობა არის 88. ის უფრო მაღალია ვიდრე 77. ასე რომ, არ არის საჭირო გაცვლა. საბოლოოდ, დახარისხებული მასივი არის 11, 33, 44, 77, 88.
სურათი 01: ჩასმის დახარისხების მაგალითი
ჩასმის დალაგების განხორციელება არის როგორც ზემოთ. საწყისი მასივი იყო 77, 33, 44, 11, 88. დახარისხების შემდეგ, ის იძლევა გამოსავალს 11, 33, 44, 77, 88.
რა არის შერჩევის დახარისხება?
შერჩევის დალაგება არის ადგილზე შედარების დაფუძნებული დახარისხების ალგორითმი. მასივები იყოფა სექციებად. დალაგებული ნაწილი მარცხენა ბოლოშია. დაუხარისხებელი ნაწილი მარჯვენა ბოლოშია. პირველ რიგში, უნდა მოიძებნოს ყველაზე მცირე მნიშვნელობა. შემდეგ ის იცვლება მარცხენა ელემენტთან. ახლა ეს ელემენტი დალაგებულ მასივშია. ეს პროცესი აგრძელებს მასივის დაუხარისხებელი საზღვრების გადაადგილებას ერთი ელემენტიდან მარჯვნივ. შერჩევის დახარისხების ალგორითმი შეიძლება აიხსნას შემდეგი მაგალითის გამოყენებით.
მაგალითად, აიღეთ საწყისი მასივი, როგორც 77, 33, 44, 11, 88, 22. ამ დახარისხების ალგორითმში ნაპოვნია მასივში ყველაზე პატარა. უმცირესი ელემენტია 11. ის ჩანაცვლებულია ელემენტით მასივის 0 ინდექსში.
ახლა მასივი არის 11, 33, 44, 77, 88, 22.
ყველაზე პატარა ელემენტი არის ინდექსში 0, ამიტომ 11 ახლა დალაგებულია. დანარჩენი ელემენტებიდან ყველაზე პატარა არის 22. ის ჩანაცვლებულია 1st ინდექსის ელემენტით.
ახლა მასივი არის 11, 22, 44, 77, 88, 33.
ელემენტები 11 და 22 უკვე დალაგებულია. დანარჩენიდან ყველაზე პატარა მნიშვნელობა არის 33. ის ჩანაცვლებულია 2nd ინდექსის ელემენტით.
ახლა მასივი არის 11, 22, 33, 77, 88, 44.
ელემენტები 11, 22 და 33 უკვე დალაგებულია. დანარჩენიდან ყველაზე პატარა მნიშვნელობა არის 44. ის ჩანაცვლებულია 3rd ინდექსის ელემენტით.
ახლა მასივი არის 11, 22, 33, 44, 88, 66.
ელემენტები 11, 22, 33, 44 უკვე დალაგებულია. დარჩენილი ელემენტები არის 88 და 66. ელემენტი 66 ჩანაცვლებულია 4 ინდექსის ელემენტით.
ახლა მასივი არის 11, 22, 33, 44, 66, 88.
ეს არის დახარისხებული მასივი შერჩევის დახარისხების ალგორითმის გამოყენებით.
სურათი 02: შერჩევის დახარისხების მაგალითი
ჩასმის დალაგების განხორციელება არის როგორც ზემოთ. საწყისი მასივი იყო 77, 33, 44, 11, 88. დახარისხების შემდეგ, ის იძლევა გამოსავალს 11, 33, 44, 77, 88.
რა მსგავსებაა ჩასმის დახარისხებასა და შერჩევის დალაგებას შორის?
როგორც ჩასმის დახარისხება, ასევე შერჩევის დალაგება არის დახარისხების ალგორითმები
რა განსხვავებაა ჩასმის დახარისხებასა და შერჩევის დალაგებას შორის?
ჩასმის დახარისხება vs შერჩევის დახარისხება |
|
| ჩასმის დალაგება არის დახარისხების ალგორითმი, რომელიც ახარისხებს მასივს ელემენტების სათითაოდ გადაადგილებით. | შერჩევის დალაგება არის დახარისხების ალგორითმი, რომელიც პოულობს უმცირეს ელემენტს მასივში და ცვლის ელემენტს პირველ პოზიციასთან, შემდეგ იპოვის მეორე ყველაზე პატარა ელემენტს და გაცვლის მას მეორე პოზიციაზე არსებულ ელემენტთან და აგრძელებს პროცესს მანამ. მთელი მასივი დალაგებულია. |
| პროცესი | |
| ჩასმის დალაგება არის ქვესიის დახარისხება ორი ელემენტის შედარებით, სანამ მთელი მასივი დალაგდება. | შერჩევის დალაგება ირჩევს მინიმალურ ელემენტს და ცვლის მას პირველ პოზიციაზე, კვლავ ირჩევს მინიმუმს დანარჩენისთვის და ცვლის მას მეორე პოზიციაზე და გააგრძელებს ამ პროცესს ბოლომდე. |
| სტაბილურობა | |
| ჩასმის დალაგება არის სტაბილური დახარისხების ალგორითმი. | შერჩევის დალაგება არ არის სტაბილური დახარისხების ალგორითმი. |
რეზიუმე – ჩასმის დალაგება შერჩევის დახარისხების წინააღმდეგ
ზოგჯერ საჭიროა მონაცემების დახარისხება. კომპიუტერულ მეცნიერებაში არსებობს მონაცემების დახარისხების ალგორითმები. ამ სტატიაში განხილულია დახარისხების ორი ალგორითმი, რომლებიც არის ჩასმის დალაგება და შერჩევის დალაგება.ჩასმის დალაგება არის დახარისხების ალგორითმი, რომელიც ახარისხებს მასივს ელემენტების სათითაოდ გადაადგილებით. შერჩევის დალაგება არის დახარისხების ალგორითმი, რომელიც პოულობს მასივში ყველაზე პატარა ელემენტს და ცვლის ელემენტს პირველ პოზიციასთან, შემდეგ იპოვის მეორე ყველაზე პატარა ელემენტს და გაცვლის მას მეორე პოზიციაზე არსებულ ელემენტთან და აგრძელებს პროცესს მთელი მასივის დახარისხებამდე.. განსხვავება ჩასმის დალაგებასა და შერჩევის დალაგებას შორის არის ის, რომ ჩასმის დალაგება ადარებს ორ ელემენტს ერთდროულად, ხოლო შერჩევის დალაგება ირჩევს მინიმალურ ელემენტს მთელი მასივიდან და ახარისხებს მას.
ჩამოტვირთეთ PDF-ის ჩასმა დახარისხება vs შერჩევის დახარისხება
შეგიძლიათ ჩამოტვირთოთ ამ სტატიის PDF ვერსია და გამოიყენოთ იგი ოფლაინ მიზნებისთვის ციტირების შენიშვნის მიხედვით. გთხოვთ ჩამოტვირთოთ PDF ვერსია აქ: განსხვავება ჩასმის დახარისხებასა და შერჩევის დახარისხებას შორის
