توضیحات
در این قسمت تیم کدگیت سورس مرتب سازی هرمی در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی پلاس پلاس و بدون استفاده از توابع آماده،مرتب سازی هرمیرا پیاده سازی کردهایم. در ادامه ویژگی این محصول آورده شده است.
مرتب سازی
منظور از مرتبسازی داده، چیدمان دادهها در قالبی که ترتیب آنها رعایت شود. الگوریتم مرتبسازی روشی برای چیدمان دادهها با ترتیبی خاص (صعودی یا نزولی) تعیین میکند. اهمیت مرتبسازی در این نکته است که جستجوی دادهها در صورت مرتب بودن میتواند تا سطح بالایی بهینهسازی شود. مرتبسازی همچنین میتواند برای نمایش دادهها در قالبهای خواناتر کمک کند.
مرتب سازی هرمی
«مرتب سازی هرمی» (Heap Sort) یک الگوریتم مبتنی بر ساختار داده «هرم دودویی» (Binary Heap) است. این الگوریتم مرتبسازی، مشابه با مرتبسازی انتخابی است که طی آن، عنصر بیشینه یافت میشود و در انتها قرار میگیرد. فرایند مشابهی برای دیگر عناصر باقیمانده نیز انجام میشود.
خروجی برنامه
تمامی عملیاتهای پیاده سازی شده دارای تابع Main بوده و یک لیست خالی ابتدا تعریف شده و با کمک عملیات درج گره، دیتا وارد لیست پیوندی می گردد و در خروجی برنامه، لیست پیوندی بعد از هر عملیات چاپ میشود.