გადათვლით დახარისხება
გადათვლით დახარისხება — დახარისხების ერთგვარი ალგორითმი პროგრამირებაში. დახარისხების ეს მეთოდი მხოლოდ კერძო შემთხვევებშია გამოყენებადი, როდესაც დასალაგებელი კონტეინერის ელემენტები არის მთელი რიცხვები, და დიაპაზონი არის კონტეინერის ელემენტების რაოდენობის რიგის. მეთოდის სისწრაფე პროპორციულია კონტეინერის ელემენტების მნიშვნელობათა დიაპაზონისა და კონტეინერის ელემენტების რაოდენობის ჯამისა. მეთოდის გამოყენებისთვის საჭიროა დამხმარე კონტეინერი, რომლის ელემენტების რაოდენობა ტოლია დასახარისხებელი კონტეინერის დიაპაზონის (ანუ, უდიდესი და უმცირესი ელემენტის სხვაობის). გადათვლით დახარისხების დროს საწყისი კონტეინერის ელემენტები განიხილება როგორც სხვა (დამხმარე)კონტეინერის ინდექსები. ალგორითმის იდეა შემდეგია: კონტეინერის ნებისმიერი x {\displaystyle x} ელემენტისათვის წინასწარ დავთვლით ამ კონტეინერის რამდენი ელემეტია x {\displaystyle x} -ზე ნაკლები (ვთქვათ m {\displaystyle m} ), მაშინ ის შეგვიძლია საბოლოო კონტეინერში პირდაპირ ჩავწეროთ ( m + 1 ) {\displaystyle (m+1)} –ე ადგილზე, ანუ ინდექსით m {\displaystyle m} . თუ შემავალ კონტეინერში გვხვდება ერთმანეთის ტოლი რიცხვები, მაშინ დამატებით უნდა ვიზრუნოთ, რომ ტოლი რიცხვები ერთმანეთის მეზობლად და ძველი რიგის შენარჩუნებით განლაგდეს. მიუხედავად თავისი კერძოობისა, ამ მეთოდს ორი უპირატესობა აქვს ბევრ სხვა მეთოდთან შედარებით: მისი შესრულების დრო არის O ( n + k ) {\displaystyle O(n+k)} რიგის და ეს არის მდგრადი ალგორითმი, რაც ნიშნავს შემდეგს: საწყის მასივში ერთმანეთის ტოლი ელემენტები საბოლოო (უკვე დალაგებულ) მასივში ინარჩუნებენ თავიანთ ფარდობით რიგს ერთმანეთის მიმართ.