შერჩევითი სორტირება


Wikitext-ka.svg ამ სტატიას ან სექციას ვიკიფიცირება სჭირდება ქართული ვიკიპედიის ხარისხის სტანდარტების დასაკმაყოფილებლად.

იმ შემთხვევაში, თუ არ იცით, თუ რა არის ვიკიფიცირება, იხ. დახმარების გვერდი.
სასურველია ამის შესახებ აცნობოთ იმ მომხმარებლებსაც, რომელთაც მნიშვნელოვანი წვლილი მიუძღვით სტატიის შექმნაში. გამოიყენეთ: {{subst:ვიკიფიცირება/info|შერჩევითი სორტირება}}

შერჩევითი დალაგების სიმულაცია. დაუხარისხებელი ნაწილის უმცირესი ელემენტის ამავე ნაწილის თავში დამატებით.

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




Copyright