تصنيف الكومة: الفرق بين النسختين

'''تصنيف الكومة''' ([[اللغة الإنجليزية|بالإنجليزية]]: Heap sort) في علم الحاسوب هو عبارة عن [[خوارزمية]] تصنيف تعتمد على المقارنات بين القيم المختلفة. يمكن اعتبار تصنيف الكومة بأنه نسخة معدّلة من التصنيف الانتقائي، إذ يقسم كل من التصنيفين المدخلات إلى قسمين، أحدهما مرتب والآخر غير مرتب، ويقلَّل حجم القسم غير المرتب بشكل دوري ومتتابع من خلال اختيار القيمة الأعلى من بين القيم غير المرتبة وموضعتها بطريقة صحيحة في القسم المرتب.  يختلف تصنيف الكومة عن التصنيف الانتقائي من حيث الفعالية فيما يتعلق بحسابات الوقت اللازم لتصنيف وترتيب المدخلات كاملة، تصنيف الكومة لا يضيع الوقت كالتصنيف الانتقائي، وهو جيد جدًا فيما يتعلق بالسرعة، فباستخدام تصنيف الكومة يمكننا ترتيب كافة المدخلات في زمن خطيّ، من خلال اختيار العنصر ذي القيمة الأعلى في كل مرة.<ref>{{استشهاد بكتاب|الأول=Steven|الأخير=Skiena|وصلة مؤلف=Steven Skiena|عنوان=The Algorithm Design Manual|وصلة=https://archive.org/details/algorithmdesignm00skie_772|ناشر=Springer|سنة=2008|صفحة=[https://archive.org/details/algorithmdesignm00skie_772/page/n120 109]|chapter=Searching and Sorting|isbn=978-1-84800-069-8|اقتباس=[H]eapsort is nothing but an implementation of selection sort using the right data structure.|doi=10.1007/978-1-84800-070-4_4}}<!--DOI for chapter--></ref>

اكتشف العالم والرياضي ج. و. ج. ويليامز تصنيف الكومة في العام 1964. وفي نفس العام كان اختراع الكومة أو الكدسة كتعبير برمجي يستخدم لتخزين البيانات المختلفة وقام العالم ويليامز بتوظيف بنية المعطيات التي اخترعها من أجل تصنيف وترتيب البيانات وأظهر مدى أهمية هذه البنية. وكذلك في العام 1964، نشر العالم ر.و.فلويد نسخة معدّلة من هذا التصنيف مثبتًا أنه يمكنه ترتيب مصفوفة كاملة من [[بيانات|البيانات]] دون الحاجة إلى مساحة تخزينية إضافية، ومكملًا بذلك بحثه عن الخوارزميات المستخدمة في التنصيف عند استعمال الشجر كبنية للتعبير عن المدخلات (بالإنجليزية: treesort).<ref name="brass">{{استشهاد بكتاب|الأول=Peter|الأخير=Brass|عنوان=Advanced Data Structures|وصلة=https://archive.org/details/advanceddatastru00bras_088|ناشر=Cambridge University Press|سنة=2008|isbn=978-0-521-88037-4|صفحة=[https://archive.org/details/advanceddatastru00bras_088/page/n226 209]}}</ref>