მომდევნო სორტირების ალგორითმი, რომელზედაც ვისაუბრებ ეს არის სორტირება ამორჩევით(Selection Sort). რომ არ მოგატყუოთ რატომღაც ამ ალგორითმის ქართული შესატყვისი არ ვიცოდი, ამიტომ რაც პირველად თავში მომივიდა ის დავწერე, თუ არასწორად მაქ შერჩეული, მაშინ უნდა მომიტევოთ. ეს ალგორითმი, გავს უკვე განხილულ Insertion Sort_ს.
სორტირების ალგორითმები! დახარისხება ჩასმით (Insertion Sort)
კიდევ ერთი დახარისხების ალგორითმი არის, დახარარისხება ჩასმით(Insertion Sort). მოდი განვიხილოთ, ეს ალგორითმი მასივის, მთელი რიცხვების, ზრდადობით დასალაგებლად.
ესეიგი ალგორითმის იდეა, იმაში მდგომარეობს, რომ მასივს პირობითათ, დავყოფთ ორ ნაწილად.
სორტირების ალგორითმები! ბუშტისებრი სორტირება (Bubble Sort)
გადავწყვიტე, რამოდენიმე სორტირების ალგორითმი მიმოვიხილო, და დავდო მათი იმპლემენტაცია C++_ზე. დასაწყისისთვის, ბუშტისებრი სორტირების(Bubble Sort) ალგორითმზე შევჩერდი, რადგან ერთ-ერთი ყველაზე მარტივი, და ადვილად გასაგები ალგორიტმია, ასევე ნელიც. თუმცა რაც არ უნდა იყოს უნდა მთავარია რომ გამოყენებადია.
ამოცანა C++_ის ვექტორებზე 2
ამ პოსტში კიდევ ერთი, ამოცანის ამოხსნას განახებთ, რომელიც შეეხება ვექტორებს. საკმაოდ საინტერესო ამოცანა, აქ შემოგთავაზებთ, ცოტა განსხავებულ ვარიანტს პატარ-პატარა დეტალები შევცვალე დიდი არაფერი, ამოცანის შინაარსი ზუსტად იგივეა.
ამოცანა C++_ის ვექტორებზე.
ამ პოსტში მინდა, განახოთ ერთი მარტივი ამოცანა ვექტორებზე, რომელსაც C++_ზე შემოგთავაზებთ. სანამ ამოცანის პირობას დავწერ, გეტყვით რომ სამომავლოდ ვაპირებ ბევრი საინტერესო ამოცანა მოვიძიო და აქ გავარჩიო. თითქმის ყველა იქნება რათქმა უნდა C++_ზე. ასე რომ საინტერესო პოსტები გველის წინ.
LIGHT SCRIBES 