«Կույտային դասակարգում»–ի խմբագրումների տարբերություն

Content deleted Content added
չ Ռոբոտ․ Տեքստի ավտոմատ փոխարինում (- , +,, -, +, , - + )
No edit summary
Տող 1.
[[Պատկեր:Sorting heapsort anim.gif|right|Անիմացված ալգորիթմի գծապատկեր]]
'''Կույտային դասակարգումը''' առաջարկվել է Ջ. Ուիլիամսի կողմից 1964 թվականին։ Կույտային դասակարգումը (անգլերեն Heapsort) դասակարգման ալգորիթմ է, որըորն աշխատում է վատ, միջին և լավ դեպքերում (այսինքն երաշխավորված է) Θ(n log n) օպերացիաների համար n հատ էլեմենտ տեսակավորելիս։ Ծառայող հիշողության օգտագործվող քանակը կախված չէ զանգվածի չափերից (այսինքն՝ O(1))։
Կարող է դիտվել որպես պղպջակային դասակարգման կատարելագործում, որում տարրը լողում է (min-heap), սուզվում (max-heap) բազմազան ուղիներով։