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

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

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

 

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

 

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

 

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

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

 

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

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

 

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

 

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

 

თავდაპირველად, ყველაზე მცირე მნიშვნელობა დაყენებულია საწყისი ინდექსის მნიშვნელობაზე („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

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

დეველოპერი 5.0 – როგორ მუშაობს ახალი თაობის გუნდი და რა უნარებია საჭირო?

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

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

ШАГ логотип

სამუშაოების ახალი ევოლუცია

როგორ იცვლება პროფესიები ტექნოლოგიური ბუმის ფონზე? გაიგე, რატომ სჭირდებათ ახალ თაობებს ჰიბრიდული უნარები და როგორ ამზადებს IT აკადემია Step აკადემია მომავალ პროფესიონალებს ცვალებადი სამუშაოსთვის.

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

ШАГ логотип

დიზაინერი AI-ის ეპოქაში - ახალი კომპეტენციების საჭიროება

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

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

ШАГ логотип

მოტივაცია

სამაირა მეჰტა - წარმატებული ისტორიები 20 წლამდე ასაკში

სამაირა მეჰტას ისტორია - 8 წლის ასაკში შექმნილი "CoderBunnyz" თამაშიდან ბიზნესამდე. ახალგაზრდა მეწარმის წარმატების ისტორია და გაკვეთილები IT სფეროში.

2016 წელს, მხოლოდ 8 წლის ასაკში, სამაირა მეჰტამ შექმნა "CoderBunnyz" - პროგრამირების სასწავლო თამაში ბავშვებისთვის. ეს იყო მომენტი, როდესაც ახალგაზრდა გოგომ პირველად აჩვენა, რომ ასაკი არ არის ბარიერი ინოვაციისა და წარმატებისთვის. მისმა იდეამ დაუყოვნებლივ მოიპოვა აღიარება და 9 წლის ასაკში სამაირა უკვე გამოდიოდა სპიკერად Microsoft-ისა და Google-ის ღონისძიებებზე. მისი იდეა მარტივი, მაგრამ გენიალურ

ШАГ логотип

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

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