ჩასმით სორტირება: განსხვავება გადახედვებს შორის
| [შეუმოწმებელი ვერსია] | [შეუმოწმებელი ვერსია] |
შიგთავსი ამოიშალა შიგთავსი დაემატა
შექმნილია გვერდის თარგმნით "Insertion sort" |
No edit summary |
||
ხაზი 11:
[[ფაილი:Insertion-sort-example-300px.gif|მარჯვნივ|მინი|300x300პქ| ჩასმით სორტირების სიმულაცია. ]]
ჩასმის სორტირების მუშაობის პრინციპი შემდეგია: იგი მასივს ყოფს ორ ნაწილად: დახარისხებულად, რომლის ზომა თავიდან 1-ის ტოლია, რადგან 1-ელემენტიანი მასივი ყოველთვის დახარისხებულია, და დაუხარისხებელად, რომლის პირველ ელემენტს სვამს მასზე ნაკლები ან ტოლი და მასზე მეტი მნიშვნელობის მქონე ელემენტებს შორის. ალგორითმი მეორდება მანამ, სანამ დაუხარისხებელი ნაწილის ზომა ნულზე მეტია.
== რესურსები ინტერნეტში ==
{{commonscat-inline|Insertion sort}}
* [https://lightscribes.wordpress.com/2015/07/22/%E1%83%A1%E1%83%9D%E1%83%A0%E1%83%A2%E1%83%98%E1%83%A0%E1%83%94%E1%83%91%E1%83%98%E1%83%A1-%E1%83%90%E1%83%9A%E1%83%92%E1%83%9D%E1%83%A0%E1%83%98%E1%83%97%E1%83%9B%E1%83%94%E1%83%91%E1%83%98-2/ დახარისხება ჩასმით]
[[კატეგორია:პროგრამირება]]
[[კატეგორია:ალგორითმები]]
| |||