IT აკადემია STEP! ჩვენ 1999 წლიდან ვსწავლობთ. მაღალი ხარისხის კომპიუტერულ განათლებას მოზრდილებში და ბავშვებში.

Your browser is out of date!

You are using an outdated browser Internet Explorer. This version of the browser does not support many modern technologies, that's why many pages of the website are not displayed correctly, and may not work some of functions . We recommend viewing the website using the latest versions of the browsers Google Chrome, Safari, Mozilla Firefox, Opera, Microsoft Edge

ШАГ логотип

რომელი სორტირების ალგორითმი გამოიყენოთ და როდის

3

პროგრამირება

27.05.2022

1079 დათვალიერება

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

 

მაშინ, როგორ მოხდება მნიშვნელობების მასივის სორტირება?

 

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

 

უფრო დეტალურად რომ გავიგოთ, ჩვენ უნდა შევხედოთ სორტრების სამ სხვადასხვა ალგორითმს:

  • შეყვანითი სორტირება
  • შერწყმითი სორტირება
  • სელექციური სორტირება

 

სელექციური სორტირება

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

 

ქვემასივი არის მასივის ნაწილი. იქნება ორი ქვემასივი: სორტირებული ნაწილი და დარჩენილი არასორტირებული ნაწილი.

 

ქვემოთ მოცემულია მასივის მაგალითი:

 

თავდაპირველად, ყველაზე მცირე მნიშვნელობა დაყენებულია საწყისი ინდექსის მნიშვნელობაზე („5“). როდესაც მთელი მასივი გაივლება და აღმოჩნდება უმცირესი მნიშვნელობა („1“), შეცვალეთ უმცირესი მნიშვნელობა საწყისი ინდექსის მნიშვნელობით. გაიმეორეთ პროცესი მომდევნო მნიშვნელობისთვის და გაიმეორეთ მანამ, სანამ არ გადაკვეთთ მთელ მასივს.

 

გაითვალისწინეთ! როდესაც რაიმე სწრაფად გჭირდებათ, სელექციური სორტირება მარტივი, თუმცა არც ისე ეფექტური არჩევანია. 

 

შეყვანითი სორტირება

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

 

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

 

თქვენი ამჟამინდელი დაუხარისხებელი ხელის გათვალისწინებით, როგორ დაიწყებდით თქვენი კარტების დახარისხებას? შეყვანითი სორტირება გავს იმას, თუ როგორც დაახარისხებდით კარტის ამ ხელს.  

 

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

 

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

 

განთავისუფლდი ბანალური საგანმანათლებლო სისტემისგან, დაიწყე დიზაინის სწავლა სრულიად ახალი მეთოდებით და გახდი წარმატებული სტეპერი!

→ დარეგისტრირდი ახლავე!

 

 

შერწყმითი სორტირება

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

 

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

 

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

 

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

 

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

 

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

 

დაეუფლე აქტუალურ პროფესიებს - შემოგვიერთდით სტეპერების დიდ ოჯახში

IT Academy Step ლიდერი IT სფეროში , ახლა უკვე 100+ ფილიალით!

+995 577 538 549 .თელავინადიკვრის #23

+995 (32) 215-55-51 .თბილისი.ყაზბეგის 34/34 

https://www.facebook.com/itstep.ge



ავტორის სწავლების ტექნოლოგიები::

IT აკადემია STEP

ტექნოლოგიები

როგორ იცვლება ტექნოლოგიური ინდუსტრია დიდი კომპანიების ჩარევის გარეშე?

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

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

ШАГ логотип

გადაწყვეტილების მიღებას ალგორითმები გვასწავლიან? – ტექნოლოგიები, რომლებიც ჩვენს ქცევას მართავენ

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

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

ШАГ логотип

მოტივაცია

ტექნოლოგიები

ტექნოლოგიური ბუმი: რა უნდა იცოდე, რომ ახალ რეალობაში კონკურენტუნარიანი დარჩე?

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

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

ШАГ логотип

მოტივაცია

პროფესიები, რომლებსაც სკოლაში არ გვასწავლიდნენ – და ახლა ყველაზე მოთხოვნადია

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

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

ШАГ логотип

ამ საიტზე გამოიყენება Cookies

Კონფიდენციალურობის პოლიტიკა