ჩასმით სორტირება: განსხვავება გადახედვებს შორის
[შეუმოწმებელი ვერსია] | [შეუმოწმებელი ვერსია] |
შიგთავსი ამოიშალა შიგთავსი დაემატა
No edit summary |
No edit summary |
||
ხაზი 12:
ჩასმის სორტირების მუშაობის პრინციპი შემდეგია: იგი მასივს ყოფს ორ ნაწილად: დახარისხებულად, რომლის ზომა თავიდან 1-ის ტოლია, რადგან 1-ელემენტიანი მასივი ყოველთვის დახარისხებულია, და დაუხარისხებელად, რომლის პირველ ელემენტს სვამს მასზე ნაკლები ან ტოლი და მასზე მეტი მნიშვნელობის მქონე ელემენტებს შორის. ალგორითმი მეორდება მანამ, სანამ დაუხარისხებელი ნაწილის ზომა ნულზე მეტია.
{{clear}}
==იმპლემენტაცია C++-ზე==
|