{"id":15645,"date":"2024-01-15T02:19:33","date_gmt":"2024-01-14T22:49:33","guid":{"rendered":"https:\/\/rasanegar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8%d8%b3%d8%a7%d8%b2%db%8c-%d9%87%db%8c%d9%be-%d8%af%d8%b1-%d8%ac%d8%a7%d9%88%d8%a7-%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa-%d8%af%d8%b1-%d8%a7%db%8c%d9%86-%d8%b1\/"},"modified":"2024-01-15T02:19:33","modified_gmt":"2024-01-14T22:49:33","slug":"%d9%85%d8%b1%d8%aa%d8%a8%d8%b3%d8%a7%d8%b2%db%8c-%d9%87%db%8c%d9%be-%d8%af%d8%b1-%d8%ac%d8%a7%d9%88%d8%a7-%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa-%d8%af%d8%b1-%d8%a7%db%8c%d9%86-%d8%b1","status":"publish","type":"post","link":"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8%d8%b3%d8%a7%d8%b2%db%8c-%d9%87%db%8c%d9%be-%d8%af%d8%b1-%d8%ac%d8%a7%d9%88%d8%a7-%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa-%d8%af%d8%b1-%d8%a7%db%8c%d9%86-%d8%b1\/","title":{"rendered":"\u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0647\u06cc\u067e \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a \u062f\u0631 \u0627\u06cc\u0646 \u0631\u0627\u0647\u0646\u0645\u0627\u060c \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0647\u06cc\u067e \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 &#8211; \u0646\u0638\u0631\u06cc\u0647 \u067e\u0634\u062a \u0622\u0646 \u0648 \u0631\u0648\u0634 \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0647\u06cc\u067e \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a.  \u0645\u0627 \u0628\u0627 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0627\u06cc \u06a9\u0647 \u0628\u0631 \u0627\u0633\u0627\u0633 \u0622\u0646 \u0627\u0633\u062a \u0634\u0631\u0648\u0639 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f \u0631\u0648\u06cc (\u067e\u06cc\u0634\u200c\u06af\u0648\u06cc\u06cc \u0639\u0638\u06cc\u0645 \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627: \u0627\u06cc\u0646 \u06cc\u06a9 \u067e\u0634\u062a\u0647 \u0627\u0633\u062a!)\u060c \u0631\u0648\u0634 \u0627\u0646\u062c\u0627\u0645 \u0639\u0645\u0644\u06cc\u0627\u062a \u0631\u0648\u06cc \u0622\u0646 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0648 \u0631\u0648\u0634 \u0622\u0646 \u062f\u0627\u062f\u0647 \u0647\u0627&#8230;"},"content":{"rendered":"<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_85 counter-hierarchy ez-toc-counter ez-toc-custom ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\"><p class=\"ez-toc-title\" style=\"cursor:inherit\">\u0633\u0631\u0641\u0635\u0644\u0647\u0627\u06cc \u0645\u0637\u0644\u0628<\/p>\n<\/div><nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8%d8%b3%d8%a7%d8%b2%db%8c-%d9%87%db%8c%d9%be-%d8%af%d8%b1-%d8%ac%d8%a7%d9%88%d8%a7-%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa-%d8%af%d8%b1-%d8%a7%db%8c%d9%86-%d8%b1\/#%d9%85%d8%b9%d8%b1%d9%81%db%8c\" >\u0645\u0639\u0631\u0641\u06cc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8%d8%b3%d8%a7%d8%b2%db%8c-%d9%87%db%8c%d9%be-%d8%af%d8%b1-%d8%ac%d8%a7%d9%88%d8%a7-%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa-%d8%af%d8%b1-%d8%a7%db%8c%d9%86-%d8%b1\/#%d9%85%d8%b1%d8%aa%d8%a8_%d8%b3%d8%a7%d8%b2%db%8c_%d9%87%db%8c%d9%be_%d8%af%d8%b1_%d8%ac%d8%a7%d9%88%d8%a7_%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa\" >\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0647\u06cc\u067e \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8%d8%b3%d8%a7%d8%b2%db%8c-%d9%87%db%8c%d9%be-%d8%af%d8%b1-%d8%ac%d8%a7%d9%88%d8%a7-%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa-%d8%af%d8%b1-%d8%a7%db%8c%d9%86-%d8%b1\/#a_%da%86%db%8c%d8%b3%d8%aa_%d9%be%d8%b4%d8%aa%d9%87\" >a \u0686\u06cc\u0633\u062a \u067e\u0634\u062a\u0647?<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8%d8%b3%d8%a7%d8%b2%db%8c-%d9%87%db%8c%d9%be-%d8%af%d8%b1-%d8%ac%d8%a7%d9%88%d8%a7-%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa-%d8%af%d8%b1-%d8%a7%db%8c%d9%86-%d8%b1\/#%d9%86%da%af%d8%a7%d8%b4%d8%aa_%db%8c%da%a9_heap_%d8%a8%d9%87_%db%8c%da%a9_%d8%a2%d8%b1%d8%a7%db%8c%d9%87\" >\u0646\u06af\u0627\u0634\u062a \u06cc\u06a9 Heap \u0628\u0647 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8%d8%b3%d8%a7%d8%b2%db%8c-%d9%87%db%8c%d9%be-%d8%af%d8%b1-%d8%ac%d8%a7%d9%88%d8%a7-%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa-%d8%af%d8%b1-%d8%a7%db%8c%d9%86-%d8%b1\/#%d8%a7%db%8c%d8%ac%d8%a7%d8%af_heap_%d8%af%d8%b1_%d8%ac%d8%a7%d9%88%d8%a7_%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa\" >\u0627\u06cc\u062c\u0627\u062f Heap \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8%d8%b3%d8%a7%d8%b2%db%8c-%d9%87%db%8c%d9%be-%d8%af%d8%b1-%d8%ac%d8%a7%d9%88%d8%a7-%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa-%d8%af%d8%b1-%d8%a7%db%8c%d9%86-%d8%b1\/#%d8%af%d8%b1%d8%ac_%d8%b9%d9%86%d8%a7%d8%b5%d8%b1_%d8%a8%d9%87_%db%8c%da%a9_%d9%be%d8%b4%d8%aa%d9%87\" >\u062f\u0631\u062c \u0639\u0646\u0627\u0635\u0631 \u0628\u0647 \u06cc\u06a9 \u067e\u0634\u062a\u0647<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8%d8%b3%d8%a7%d8%b2%db%8c-%d9%87%db%8c%d9%be-%d8%af%d8%b1-%d8%ac%d8%a7%d9%88%d8%a7-%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa-%d8%af%d8%b1-%d8%a7%db%8c%d9%86-%d8%b1\/#%d8%ad%d8%b0%d9%81_%d8%b9%d9%86%d8%a7%d8%b5%d8%b1_%d8%a7%d8%b2_%d9%be%d8%b4%d8%aa%d9%87\" >\u062d\u0630\u0641 \u0639\u0646\u0627\u0635\u0631 \u0627\u0632 \u067e\u0634\u062a\u0647<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8%d8%b3%d8%a7%d8%b2%db%8c-%d9%87%db%8c%d9%be-%d8%af%d8%b1-%d8%ac%d8%a7%d9%88%d8%a7-%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa-%d8%af%d8%b1-%d8%a7%db%8c%d9%86-%d8%b1\/#%d9%be%db%8c%d8%a7%d8%af%d9%87_%d8%b3%d8%a7%d8%b2%db%8c_%d9%85%d8%b1%d8%aa%d8%a8_%d8%b3%d8%a7%d8%b2%db%8c_%d9%87%db%8c%d9%be_%d8%af%d8%b1_%d8%ac%d8%a7%d9%88%d8%a7_%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa\" >\u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0647\u06cc\u067e \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-9\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8%d8%b3%d8%a7%d8%b2%db%8c-%d9%87%db%8c%d9%be-%d8%af%d8%b1-%d8%ac%d8%a7%d9%88%d8%a7-%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa-%d8%af%d8%b1-%d8%a7%db%8c%d9%86-%d8%b1\/#%d9%86%d8%aa%db%8c%d8%ac%d9%87\" >\u0646\u062a\u06cc\u062c\u0647<\/a><\/li><\/ul><\/nav><\/div>\n<span class=\"span-reading-time rt-reading-time\" style=\"display: block;\"><span class=\"rt-label rt-prefix\">\u0632\u0645\u0627\u0646 \u0644\u0627\u0632\u0645 \u0628\u0631\u0627\u06cc \u0645\u0637\u0627\u0644\u0639\u0647: <\/span> <span class=\"rt-time\"> 8<\/span> <span class=\"rt-label rt-postfix\">\u062f\u0642\u06cc\u0642\u0647<\/span><\/span><p> <br \/>\n<\/p>\n<div class=\"content\"><noscript><\/p>\n<style>.lazyload-placeholder { display: none;  }<\/style>\n<p><\/noscript><\/p>\n<h2 id=\"introduction\"><span class=\"ez-toc-section\" id=\"%d9%85%d8%b9%d8%b1%d9%81%db%8c\"><\/span>\u0645\u0639\u0631\u0641\u06cc<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0631\u0627\u0647\u0646\u0645\u0627 \u0628\u0647 \u0628\u0631\u0631\u0633\u06cc \u062e\u0648\u0627\u0647\u06cc\u0645 \u067e\u0631\u062f\u0627\u062e\u062a <em>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0647\u06cc\u067e &#8211; \u062a\u0626\u0648\u0631\u06cc \u067e\u0634\u062a \u0622\u0646 \u0648 \u0631\u0648\u0634 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0647\u06cc\u067e \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a.<\/em><\/p>\n<p>\u0645\u0627 \u0628\u0627 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0627\u06cc \u06a9\u0647 \u0628\u0631 \u0627\u0633\u0627\u0633 \u0622\u0646 \u0627\u0633\u062a \u0634\u0631\u0648\u0639 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f \u0631\u0648\u06cc (\u067e\u06cc\u0634\u200c\u06af\u0648\u06cc\u06cc \u0639\u0638\u06cc\u0645 \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627: \u0627\u06cc\u0646 \u06cc\u06a9 \u0627\u0633\u062a <em>\u067e\u0634\u062a\u0647<\/em>!)\u060c \u0631\u0648\u0634 \u0627\u0646\u062c\u0627\u0645 \u0639\u0645\u0644\u06cc\u0627\u062a \u0631\u0648\u06cc \u0622\u0646 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0648 \u0627\u06cc\u0646\u06a9\u0647 \u0686\u06af\u0648\u0646\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0627\u0632 \u0622\u0646 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0627\u0628\u0632\u0627\u0631\u06cc \u0628\u0631\u0627\u06cc \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u06a9\u0627\u0631\u0622\u0645\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0631\u062f.<\/p>\n<p>\u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0647\u0627 \u0648 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0645\u0641\u0627\u0647\u06cc\u0645 \u0627\u0635\u0644\u06cc \u062f\u0631 \u0628\u0631\u0646\u0627\u0645\u0647 \u0646\u0648\u06cc\u0633\u06cc \u0647\u0633\u062a\u0646\u062f.  \u06cc\u06a9 \u0628\u0631\u0646\u0627\u0645\u0647 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631\u06cc \u0628\u0647 \u0637\u0648\u0631 \u0645\u062f\u0627\u0648\u0645 \u0628\u0627 \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u0628\u0632\u0631\u06af\u060c \u0628\u0627\u0632\u06cc\u0627\u0628\u06cc \u0648 \u062a\u0632\u0631\u06cc\u0642 \u062f\u0627\u062f\u0647 \u0647\u0627 \u062f\u0631 \u062d\u0627\u0644\u062a \u062a\u0647\u0648\u0639 \u0633\u0631\u0648\u06a9\u0627\u0631 \u062f\u0627\u0631\u062f.  \u0631\u0648\u0634\u06cc \u06a9\u0647 \u0645\u0627 \u0627\u06cc\u0646 \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647 \u0647\u0627 \u0631\u0627 \u0633\u0627\u0632\u0645\u0627\u0646\u062f\u0647\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u0639\u0645\u0644 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0631\u0648\u06cc \u0622\u0646\u0647\u0627 \u0627\u0632 \u0627\u0647\u0645\u06cc\u062a \u0632\u06cc\u0627\u062f\u06cc \u0628\u0631\u062e\u0648\u0631\u062f\u0627\u0631 \u0647\u0633\u062a\u0646\u062f \u0632\u06cc\u0631\u0627 \u0645\u0633\u062a\u0642\u06cc\u0645\u0627\u064b \u0628\u0631 \u0633\u0647\u0648\u0644\u062a \u0648 \u0633\u0631\u0639\u062a \u062a\u0639\u0627\u0645\u0644 \u06a9\u0627\u0631\u0628\u0631 \u0628\u0627 \u0628\u0631\u0646\u0627\u0645\u0647 \u0647\u0627\u06cc \u0645\u0627 \u062a\u0623\u062b\u06cc\u0631 \u0645\u06cc \u06af\u0630\u0627\u0631\u062f.<\/p>\n<p>\u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0628\u0631 \u0627\u0633\u0627\u0633 \u0627\u0631\u0632\u06cc\u0627\u0628\u06cc \u0645\u06cc \u0634\u0648\u062f \u0631\u0648\u06cc \u062f\u0648 \u0648\u06cc\u0698\u06af\u06cc: <em>\u0632\u0645\u0627\u0646<\/em> \u0648 <em>\u0641\u0636\u0627<\/em> \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u062a\u0627\u0628\u0639\u06cc \u0627\u0632 \u0627\u0646\u062f\u0627\u0632\u0647 \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f.  \u0627\u06cc\u0646\u0647\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0645\u0639\u0631\u0648\u0641 \u0647\u0633\u062a\u0646\u062f <em>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc<\/em> \u0648 <em>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627<\/em> \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628\u060c \u0648 \u0628\u0647 \u0645\u0627 \u0627\u06cc\u0646 \u0627\u0645\u06a9\u0627\u0646 \u0631\u0627 \u0645\u06cc \u062f\u0647\u062f \u06a9\u0647 \u062f\u0631 \u0633\u0646\u0627\u0631\u06cc\u0648\u0647\u0627\u06cc \u0645\u062a\u0648\u0633\u0637 \u200b\u200b\u0648 \u0628\u0647\u062a\u0631\u06cc\u0646 \u062d\u0627\u0644\u062a\u060c \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627 \u0631\u0627 \u062f\u0631 \u0628\u0631\u0627\u0628\u0631 \u06cc\u06a9\u062f\u06cc\u06af\u0631 \u0642\u0631\u0627\u0631 \u062f\u0647\u06cc\u0645.<\/p>\n<div class=\"alert alert-note\">\n<div class=\"flex\">\n<div class=\"flex-shrink-0 mr-3\"><\/div>\n<div class=\"w-full\">\n<p>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0647\u06cc\u067e \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u0627\u0631\u0622\u0645\u062f \u0628\u0627 \u0645\u06cc\u0627\u0646\u06af\u06cc\u0646 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u062f\u0631 \u0646\u0638\u0631 \u06af\u0631\u0641\u062a\u0647 \u0645\u06cc \u0634\u0648\u062f <em>\u03b8(n log(n))<\/em>.<\/p>\n<\/p><\/div><\/div><\/div>\n<p>\u0627\u06af\u0631\u0686\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u062f\u06cc\u06af\u0631\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u062f\u0631 \u0633\u0646\u0627\u0631\u06cc\u0648\u06cc \u0645\u062a\u0648\u0633\u0637 \u200b\u200b\u0639\u0645\u0644\u06a9\u0631\u062f \u0628\u0647\u062a\u0631\u06cc \u0627\u0632 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0647\u06cc\u067e \u062f\u0627\u0631\u0646\u062f\u060c \u0627\u0647\u0645\u06cc\u062a \u0622\u0646 \u0645\u062a\u06a9\u06cc \u0627\u0633\u062a \u0631\u0648\u06cc \u0642\u062f\u0631\u062a \u0622\u0646 \u0628\u0631\u0627\u06cc \u0639\u0645\u0644\u06a9\u0631\u062f \u0628\u0627 \u0647\u0645\u0627\u0646 \u06a9\u0627\u0631\u0627\u06cc\u06cc \u062f\u0631 \u0628\u062f\u062a\u0631\u06cc\u0646 \u0633\u0646\u0627\u0631\u06cc\u0648 \u06a9\u0647 \u062f\u0631 \u0628\u0647\u062a\u0631\u06cc\u0646 \u062d\u0627\u0644\u062a \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc\u200c\u062f\u0647\u062f\u060c \u0628\u0647 \u0622\u0646 \u06cc\u06a9 \u0632\u0645\u0627\u0646 \u0627\u062c\u0631\u0627 \u067e\u0627\u06cc\u062f\u0627\u0631 \u062f\u0631 \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647\u200c\u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641 \u0645\u06cc\u200c\u062f\u0647\u062f\u060c \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u0628\u0631\u062e\u06cc \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u0628\u0632\u0631\u06af \u06cc\u0627 \u06a9\u0648\u0686\u06a9 \u0631\u0646\u062c \u0628\u0628\u0631\u0646\u062f. \u0631\u0648\u06cc \u0645\u06a9\u0627\u0646\u06cc\u0633\u0645 \u0632\u06cc\u0631\u0628\u0646\u0627\u06cc\u06cc \u0622\u0646\u0647\u0627<\/p>\n<h2 id=\"heapsortinjavascript\"><span class=\"ez-toc-section\" id=\"%d9%85%d8%b1%d8%aa%d8%a8_%d8%b3%d8%a7%d8%b2%db%8c_%d9%87%db%8c%d9%be_%d8%af%d8%b1_%d8%ac%d8%a7%d9%88%d8%a7_%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa\"><\/span>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0647\u06cc\u067e \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<blockquote>\n<p>Heap Sort \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062f\u0631 \u0645\u062d\u0644\u060c \u0646\u0627\u067e\u0627\u06cc\u062f\u0627\u0631 \u0648 \u0645\u0628\u062a\u0646\u06cc \u0628\u0631 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0627\u0633\u062a.<\/p>\n<\/blockquote>\n<p>\u0628\u0647 \u0633\u0627\u062e\u062a\u0627\u0631\u0647\u0627\u06cc \u062f\u0627\u062f\u0647 \u06a9\u0645\u06a9\u06cc \u0646\u06cc\u0627\u0632 \u0646\u062f\u0627\u0631\u062f &#8211; \u062f\u0627\u062f\u0647 \u0647\u0627 \u0631\u0627 \u0645\u0631\u062a\u0628 \u0645\u06cc \u06a9\u0646\u062f <em>\u062f\u0631\u062c\u0627<\/em> \u0648 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u0627\u0635\u0644\u06cc \u0631\u0627 \u062a\u062d\u062a \u062a\u0627\u062b\u06cc\u0631 \u0642\u0631\u0627\u0631 \u0645\u06cc \u062f\u0647\u062f (<strong>\u062f\u0631\u062c\u0627<\/strong>).  \u0622\u0646 \u0631\u0627 \u062d\u0641\u0638 \u0646\u0645\u06cc \u06a9\u0646\u062f <em>\u0646\u0638\u0645 \u0646\u0633\u0628\u06cc<\/em> \u06cc\u0627 <em>\u0639\u0646\u0627\u0635\u0631 \u0628\u0631\u0627\u0628\u0631<\/em>.  \u0627\u06af\u0631 \u062f\u0648 \u0639\u0646\u0635\u0631 \u0628\u0627 \u06cc\u06a9 \u0645\u0642\u062f\u0627\u0631 \u062f\u0631 \u06cc\u06a9 \u0645\u062c\u0645\u0648\u0639\u0647 \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647 \u062f\u0627\u0631\u06cc\u062f\u060c \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u062a\u0631\u062a\u06cc\u0628 \u0646\u0633\u0628\u06cc \u0622\u0646\u0647\u0627 \u062f\u0631 \u0645\u062c\u0645\u0648\u0639\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u062a\u063a\u06cc\u06cc\u0631 \u06a9\u0646\u062f (\u06cc\u0627 \u062b\u0627\u0628\u062a \u0628\u0645\u0627\u0646\u062f)<strong>\u0646\u0627\u067e\u0627\u06cc\u062f\u0627\u0631<\/strong>).  \u062f\u0631 \u0646\u0647\u0627\u06cc\u062a\u060c \u0639\u0646\u0627\u0635\u0631 \u0628\u0631\u0627\u06cc \u06cc\u0627\u0641\u062a\u0646 \u062a\u0631\u062a\u06cc\u0628 \u0622\u0646\u0647\u0627 \u0628\u0627 \u06cc\u06a9\u062f\u06cc\u06af\u0631 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0645\u06cc \u0634\u0648\u0646\u062f (<strong>\u0645\u0628\u062a\u0646\u06cc \u0628\u0631 \u0645\u0642\u0627\u06cc\u0633\u0647<\/strong>).<\/p>\n<p>\u0627\u06af\u0631\u0686\u0647 Heap Sort \u062f\u0631 \u062c\u0627\u06cc \u062e\u0648\u062f \u0642\u0631\u0627\u0631 \u062f\u0627\u0631\u062f (\u0628\u0647 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u06a9\u0645\u06a9\u06cc \u0646\u06cc\u0627\u0632 \u0646\u062f\u0627\u0631\u062f)\u060c \u0628\u0631\u0627\u06cc \u0627\u06cc\u0646\u06a9\u0647 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u06a9\u0645\u06cc \u0648\u0627\u0636\u062d \u0628\u0627\u0634\u062f\u060c \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0627\u0636\u0627\u0641\u06cc \u0631\u0627 \u062f\u0631 \u062d\u06cc\u0646 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0628\u0647 \u06a9\u0627\u0631 \u0645\u06cc \u06af\u06cc\u0631\u06cc\u0645.<\/p>\n<p>\u0645\u06a9\u0627\u0646\u06cc\u0633\u0645 \u0632\u06cc\u0631\u0628\u0646\u0627\u06cc\u06cc Heap Sort \u0646\u0633\u0628\u062a\u0627\u064b \u0633\u0627\u062f\u0647 \u0627\u0633\u062a \u0648 \u0628\u0631\u062e\u06cc \u062d\u062a\u06cc \u0622\u0646 \u0631\u0627 &#8220;&#8221; \u0645\u06cc \u0646\u0627\u0645\u0646\u062f.<strong>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u0646\u062a\u062e\u0627\u0628 \u0628\u0647\u0628\u0648\u062f \u06cc\u0627\u0641\u062a\u0647&#8221;<\/strong>.<\/p>\n<blockquote>\n<p>\u0627\u06af\u0631 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u062f \u062f\u0631\u0628\u0627\u0631\u0647 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u0646\u062a\u062e\u0627\u0628\u06cc \u0628\u06cc\u0634\u062a\u0631 \u0628\u062e\u0648\u0627\u0646\u06cc\u062f\u060c \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u0646\u062a\u062e\u0627\u0628\u06cc \u0645\u0627 \u0631\u0627 \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a \u0628\u062e\u0648\u0627\u0646\u06cc\u062f!<\/p>\n<\/blockquote>\n<p>\u0628\u0627 \u062a\u0628\u062f\u06cc\u0644 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647 \u0628\u0647 a \u0634\u0631\u0648\u0639 \u0645\u06cc \u0634\u0648\u062f <em>\u067e\u0634\u062a\u0647<\/em> &#8211; \u06cc\u0627 \u0627\u0644\u0641 <strong>max-heap<\/strong> \u06cc\u0627 <strong>min-heap<\/strong>.  \u062f\u0631 \u0645\u0648\u0631\u062f max-heap\u060c \u0647\u0631 \u06cc\u06a9 \u0627\u0632 \u0648\u0627\u0644\u062f\u06cc\u0646 \u0627\u0631\u0632\u0634 \u0628\u06cc\u0634\u062a\u0631\u06cc \u0646\u0633\u0628\u062a \u0628\u0647 \u0641\u0631\u0632\u0646\u062f\u0627\u0646 \u062e\u0648\u062f \u062f\u0627\u0631\u0646\u062f\u060c \u06a9\u0647 \u0628\u0627\u0639\u062b \u0645\u06cc \u0634\u0648\u062f root \u0639\u0646\u0635\u0631 \u0628\u0632\u0631\u06af\u062a\u0631\u06cc\u0646 \u062f\u0631 \u0645\u06cc\u0627\u0646 \u067e\u0634\u062a\u0647 \u0648 \u0628\u0627\u0644\u0639\u06a9\u0633.<\/p>\n<p>Heap Sort \u0645\u062a\u06a9\u06cc \u0627\u0633\u062a \u0631\u0648\u06cc \u0627\u06cc\u0646 <em>\u0648\u0636\u0639\u06cc\u062a \u067e\u0634\u062a\u0647<\/em>.<\/p>\n<p>\u062f\u0631 \u0647\u0631 \u062a\u06a9\u0631\u0627\u0631\u060c \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062d\u0630\u0641 \u0645\u06cc \u06a9\u0646\u062f root \u0627\u0632 \u067e\u0634\u062a\u0647 \u0648 \u0622\u0646 \u0631\u0627 \u0628\u0647 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u062e\u0627\u0644\u06cc \u0641\u0634\u0627\u0631 \u0645\u06cc \u062f\u0647\u062f.  \u067e\u0633 \u0627\u0632 \u0647\u0631 \u062d\u0630\u0641\u060c \u067e\u0634\u062a\u0647 \u062e\u0648\u062f \u0631\u0627 \u0628\u0627\u0632\u06cc\u0627\u0628\u06cc \u0645\u06cc \u06a9\u0646\u062f \u0648 \u062f\u0648\u0645\u06cc\u0646 \u0639\u0646\u0635\u0631 \u0628\u0632\u0631\u06af (\u06cc\u0627 \u062f\u0648\u0645\u06cc\u0646 \u06a9\u0648\u0686\u06a9\u062a\u0631\u06cc\u0646) \u062e\u0648\u062f \u0631\u0627 \u062a\u0627 root \u0628\u0631\u0627\u06cc \u062d\u0641\u0638 \u0648\u0636\u0639\u06cc\u062a \u067e\u0634\u062a\u0647 \u0622\u0646  \u0627\u06cc\u0646 process \u0646\u06cc\u0632 \u0634\u0646\u0627\u062e\u062a\u0647 \u0645\u06cc \u0634\u0648\u062f <em>\u0627\u0646\u0628\u0648\u0647 \u06a9\u0646\u0646\u062f\u0647<\/em> \u0648 \u0627\u063a\u0644\u0628 \u0645\u06cc \u0628\u06cc\u0646\u06cc\u062f \u06a9\u0647 \u0645\u0631\u062f\u0645 \u0628\u0647 \u0631\u0648\u0634 \u0647\u0627\u06cc\u06cc \u0628\u0631\u0627\u06cc \u0627\u0646\u062c\u0627\u0645 \u0627\u06cc\u0646 \u06a9\u0627\u0631 \u0627\u0634\u0627\u0631\u0647 \u0645\u06cc \u06a9\u0646\u0646\u062f <em>\u0627\u0646\u0628\u0627\u0634\u062a\u0647 \u06a9\u0631\u062f\u0646<\/em>.<\/p>\n<p>\u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0647\u06cc\u067e \u0628\u0647 \u062a\u063a\u06cc\u06cc\u0631 \u0645\u06a9\u0627\u0646 \u062c\u062f\u06cc\u062f \u0627\u062f\u0627\u0645\u0647 \u0645\u06cc\u200c\u062f\u0647\u062f root \u0639\u0646\u0627\u0635\u0631 \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0647\u06cc\u0686 \u06a9\u062f\u0627\u0645 \u0628\u0627\u0642\u06cc \u0646\u0645\u0627\u0646\u062f.<\/p>\n<p>\u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 max-heap \u062f\u0631 \u0627\u06cc\u0646 \u0631\u0648\u0634 \u0645\u0646\u062c\u0631 \u0628\u0647 \u0627\u06cc\u062c\u0627\u062f \u0622\u0631\u0627\u06cc\u0647 \u0627\u06cc \u0628\u0627 \u0639\u0646\u0627\u0635\u0631 \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628 \u0646\u0632\u0648\u0644\u06cc \u0645\u06cc \u0634\u0648\u062f.  \u0628\u0631\u0627\u06cc \u0627\u06cc\u0646\u06a9\u0647 \u0622\u0631\u0627\u06cc\u0647 \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628 \u0635\u0639\u0648\u062f\u06cc \u0628\u0627\u0634\u062f\u060c \u0628\u0627\u06cc\u062f min-heap \u0631\u0627 \u0627\u0646\u062a\u062e\u0627\u0628 \u06a9\u0631\u062f.<\/p>\n<p>\u0627\u06cc\u0646 \u0646\u0648\u0639 \u062e\u0648\u062f \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0648 \u062d\u0630\u0641 \u0627\u0646\u062a\u062e\u0627\u0628\u06cc \u06cc\u0627\u062f\u0622\u0648\u0631 Selection Sort (\u0628\u062f\u0648\u0646 \u0642\u0633\u0645\u062a \u062e\u0648\u062f \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc) \u0627\u0633\u062a\u060c \u0627\u0632 \u0627\u06cc\u0646 \u0631\u0648 \u0627\u0641\u0631\u0627\u062f \u0645\u0648\u0627\u0632\u06cc \u062a\u0631\u0633\u06cc\u0645 \u0645\u06cc\u200c\u06a9\u0646\u0646\u062f.<\/p>\n<h3 id=\"whatisaheap\"><span class=\"ez-toc-section\" id=\"a_%da%86%db%8c%d8%b3%d8%aa_%d9%be%d8%b4%d8%aa%d9%87\"><\/span>a \u0686\u06cc\u0633\u062a <em>\u067e\u0634\u062a\u0647<\/em>?<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0647\u06cc\u067e \u06cc\u06a9 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u062f\u0631\u062e\u062a \u0645\u0627\u0646\u0646\u062f \u0627\u0633\u062a.  \u0646\u0648\u0639 \u067e\u0634\u062a\u0647 \u0627\u06cc \u06a9\u0647 \u0645\u0627 \u0628\u0631\u0627\u06cc \u0627\u0647\u062f\u0627\u0641 \u062e\u0648\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f\u060c \u06cc\u06a9 \u062f\u0631\u062e\u062a \u0628\u0627\u06cc\u0646\u0631\u06cc \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f (\u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0627\u06cc \u06a9\u0647 \u0634\u0628\u06cc\u0647 \u06cc\u06a9 \u0634\u0627\u062e\u0647 \u062f\u0631\u062e\u062a \u0627\u0633\u062a \u0648 \u0628\u0627\u06cc\u062f \u0628\u0627 \u06cc\u06a9 \u0634\u0627\u062e\u0647 \u0634\u0631\u0648\u0639 \u0634\u0648\u062f. node \u0648 \u0627\u06af\u0631 \u0645\u0646\u0634\u0639\u0628 \u0634\u0648\u062f\u060c \u062d\u062f\u0627\u06a9\u062b\u0631 \u062f\u0648 \u062c\u0627\u0646\u0634\u06cc\u0646 \u0627\u0632 \u0647\u0631 \u06a9\u062f\u0627\u0645 \u0645\u062c\u0627\u0632 \u0627\u0633\u062a node).  \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u0627\u0646\u0648\u0627\u0639 \u06a9\u0645\u06cc \u0627\u0632 \u0647\u067e \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f\u060c \u062f\u0648 \u0648\u06cc\u0698\u06af\u06cc \u0645\u062a\u0645\u0627\u06cc\u0632 \u0627\u0632 \u06cc\u06a9 \u067e\u0634\u062a\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f:<\/p>\n<ol>\n<li>\u06cc\u06a9 \u067e\u0634\u062a\u0647 \u0628\u0627\u06cc\u062f \u0628\u0627\u0634\u062f <em>\u06a9\u0627\u0645\u0644\u060c<\/em> \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0639\u0646\u06cc \u06a9\u0647 \u0647\u0631 \u0633\u0637\u062d \u0627\u0632 \u062f\u0631\u062e\u062a \u0628\u0627\u06cc\u062f \u0627\u0632 \u0686\u067e \u0628\u0647 \u0631\u0627\u0633\u062a \u067e\u0631 \u0634\u0648\u062f \u0648 \u06cc\u06a9\u06cc \u0645\u062c\u0627\u0632 \u0646\u06cc\u0633\u062a \u0633\u0637\u062d \u062f\u06cc\u06af\u0631\u06cc \u0627\u0632 \u062f\u0631\u062e\u062a \u0631\u0627 \u0628\u062f\u0648\u0646 \u067e\u0631 \u06a9\u0631\u062f\u0646 \u062a\u0645\u0627\u0645 \u06af\u0631\u0647 \u0647\u0627\u06cc \u0645\u0645\u06a9\u0646 \u0628\u0627\u0642\u06cc \u0645\u0627\u0646\u062f\u0647 \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u062f. \u0631\u0648\u06cc \u0622\u062e\u0631\u06cc\u0646 \u0633\u0637\u062d<\/li>\n<\/ol>\n<p><img decoding=\"async\" src=\"https:\/\/rasanegar.com\/blog\/wp-content\/uploads\/2024\/01\/heap-sort-in-javascript-1.png\" alt=\"\u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u067e\u0634\u062a\u0647\" title=\"\"><\/p>\n<ol start=\"2\">\n<li>\u0647\u0631 \u06cc\u06a9 node \u0628\u0627\u06cc\u062f \u0645\u0642\u062f\u0627\u0631\u06cc \u0628\u0632\u0631\u06af\u062a\u0631 \u06cc\u0627 \u0645\u0633\u0627\u0648\u06cc \u0628\u0627 (\u062f\u0631 \u0645\u0648\u0631\u062f \u06a9\u0648\u0686\u06a9\u062a\u0631 \u06a9\u0648\u0686\u06a9\u062a\u0631 \u06cc\u0627 \u0645\u0633\u0627\u0648\u06cc) \u0627\u0631\u0632\u0634 \u0647\u0631 \u06cc\u06a9 \u0627\u0632 \u0641\u0631\u0632\u0646\u062f\u0627\u0646 \u062e\u0648\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f.  \u0628\u0647 \u0627\u06cc\u0646 \u0648\u0636\u0639\u06cc\u062a &#8220;\u0647\u067e&#8221; \u0645\u06cc \u06af\u0648\u06cc\u0646\u062f.<\/li>\n<\/ol>\n<h3 id=\"mappingaheaptoanarray\"><span class=\"ez-toc-section\" id=\"%d9%86%da%af%d8%a7%d8%b4%d8%aa_%db%8c%da%a9_heap_%d8%a8%d9%87_%db%8c%da%a9_%d8%a2%d8%b1%d8%a7%db%8c%d9%87\"><\/span>\u0646\u06af\u0627\u0634\u062a \u06cc\u06a9 Heap \u0628\u0647 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0622\u0646\u0686\u0647 \u062a\u0627 \u0628\u0647 \u0627\u06cc\u0646\u062c\u0627 \u0628\u0647 \u0635\u0648\u0631\u062a \u062a\u0648\u062f\u0647 \u0627\u06cc \u062a\u0639\u0631\u06cc\u0641 \u0648 \u062a\u0631\u0633\u06cc\u0645 \u06a9\u0631\u062f\u0647 \u0627\u06cc\u0645\u060c \u0635\u0631\u0641\u0627\u064b \u06cc\u06a9 \u0646\u0645\u0648\u062f\u0627\u0631\u060c \u0645\u062c\u0645\u0648\u0639\u0647 \u0627\u06cc \u0627\u0632 \u062f\u0627\u06cc\u0631\u0647 \u0647\u0627 \u0648 \u062e\u0637\u0648\u0637 \u0627\u0633\u062a.  \u0628\u0631\u0627\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0627\u06cc\u0646 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0631 \u06cc\u06a9 \u0628\u0631\u0646\u0627\u0645\u0647 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631\u06cc \u0645\u0628\u062a\u0646\u06cc \u0628\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a\u060c \u0628\u0627\u06cc\u062f \u0622\u0646 \u0631\u0627 \u062f\u0631 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u06cc\u0627 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u062f\u0648\u0628\u0627\u0631\u0647 \u06a9\u0627\u0631 \u06a9\u0646\u06cc\u0645.<\/p>\n<p>\u062e\u0648\u0634\u0628\u062e\u062a\u0627\u0646\u0647\u060c \u0627\u06cc\u0646 \u06cc\u06a9 \u0639\u0645\u0644\u06cc\u0627\u062a \u0646\u0633\u0628\u062a\u0627\u064b \u0633\u0627\u062f\u0647 \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0648\u0647\u0644\u0647 \u0627\u0648\u0644 \u0627\u0632 \u0631\u0648\u0634 \u0633\u0627\u062e\u062a\u0646 \u067e\u0634\u062a\u0647 \u062a\u0642\u0644\u06cc\u062f \u0645\u06cc \u06a9\u0646\u062f.  \u0645\u0627 \u0639\u0646\u0627\u0635\u0631 \u067e\u0634\u062a\u0647 \u0631\u0627 \u0645\u06cc \u062e\u0648\u0627\u0646\u06cc\u0645 \u0648 \u0628\u0647 \u0647\u0645\u0627\u0646 \u062a\u0631\u062a\u06cc\u0628\u06cc \u06a9\u0647 \u0622\u0646\u0647\u0627 \u0631\u0627 \u062f\u0631 \u067e\u0634\u062a\u0647 \u0642\u0631\u0627\u0631 \u062f\u0627\u062f\u0647 \u0627\u06cc\u0645\u060c \u0628\u0647 \u0622\u0631\u0627\u06cc\u0647 \u0627\u06cc \u062a\u063a\u06cc\u06cc\u0631 \u0645\u06cc \u062f\u0647\u06cc\u0645: \u0627\u0632 \u0686\u067e \u0628\u0647 \u0631\u0627\u0633\u062a \u0648 \u062a\u0631\u0627\u0632 \u0628\u0647 \u0633\u0637\u062d.<\/p>\n<p>\u0646\u0645\u0648\u0646\u0647 \u0627\u06cc \u0627\u0632 \u06cc\u06a9 \u067e\u0634\u062a\u0647 \u0648 \u0647\u0645\u062a\u0627\u06cc \u0622\u0631\u0627\u06cc\u0647 \u0622\u0646\u060c \u067e\u0633 \u0627\u0632 \u0627\u06cc\u0646 \u062a\u063a\u06cc\u06cc\u0631:<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/rasanegar.com\/blog\/wp-content\/uploads\/2024\/01\/heap-sort-in-javascript-2.png\" alt=\"\u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0647\u0627\u067e \u0628\u0647 \u0622\u0631\u0627\u06cc\u0647\" title=\"\"><\/p>\n<p>\u0628\u0647 \u0627\u06cc\u0646 \u062a\u0631\u062a\u06cc\u0628\u060c \u0646\u0647 \u062a\u0646\u0647\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u06cc\u06a9 \u067e\u0634\u062a\u0647 \u0631\u0627 \u062f\u0631 \u06a9\u062f \u0628\u06cc\u0627\u0646 \u06a9\u0646\u06cc\u0645\u060c \u0628\u0644\u06a9\u0647 \u0642\u0637\u0628\u200c\u0646\u0645\u0627\u06cc\u06cc \u0646\u06cc\u0632 \u0628\u0647 \u062f\u0633\u062a \u0645\u06cc\u200c\u0622\u0648\u0631\u06cc\u0645 \u06a9\u0647 \u0628\u0627 \u0622\u0646 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u062f\u0631\u0648\u0646 \u0622\u0646 \u067e\u0634\u062a\u0647 \u062d\u0631\u06a9\u062a \u06a9\u0646\u06cc\u0645.  \u0645\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0633\u0647 \u0645\u0639\u0627\u062f\u0644\u0647 \u0631\u0627 \u06a9\u0633\u0631 \u06a9\u0646\u06cc\u0645\u060c \u0628\u0627 \u062a\u0648\u062c\u0647 \u0628\u0647 \u0647\u0631 \u06a9\u062f\u0627\u0645 node\u0627\u06cc\u0646\u062f\u06a9\u0633 \u0645\u0627 \u0631\u0627 \u0628\u0647 \u0645\u062d\u0644 \u0648\u0627\u0644\u062f \u0648 \u0641\u0631\u0632\u0646\u062f\u0627\u0646 \u0631\u0627\u0633\u062a \u0648 \u0686\u067e \u0622\u0646 \u062f\u0631 \u062f\u0627\u062e\u0644 \u0622\u0631\u0627\u06cc\u0647 \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f:<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/rasanegar.com\/blog\/wp-content\/uploads\/2024\/01\/heap-sort-in-javascript-3.png\" alt=\"\u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0647\u0627\u067e \u0628\u0647 \u0622\u0631\u0627\u06cc\u0647\" title=\"\"><\/p>\n<h3 id=\"creatingaheapinjavascript\"><span class=\"ez-toc-section\" id=\"%d8%a7%db%8c%d8%ac%d8%a7%d8%af_heap_%d8%af%d8%b1_%d8%ac%d8%a7%d9%88%d8%a7_%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa\"><\/span>\u0627\u06cc\u062c\u0627\u062f Heap \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0627\u06a9\u0646\u0648\u0646 \u06a9\u0647 \u062a\u0639\u0631\u06cc\u0641 \u062f\u0642\u06cc\u0642\u06cc \u0627\u0632 heap \u0627\u0631\u0627\u0626\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a\u060c \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0622\u0646 \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06cc\u06a9 \u06a9\u0644\u0627\u0633 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u06a9\u0646\u06cc\u0645.<\/p>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0631\u0627\u0647\u0646\u0645\u0627\u060c \u0645\u0627 \u06cc\u06a9 max-heap \u0631\u0627 \u0627\u06cc\u062c\u0627\u062f \u0648 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645.  \u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u062a\u0641\u0627\u0648\u062a \u0628\u06cc\u0646 max-heap \u0648 min-heap \u0628\u06cc \u0627\u0647\u0645\u06cc\u062a \u0627\u0633\u062a \u0648 \u0628\u0631 \u0645\u0646\u0637\u0642 \u06a9\u0644\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Heap \u062a\u0623\u062b\u06cc\u0631\u06cc \u0646\u0645\u06cc \u06af\u0630\u0627\u0631\u062f\u060c \u0627\u062c\u0631\u0627\u06cc min-heap \u0648 \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0627\u06cc\u062c\u0627\u062f \u06cc\u06a9 \u062a\u0631\u062a\u06cc\u0628 \u0635\u0639\u0648\u062f\u06cc \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc heap \u06cc\u06a9 \u0645\u0648\u0636\u0648\u0639 \u0627\u0633\u062a. \u062a\u063a\u06cc\u06cc\u0631 \u0639\u0645\u0644\u06af\u0631\u0647\u0627\u06cc \u0645\u0642\u0627\u06cc\u0633\u0647<\/p>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u062c\u0644\u0648 \u0628\u0631\u0648\u06cc\u0645 \u0648 a \u0631\u0627 \u062a\u0639\u0631\u06cc\u0641 \u06a9\u0646\u06cc\u0645 <code>MaxHeap<\/code> \u06a9\u0644\u0627\u0633:<\/p>\n<pre><code class=\"hljs\"><span class=\"hljs-class\"><span class=\"hljs-keyword\">class<\/span> <span class=\"hljs-title\">MaxHeap<\/span><\/span>{\n    <span class=\"hljs-function\"><span class=\"hljs-title\">constructor<\/span>(<span class=\"hljs-params\"><\/span>)<\/span>{\n        <span class=\"hljs-built_in\">this<\/span>.heap = ();\n    }\n\n    <span class=\"hljs-function\"><span class=\"hljs-title\">parentIndex<\/span>(<span class=\"hljs-params\">index<\/span>)<\/span>{\n        <span class=\"hljs-keyword\">return<\/span> <span class=\"hljs-built_in\">Math<\/span>.floor((index-<span class=\"hljs-number\">1<\/span>)\/<span class=\"hljs-number\">2<\/span>);\n    }\n\n    <span class=\"hljs-function\"><span class=\"hljs-title\">leftChildIndex<\/span>(<span class=\"hljs-params\">index<\/span>)<\/span>{\n        <span class=\"hljs-keyword\">return<\/span> (<span class=\"hljs-number\">2<\/span>*index + <span class=\"hljs-number\">1<\/span>);\n    }\n\n    <span class=\"hljs-function\"><span class=\"hljs-title\">rightChildIndex<\/span>(<span class=\"hljs-params\">index<\/span>)<\/span>{\n        <span class=\"hljs-keyword\">return<\/span> (<span class=\"hljs-number\">2<\/span>*index + <span class=\"hljs-number\">2<\/span>);\n    }\n}\n<\/code><\/pre>\n<p>\u062f\u0631 <code>MaxHeap<\/code> \u06a9\u0644\u0627\u0633\u060c \u0633\u0627\u0632\u0646\u062f\u0647 \u0627\u06cc \u062a\u0639\u0631\u06cc\u0641 \u06a9\u0631\u062f\u0647 \u0627\u06cc\u0645 \u06a9\u0647 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u062e\u0627\u0644\u06cc \u0631\u0627 \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647 \u0645\u06cc \u06a9\u0646\u062f.  \u0628\u0639\u062f \u0631\u0648\u06cc\u060c \u0645\u0627 \u062a\u0648\u0627\u0628\u0639 \u0627\u0636\u0627\u0641\u06cc \u0628\u0631\u0627\u06cc \u067e\u0631 \u06a9\u0631\u062f\u0646 \u06cc\u06a9 \u067e\u0634\u062a\u0647 \u062f\u0631 \u062f\u0627\u062e\u0644 \u0627\u06cc\u0646 \u0622\u0631\u0627\u06cc\u0647 \u0627\u06cc\u062c\u0627\u062f \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f.<\/p>\n<p>\u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u062f\u0631 \u062d\u0627\u0644 \u062d\u0627\u0636\u0631 \u0641\u0642\u0637 \u062a\u0648\u0627\u0628\u0639 \u06a9\u0645\u06a9\u06cc \u0627\u06cc\u062c\u0627\u062f \u06a9\u0631\u062f\u0647\u200c\u0627\u06cc\u0645 \u06a9\u0647 \u0646\u0645\u0627\u06cc\u0647 \u0648\u0627\u0644\u062f\u06cc\u0646 \u0648 \u0641\u0631\u0632\u0646\u062f\u0627\u0646 \u06cc\u06a9 \u0645\u0648\u0631\u062f \u062e\u0627\u0635 \u0631\u0627 \u0628\u0631\u0645\u06cc\u200c\u06af\u0631\u062f\u0627\u0646\u062f. node.<\/p>\n<h3 id=\"insertingelementstoaheap\"><span class=\"ez-toc-section\" id=\"%d8%af%d8%b1%d8%ac_%d8%b9%d9%86%d8%a7%d8%b5%d8%b1_%d8%a8%d9%87_%db%8c%da%a9_%d9%be%d8%b4%d8%aa%d9%87\"><\/span>\u062f\u0631\u062c \u0639\u0646\u0627\u0635\u0631 \u0628\u0647 \u06cc\u06a9 \u067e\u0634\u062a\u0647<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0647\u0631 \u0632\u0645\u0627\u0646 \u06a9\u0647 \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u062c\u062f\u06cc\u062f \u062f\u0631 \u06cc\u06a9 \u067e\u0634\u062a\u0647 \u0642\u0631\u0627\u0631 \u0645\u06cc \u06af\u06cc\u0631\u062f\u060c \u062f\u0631 \u06a9\u0646\u0627\u0631 \u0633\u0645\u062a \u0631\u0627\u0633\u062a \u0642\u0631\u0627\u0631 \u0645\u06cc \u06af\u06cc\u0631\u062f node \u0631\u0648\u06cc  \u0633\u0637\u062d \u067e\u0627\u06cc\u06cc\u0646 (\u0622\u062e\u0631\u06cc\u0646 \u0641\u0636\u0627\u06cc \u062e\u0627\u0644\u06cc \u062f\u0631 \u0646\u0645\u0627\u06cc\u0634 \u0622\u0631\u0627\u06cc\u0647) \u06cc\u0627\u060c \u0627\u06af\u0631 \u0633\u0637\u062d \u067e\u0627\u06cc\u06cc\u0646 \u0627\u0632 \u0642\u0628\u0644 \u067e\u0631 \u0627\u0633\u062a\u060c \u062f\u0631 \u0633\u0645\u062a \u0686\u067e node \u0627\u0632 \u06cc\u06a9 \u0633\u0637\u062d \u062c\u062f\u06cc\u062f  \u062f\u0631 \u0627\u06cc\u0646 \u0633\u0646\u0627\u0631\u06cc\u0648\u060c \u0627\u0648\u0644\u06cc\u0646 \u0646\u06cc\u0627\u0632 \u067e\u0634\u062a\u0647: \u06a9\u0627\u0645\u0644 \u0628\u0648\u062f\u0646 \u062f\u0631\u062e\u062a\u060c \u062a\u0636\u0645\u06cc\u0646 \u0645\u06cc \u0634\u0648\u062f.<\/p>\n<p>\u0628\u0627 \u062d\u0631\u06a9\u062a \u0631\u0648 \u0628\u0647 \u062c\u0644\u0648\u060c \u0648\u06cc\u0698\u06af\u06cc heap\u060c \u06a9\u0647 \u0627\u062d\u062a\u0645\u0627\u0644\u0627\u064b \u0645\u062e\u062a\u0644 \u0634\u062f\u0647 \u0627\u0633\u062a\u060c \u0628\u0627\u06cc\u062f \u062f\u0648\u0628\u0627\u0631\u0647 \u0627\u06cc\u062c\u0627\u062f \u0634\u0648\u062f.  \u0628\u0631\u0627\u06cc \u0627\u0646\u062a\u0642\u0627\u0644 \u0639\u0646\u0635\u0631 \u062c\u062f\u06cc\u062f \u0628\u0647 \u0645\u062d\u0644 \u0645\u0646\u0627\u0633\u0628 \u062e\u0648\u062f \u0631\u0648\u06cc \u067e\u0634\u062a\u0647 \u0628\u0627 \u0648\u0627\u0644\u062f \u062e\u0648\u062f \u0645\u0642\u0627\u06cc\u0633\u0647 \u0645\u06cc \u0634\u0648\u062f \u0648 \u0627\u06af\u0631 \u0639\u0646\u0635\u0631 \u062c\u062f\u06cc\u062f \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0632 \u0648\u0627\u0644\u062f \u062e\u0648\u062f \u0628\u0627\u0634\u062f\u060c \u0639\u0646\u0627\u0635\u0631 \u062a\u0639\u0648\u06cc\u0636 \u0645\u06cc \u0634\u0648\u0646\u062f.<\/p>\n<p>\u0639\u0646\u0635\u0631 \u062c\u062f\u06cc\u062f \u062f\u0631 \u067e\u0634\u062a\u0647 \u062d\u0628\u0627\u0628 \u0645\u06cc \u0634\u0648\u062f\u060c \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u062f\u0631 \u0647\u0631 \u0633\u0637\u062d \u0628\u0627 \u0648\u0627\u0644\u062f \u062e\u0648\u062f \u0645\u0642\u0627\u06cc\u0633\u0647 \u0645\u06cc \u0634\u0648\u062f \u062a\u0627 \u062f\u0631 \u0646\u0647\u0627\u06cc\u062a \u0648\u06cc\u0698\u06af\u06cc heap \u0628\u0627\u0632\u06cc\u0627\u0628\u06cc \u0634\u0648\u062f:<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/rasanegar.com\/blog\/wp-content\/uploads\/2024\/01\/heap-sort-in-javascript-4.png\" alt=\"\u0646\u0645\u0627\u06cc\u0634 \u0622\u0631\u0627\u06cc\u0647 \u06cc\u06a9 \u067e\u0634\u062a\u0647 \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a\" title=\"\"><\/p>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0627\u06cc\u0646 \u0642\u0627\u0628\u0644\u06cc\u062a \u0631\u0627 \u0628\u0647 \u06a9\u0644\u0627\u0633 MaxHeap \u06a9\u0647 \u0642\u0628\u0644\u0627 \u0627\u06cc\u062c\u0627\u062f \u06a9\u0631\u062f\u0647 \u0628\u0648\u062f\u06cc\u0645 \u0627\u0636\u0627\u0641\u0647 \u06a9\u0646\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\"> <span class=\"hljs-function\"><span class=\"hljs-title\">swap<\/span>(<span class=\"hljs-params\">a, b<\/span>)<\/span> {\n        <span class=\"hljs-keyword\">let<\/span> temp = <span class=\"hljs-built_in\">this<\/span>.heap(a);\n        <span class=\"hljs-built_in\">this<\/span>.heap(a) = <span class=\"hljs-built_in\">this<\/span>.heap(b);\n        <span class=\"hljs-built_in\">this<\/span>.heap(b) = temp;\n    }\n\n <span class=\"hljs-function\"><span class=\"hljs-title\">insert<\/span>(<span class=\"hljs-params\">item<\/span>)<\/span> {\n    <span class=\"hljs-built_in\">this<\/span>.heap.push(item);\n    <span class=\"hljs-keyword\">var<\/span> index = <span class=\"hljs-built_in\">this<\/span>.heap.length - <span class=\"hljs-number\">1<\/span>;\n    <span class=\"hljs-keyword\">var<\/span> parent = <span class=\"hljs-built_in\">this<\/span>.parentIndex(index);\n    <span class=\"hljs-keyword\">while<\/span>(<span class=\"hljs-built_in\">this<\/span>.heap(parent) &amp;&amp; <span class=\"hljs-built_in\">this<\/span>.heap(parent) &lt; <span class=\"hljs-built_in\">this<\/span>.heap(index)) {\n        <span class=\"hljs-built_in\">this<\/span>.swap(parent, index);\n        index = <span class=\"hljs-built_in\">this<\/span>.parentIndex(index);\n        parent = <span class=\"hljs-built_in\">this<\/span>.parentIndex(index);\n    }\n}\n<\/code><\/pre>\n<p><code>swap()<\/code>  \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06cc\u06a9 \u0631\u0648\u0634 \u06a9\u0645\u06a9\u06cc \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u0634\u0648\u062f \u062a\u0627 \u0645\u0642\u062f\u0627\u0631\u06cc \u0627\u0641\u0632\u0648\u0646\u06af\u06cc \u062f\u0631 \u06a9\u062f \u0631\u0627 \u0630\u062e\u06cc\u0631\u0647 \u06a9\u0646\u06cc\u0645 \u0632\u06cc\u0631\u0627 \u062f\u0631 \u062d\u06cc\u0646 \u062f\u0631\u062c \u0639\u0646\u0635\u0631 \u062c\u062f\u06cc\u062f\u060c \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0645\u062c\u0628\u0648\u0631 \u0628\u0627\u0634\u06cc\u0645 \u0627\u06cc\u0646 \u0639\u0645\u0644 \u0631\u0627 \u0686\u0646\u062f\u06cc\u0646 \u0628\u0627\u0631 \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u0645 &#8211; \u0639\u062f\u062f\u06cc \u0628\u06cc\u0646 \u0635\u0641\u0631 \u0648 <em>\u0648\u0631\u0648\u062f (n)<\/em> (\u062f\u0631 \u0645\u0648\u0631\u062f\u06cc \u06a9\u0647 \u0639\u0646\u0635\u0631 \u062c\u062f\u06cc\u062f \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0632 root \u0627\u0632 \u067e\u0634\u062a\u0647\u060c \u0648 \u0645\u0627 \u0628\u0627\u06cc\u062f \u0622\u0646 \u0631\u0627 \u0645\u062c\u0628\u0648\u0631 \u06a9\u0646\u06cc\u0645 \u0627\u0632 \u06a9\u0644 \u062f\u0631\u062e\u062a\u06cc \u06a9\u0647 \u0627\u0631\u062a\u0641\u0627\u0639 \u062f\u0627\u0631\u062f \u0628\u0627\u0644\u0627 \u0628\u0631\u0648\u062f <em>\u0648\u0631\u0648\u062f \u0628\u0647 \u0633\u06cc\u0633\u062a\u0645 (\u062a\u0639\u062f\u0627\u062f \u06a9\u0644 \u0639\u0646\u0627\u0635\u0631 \u0622\u0646)<\/em> &#8211; \u06a9\u0647 \u0628\u0647 \u0639\u0628\u0627\u0631\u062a \u062f\u06cc\u06af\u0631 \u0627\u0644\u0641 \u0627\u0633\u062a <em>\u0645\u0642\u062f\u0627\u0631 \u0632\u06cc\u0627\u062f\u06cc<\/em>.<\/p>\n<p><code>insert()<\/code>  \u0628\u0647 \u0634\u0631\u062d \u0632\u06cc\u0631 \u0639\u0645\u0644 \u0645\u06cc \u06a9\u0646\u062f:<\/p>\n<ol>\n<li>\u0639\u0646\u0635\u0631 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0631\u0627 \u0628\u0647 <code>heap<\/code> \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0631\u0648\u0634 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a \u062f\u0627\u062e\u0644\u06cc: <code>push()<\/code>.<\/li>\n<li>\u0622\u062e\u0631\u06cc\u0646 \u0639\u0646\u0635\u0631 \u0631\u0627 \u0639\u0644\u0627\u0645\u062a \u06af\u0630\u0627\u0631\u06cc \u0645\u06cc \u06a9\u0646\u062f <code>heap<\/code> \u0645\u0627\u0646\u0646\u062f <code>index<\/code> \u0648 \u0648\u0627\u0644\u062f \u0622\u0646 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 <code>parent<\/code>.<\/li>\n<li>\u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u0627\u0632 \u067e\u0634\u062a\u0647 \u062f\u0631 \u0634\u0627\u062e\u0635 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f <code>parent<\/code> (<code>this.heap(parent)<\/code>) \u0648 \u0622\u0646 \u0639\u0646\u0635\u0631 \u0627\u0632 \u0639\u0646\u0635\u0631 \u062f\u0631 \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0627\u0633\u062a <code>index<\/code> (<code>this.heap(parent) &lt; this.heap(index<\/code>)\u060c <code>insert()<\/code> \u0631\u0648\u0634 \u0645\u06cc \u0631\u0648\u062f \u0631\u0648\u06cc \u0628\u0647 swap \u0622\u0646 \u062f\u0648 (<code>this.swap(parent, index)<\/code>) \u0648 \u0645\u06a9\u0627\u0646 \u0646\u0645\u0627 \u062e\u0648\u062f \u0631\u0627 \u06cc\u06a9 \u0633\u0637\u062d \u0628\u0647 \u0633\u0645\u062a \u0628\u0627\u0644\u0627 \u062d\u0631\u06a9\u062a \u0645\u06cc \u062f\u0647\u062f.<\/li>\n<\/ol>\n<h3 id=\"removingelementsfromtheheap\"><span class=\"ez-toc-section\" id=\"%d8%ad%d8%b0%d9%81_%d8%b9%d9%86%d8%a7%d8%b5%d8%b1_%d8%a7%d8%b2_%d9%be%d8%b4%d8%aa%d9%87\"><\/span>\u062d\u0630\u0641 \u0639\u0646\u0627\u0635\u0631 \u0627\u0632 \u067e\u0634\u062a\u0647<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u06cc\u06a9 \u067e\u0634\u062a\u0647 \u0641\u0642\u0637 \u0627\u062c\u0627\u0632\u0647 \u062d\u0630\u0641 \u0631\u0627 \u0645\u06cc \u062f\u0647\u062f root \u0639\u0646\u0635\u0631\u06cc \u06a9\u0647 \u067e\u0633 \u0627\u0632 \u0622\u0646 \u0645\u0627 \u0631\u0627 \u0628\u0627 \u06cc\u06a9 \u067e\u0634\u062a\u0647 \u06a9\u0627\u0645\u0644\u0627\u064b \u062a\u062d\u0631\u06cc\u0641 \u0634\u062f\u0647 \u0628\u0627\u0642\u06cc \u0645\u06cc \u06af\u0630\u0627\u0631\u062f.  \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646\u060c \u0627\u0628\u062a\u062f\u0627 \u0628\u0627\u06cc\u062f \u0622\u0646 \u0631\u0627 \u0628\u0627\u0632\u06af\u0631\u062f\u0627\u0646\u06cc\u0645 <em>\u062f\u0631\u062e\u062a \u062f\u0648\u062f\u0648\u06cc\u06cc \u06a9\u0627\u0645\u0644<\/em> \u0645\u0644\u06a9 \u0628\u0627 \u062c\u0627\u0628\u062c\u0627\u06cc\u06cc \u0622\u062e\u0631\u06cc\u0646 node \u0627\u0632 \u067e\u0634\u062a\u0647 \u0628\u0647 root.  \u0633\u067e\u0633 \u0645\u0627 \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u06cc\u0645 <em>\u062d\u0628\u0627\u0628<\/em> \u0627\u06cc\u0646 \u0645\u0642\u062f\u0627\u0631 \u0646\u0627\u0628\u062c\u0627 \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0648\u06cc\u0698\u06af\u06cc heap \u0628\u0647 \u062c\u0627\u06cc \u062e\u0648\u062f \u0628\u0627\u0632\u06af\u0631\u062f\u062f \u067e\u0627\u06cc\u06cc\u0646 \u0645\u06cc \u0622\u06cc\u062f:<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/rasanegar.com\/blog\/wp-content\/uploads\/2024\/01\/heap-sort-in-javascript-5.png\" alt=\"\u062d\u0630\u0641 \u0639\u0646\u0627\u0635\u0631 \u0627\u0632 heap \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc heap \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a\" title=\"\"><\/p>\n<pre><code class=\"hljs\"><span class=\"hljs-function\"><span class=\"hljs-title\">delete<\/span>(<span class=\"hljs-params\"><\/span>)<\/span> {\n    <span class=\"hljs-keyword\">var<\/span> item = <span class=\"hljs-built_in\">this<\/span>.heap.shift();\n    <span class=\"hljs-built_in\">this<\/span>.heap.unshift(<span class=\"hljs-built_in\">this<\/span>.heap.pop());\n    <span class=\"hljs-keyword\">var<\/span> index = <span class=\"hljs-number\">0<\/span>;\n    <span class=\"hljs-keyword\">var<\/span> leftChild = <span class=\"hljs-built_in\">this<\/span>.leftChildIndex(index);\n    <span class=\"hljs-keyword\">var<\/span> rightChild = <span class=\"hljs-built_in\">this<\/span>.rightChildIndex(index);\n    <span class=\"hljs-keyword\">while<\/span>(<span class=\"hljs-built_in\">this<\/span>.heap(leftChild) &amp;&amp; <span class=\"hljs-built_in\">this<\/span>.heap(leftChild) &gt; <span class=\"hljs-built_in\">this<\/span>.heap(index) || <span class=\"hljs-built_in\">this<\/span>.heap(rightChild) &gt; <span class=\"hljs-built_in\">this<\/span>.heap(index)){\n        <span class=\"hljs-keyword\">var<\/span> max = leftChild;\n        <span class=\"hljs-keyword\">if<\/span>(<span class=\"hljs-built_in\">this<\/span>.heap(rightChild) &amp;&amp; <span class=\"hljs-built_in\">this<\/span>.heap(rightChild) &gt; <span class=\"hljs-built_in\">this<\/span>.heap(max)){\n            max = rightChild\n        }\n        <span class=\"hljs-built_in\">this<\/span>.swap(max, index);\n        index = max;\n        leftChild = <span class=\"hljs-built_in\">this<\/span>.leftChildIndex(max);\n        rightChild = <span class=\"hljs-built_in\">this<\/span>.rightChildIndex(max);\n    }\n    <span class=\"hljs-keyword\">return<\/span> item;\n}\n<\/code><\/pre>\n<p>\u0627\u06cc\u0646 <code>delete()<\/code> \u0631\u0648\u0634\u060c \u06a9\u0647 \u0645\u0627 \u062f\u0631 \u062f\u0627\u062e\u0644 \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>MaxHeap<\/code> \u06a9\u0644\u0627\u0633 \u0628\u0647 \u0631\u0648\u0634 \u0632\u06cc\u0631 \u0639\u0645\u0644 \u0645\u06cc \u06a9\u0646\u062f:<\/p>\n<ol>\n<li>\u0627\u06cc\u0646 \u0631\u0648\u0634 \u0628\u0627 \u0628\u0631\u062f\u0627\u0634\u062a \u0628\u0632\u0631\u06af\u062a\u0631\u06cc\u0646 \u0639\u0646\u0635\u0631 \u0622\u063a\u0627\u0632 \u0645\u06cc \u0634\u0648\u062f &#8211; \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646\u060c \u0627\u0648\u0644\u06cc\u0646 \u0639\u0646\u0635\u0631 \u062f\u0631 \u0646\u0645\u0627\u06cc\u0634 \u0622\u0631\u0627\u06cc\u0647 \u067e\u0634\u062a\u0647.  \u0633\u0627\u062e\u062a\u0647 \u0634\u062f\u0647 \u062f\u0631 <code>shift()<\/code> \u0645\u062a\u062f \u0627\u0648\u0644\u06cc\u0646 \u0639\u0646\u0635\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0631\u0627 \u062d\u0630\u0641 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u0639\u0646\u0635\u0631 \u062d\u0630\u0641 \u0634\u062f\u0647 \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f \u06a9\u0647 \u0633\u067e\u0633 \u0622\u0646 \u0631\u0627 \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0630\u062e\u06cc\u0631\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>item<\/code> \u0645\u062a\u063a\u06cc\u0631.<\/li>\n<li>\u0622\u062e\u0631\u06cc\u0646 \u0639\u0646\u0635\u0631 \u0627\u0632 <code>heap<\/code> \u0627\u0632 \u0637\u0631\u06cc\u0642 \u062d\u0630\u0641 \u0645\u06cc \u0634\u0648\u062f <code>pop()<\/code> \u0648 \u062f\u0631 \u0627\u0648\u0644\u06cc\u0646 \u0641\u0636\u0627\u06cc \u062e\u0627\u0644\u06cc \u0634\u062f\u0647 \u0642\u0631\u0627\u0631 \u0645\u06cc \u06af\u06cc\u0631\u062f <code>heap<\/code> \u0627\u0632 \u0637\u0631\u06cc\u0642 <code>unshift()<\/code>. <code>unshift()<\/code> \u06cc\u06a9 \u0631\u0648\u0634 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a \u062f\u0627\u062e\u0644\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0647\u0645\u062a\u0627\u06cc \u0622\u0646 \u06a9\u0627\u0631 \u0645\u06cc \u06a9\u0646\u062f <code>shift()<\/code>.  \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 <code>shift()<\/code> \u0627\u0648\u0644\u06cc\u0646 \u0639\u0646\u0635\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0631\u0627 \u062d\u0630\u0641 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u0628\u0642\u06cc\u0647 \u0639\u0646\u0627\u0635\u0631 \u0631\u0627 \u06cc\u06a9 \u0641\u0627\u0635\u0644\u0647 \u0628\u0647 \u0639\u0642\u0628 \u0645\u0646\u062a\u0642\u0644 \u0645\u06cc \u06a9\u0646\u062f. <code>unshift()<\/code> \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u0631\u0627 \u0628\u0647 \u0627\u0628\u062a\u062f\u0627\u06cc \u0622\u0631\u0627\u06cc\u0647 \u0647\u0644 \u0645\u06cc \u062f\u0647\u062f \u0648 \u0628\u0642\u06cc\u0647 \u0639\u0646\u0627\u0635\u0631 \u0631\u0627 \u06cc\u06a9 \u0641\u0627\u0635\u0644\u0647 \u0628\u0647 \u062c\u0644\u0648 \u0645\u06cc \u0628\u0631\u062f.<\/li>\n<li>\u0628\u0631\u0627\u06cc \u0627\u06cc\u0646\u06a9\u0647 \u0628\u062a\u0648\u0627\u0646\u06cc\u0645 \u062c\u062f\u06cc\u062f \u0631\u0627 \u062d\u0628\u0627\u0628 \u06a9\u0646\u06cc\u0645 root \u0628\u0647 \u0633\u0645\u062a \u067e\u0627\u06cc\u06cc\u0646\u060c \u0646\u0634\u0627\u0646\u06af\u0631 \u0645\u062d\u0644 \u0622\u0646 \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0627\u0628\u062a\u062f\u0627 0 \u0627\u0633\u062a \u0648 \u062f\u0648 \u0641\u0631\u0632\u0646\u062f \u0622\u0646 (<code>index<\/code>\u060c <code>rightChild<\/code>\u060c <code>leftChild<\/code>) \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li>\u0627\u06cc\u0646 <code>while()<\/code> \u062d\u0644\u0642\u0647 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u062f \u06a9\u0647 \u0622\u06cc\u0627 \u0641\u0631\u0632\u0646\u062f \u0633\u0645\u062a \u0686\u067e \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06cc\u0627 \u062e\u06cc\u0631 <code>index<\/code> node  \u0628\u0631\u0627\u06cc \u0627\u0637\u0645\u06cc\u0646\u0627\u0646 \u0627\u0632 \u0648\u062c\u0648\u062f \u0633\u0637\u062d \u062f\u06cc\u06af\u0631\u06cc \u062f\u0631 \u0632\u06cc\u0631 (\u0647\u0646\u0648\u0632 \u0641\u0631\u0632\u0646\u062f \u0645\u0646\u0627\u0633\u0628 \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u0646\u06a9\u0631\u062f\u0647 \u0627\u0633\u062a) \u0648 \u0627\u06af\u0631 \u0647\u0631 \u06cc\u06a9 \u0627\u0632 \u06a9\u0648\u062f\u06a9\u0627\u0646 \u062f\u0631 \u0627\u06cc\u0646 \u0633\u0637\u062d \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0632 node \u062f\u0631 (<code>index<\/code>).<\/li>\n<li>\u0627\u06af\u0631 \u0634\u0631\u0637 \u062f\u0627\u062e\u0644 \u062d\u0644\u0642\u0647 while \u0628\u0631\u0642\u0631\u0627\u0631 \u0628\u0627\u0634\u062f\u060c \u0627\u0644\u0641 <code>max<\/code> \u0645\u062a\u063a\u06cc\u0631 \u0628\u0631\u0627\u06cc \u0627\u0639\u0644\u0627\u0645 \u0633\u0645\u062a \u0686\u067e \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u0634\u0648\u062f node \u062d\u062f\u0627\u06a9\u062b\u0631 \u0645\u0642\u062f\u0627\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0631\u0648\u0634 \u062a\u0627\u06a9\u0646\u0648\u0646 \u0628\u0627 \u0622\u0646 \u0645\u0648\u0627\u062c\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a.  \u0633\u067e\u0633 \u062f\u0631 \u062f\u0627\u062e\u0644 \u062d\u0644\u0642\u0647\u060c \u062f\u0631 \u06cc\u06a9 <code>if<\/code> \u0628\u0646\u062f\u060c \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0622\u06cc\u0627 \u0641\u0631\u0632\u0646\u062f \u0631\u0627\u0633\u062a \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06cc\u0627 \u062e\u06cc\u0631\u060c \u0648 \u0627\u06af\u0631 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f\u060c \u0622\u06cc\u0627 \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0632 \u0641\u0631\u0632\u0646\u062f \u0686\u067e\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0627\u0628\u062a\u062f\u0627 \u0628\u0631\u0631\u0633\u06cc \u06a9\u0631\u062f\u06cc\u0645.  \u0627\u06af\u0631 \u0627\u0631\u0632\u0634 \u0641\u0631\u0632\u0646\u062f \u0645\u0646\u0627\u0633\u0628 \u0648\u0627\u0642\u0639\u0627\u064b \u0628\u0632\u0631\u06af\u062a\u0631 \u0628\u0627\u0634\u062f\u060c \u0634\u0627\u062e\u0635 \u0622\u0646 \u062c\u0627\u06cc\u06af\u0632\u06cc\u0646 \u0645\u0642\u062f\u0627\u0631 in \u0645\u06cc \u0634\u0648\u062f <code>max<\/code>.<\/li>\n<li>\u0647\u0631 \u06a9\u0648\u062f\u06a9\u06cc \u06a9\u0647 \u0627\u0631\u0632\u0634 \u0628\u06cc\u0634\u062a\u0631\u06cc \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f \u0628\u0627 \u0648\u0627\u0644\u062f\u06cc\u0646\u0634 \u0645\u0628\u0627\u062f\u0644\u0647 \u0645\u06cc \u0634\u0648\u062f <code>this.swap(max, index)<\/code>.<\/li>\n<li>\u0627\u06cc\u0646 \u0631\u0648\u0634 \u0645\u06a9\u0627\u0646 \u0646\u0645\u0627 \u062e\u06cc\u0627\u0644\u06cc \u062e\u0648\u062f \u0631\u0627 \u062f\u0631 \u0627\u0646\u062a\u0647\u0627\u06cc \u062d\u0644\u0642\u0647 while \u06cc\u06a9 \u0633\u0637\u062d \u0628\u0647 \u0633\u0645\u062a \u067e\u0627\u06cc\u06cc\u0646 \u062d\u0631\u06a9\u062a \u0645\u06cc \u062f\u0647\u062f \u0648 \u0645\u06cc \u0631\u0648\u062f \u0631\u0648\u06cc \u0628\u0631\u0627\u06cc \u0627\u062c\u0631\u0627\u06cc \u06a9\u062f \u062f\u0631 \u062f\u0627\u062e\u0644 \u062d\u0644\u0642\u0647 while \u0628\u0627\u0631\u0647\u0627 \u0648 \u0628\u0627\u0631\u0647\u0627 \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0634\u0631\u0627\u06cc\u0637 \u0622\u0646 \u062f\u06cc\u06af\u0631 \u0628\u0631\u0642\u0631\u0627\u0631 \u0646\u0628\u0627\u0634\u062f.<\/li>\n<\/ol>\n<h3 id=\"implementingheapsortinjavascript\"><span class=\"ez-toc-section\" id=\"%d9%be%db%8c%d8%a7%d8%af%d9%87_%d8%b3%d8%a7%d8%b2%db%8c_%d9%85%d8%b1%d8%aa%d8%a8_%d8%b3%d8%a7%d8%b2%db%8c_%d9%87%db%8c%d9%be_%d8%af%d8%b1_%d8%ac%d8%a7%d9%88%d8%a7_%d8%a7%d8%b3%da%a9%d8%b1%db%8c%d9%be%d8%aa\"><\/span>\u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0647\u06cc\u067e \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u062f\u0631 \u0646\u0647\u0627\u06cc\u062a\u060c \u0628\u0631\u0627\u06cc \u062f\u0633\u062a\u06cc\u0627\u0628\u06cc \u0628\u0647 \u0622\u0646\u0686\u0647 \u06a9\u0647 \u0627\u06cc\u0646 \u0631\u0627\u0647\u0646\u0645\u0627 \u0648\u0639\u062f\u0647 \u062f\u0627\u062f\u0647 \u0627\u0633\u062a\u060c \u06cc\u06a9 \u0631\u0627 \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>heapSort()<\/code> \u062a\u0627\u0628\u0639 (\u0627\u06cc\u0646 \u0628\u0627\u0631 \u062e\u0627\u0631\u062c \u0627\u0632 <code>MaxHeap<\/code> class)\u060c \u0648 \u0622\u0631\u0627\u06cc\u0647\u200c\u0627\u06cc \u0631\u0627 \u06a9\u0647 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u0645 \u0645\u0631\u062a\u0628 \u06a9\u0646\u06cc\u0645\u060c \u0628\u0647 \u0622\u0646 \u0639\u0631\u0636\u0647 \u06a9\u0646\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\"><span class=\"hljs-function\"><span class=\"hljs-keyword\">function<\/span> <span class=\"hljs-title\">heapSort<\/span>(<span class=\"hljs-params\">arr<\/span>)<\/span>{\n    <span class=\"hljs-keyword\">var<\/span> sorted = ();\n    <span class=\"hljs-keyword\">var<\/span> heap1 = <span class=\"hljs-keyword\">new<\/span> MaxHeap();\n    \n    <span class=\"hljs-keyword\">for<\/span>(<span class=\"hljs-keyword\">let<\/span> i=<span class=\"hljs-number\">0<\/span>; i&lt;arr.length; i++){\n        heap1.insert(arr(i));\n    }\n    \n    <span class=\"hljs-keyword\">for<\/span>(<span class=\"hljs-keyword\">let<\/span> i=<span class=\"hljs-number\">0<\/span>; i&lt;arr.length; i++){\n        sorted.push(heap1.delete());\n    }\n    <span class=\"hljs-keyword\">return<\/span> sorted;\n}\n<\/code><\/pre>\n<p>\u0627\u06cc\u0646 <code>heapSort()<\/code> \u0622\u0631\u0627\u06cc\u0647 \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0622\u0631\u06af\u0648\u0645\u0627\u0646 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0645\u06cc\u200c\u06a9\u0646\u062f.  \u0633\u067e\u0633\u060c \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u062e\u0627\u0644\u06cc \u0628\u0631\u0627\u06cc \u0642\u0631\u0627\u0631 \u062f\u0627\u062f\u0646 \u0646\u0633\u062e\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0648 \u0647\u0645\u0686\u0646\u06cc\u0646 \u06cc\u06a9 \u067e\u0634\u062a\u0647 \u062e\u0627\u0644\u06cc \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u06a9\u0646\u062f \u06a9\u0647 \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0622\u0646 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u0634\u0648\u062f.<\/p>\n<p>\u0633\u067e\u0633\u060c <code>heap1<\/code> \u067e\u0631 \u0627\u0632 \u0639\u0646\u0627\u0635\u0631 \u0627\u0633\u062a <code>arr<\/code> \u0648 \u06cc\u06a9\u06cc \u06cc\u06a9\u06cc \u062d\u0630\u0641 \u0645\u06cc \u0634\u0648\u0646\u062f \u0648 \u0639\u0646\u0627\u0635\u0631 \u062d\u0630\u0641 \u0634\u062f\u0647 \u0631\u0627 \u0628\u0647 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0641\u0634\u0627\u0631 \u0645\u06cc \u062f\u0647\u0646\u062f.  \u0627\u06cc\u0646 <code>heap1<\/code> \u0628\u0627 \u0647\u0631 \u062d\u0630\u0641 \u062e\u0648\u062f \u0633\u0627\u0632\u0645\u0627\u0646\u062f\u0647\u06cc \u0645\u06cc \u0634\u0648\u062f\u060c \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0641\u0642\u0637 \u0628\u0627 \u0641\u0634\u0627\u0631 \u062f\u0627\u062f\u0646 \u0639\u0646\u0627\u0635\u0631 \u0627\u0632 \u0622\u0646 \u0628\u0647 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647\u060c \u0645\u0627 \u0631\u0627 \u0628\u0627 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0634\u0628\u06a9\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645.<\/p>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u06cc\u0645 \u0648 \u0627\u06cc\u0646 \u0631\u0627 \u0622\u0632\u0645\u0627\u06cc\u0634 \u06a9\u0646\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\"><span class=\"hljs-keyword\">let<\/span> arr = (<span class=\"hljs-number\">1<\/span>, <span class=\"hljs-number\">6<\/span>, <span class=\"hljs-number\">2<\/span>, <span class=\"hljs-number\">3<\/span>, <span class=\"hljs-number\">7<\/span>, <span class=\"hljs-number\">3<\/span>, <span class=\"hljs-number\">4<\/span>, <span class=\"hljs-number\">6<\/span>, <span class=\"hljs-number\">9<\/span>);\narr = heapSort(arr);\n\n<span class=\"hljs-built_in\">console<\/span>.log(arr);\n<\/code><\/pre>\n<h2 id=\"conclusion\"><span class=\"ez-toc-section\" id=\"%d9%86%d8%aa%db%8c%d8%ac%d9%87\"><\/span>\u0646\u062a\u06cc\u062c\u0647<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0631\u0627\u0647\u0646\u0645\u0627\u060c \u0645\u0627 \u0628\u0627 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u067e\u0634\u062a\u0647 \u0648 \u0631\u0648\u0634 \u0639\u0645\u0644\u06a9\u0631\u062f \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0647\u06cc\u067e \u0622\u0634\u0646\u0627 \u0634\u062f\u0647 \u0627\u06cc\u0645.<\/p>\n<p>\u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u0633\u0631\u06cc\u0639\u200c\u062a\u0631\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0645\u06a9\u0646 \u0646\u06cc\u0633\u062a\u060c \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0647\u06cc\u067e \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u0632\u0645\u0627\u0646\u06cc \u0633\u0648\u062f\u0645\u0646\u062f \u0628\u0627\u0634\u062f \u06a9\u0647 \u062f\u0627\u062f\u0647\u200c\u0647\u0627 \u0628\u0647 \u0637\u0648\u0631 \u062c\u0632\u0626\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0628\u0627\u0634\u0646\u062f \u06cc\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0646\u06cc\u0627\u0632 \u0628\u0647 \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u067e\u0627\u06cc\u062f\u0627\u0631 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f.<\/p>\n<p>\u062d\u062a\u06cc \u0627\u06af\u0631 \u0645\u0627 \u0622\u0646 \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u06cc\u06a9 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0627\u0636\u0627\u0641\u06cc \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u06a9\u0631\u062f\u0647\u200c\u0627\u06cc\u0645\u060c Heap Sort \u0627\u0633\u0627\u0633\u0627\u064b \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062f\u0631 \u0645\u062d\u0644 \u0627\u0633\u062a \u0648 \u0628\u0647 \u0647\u0645\u06cc\u0646 \u062f\u0644\u06cc\u0644\u060c \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u062f\u0631 \u0645\u0648\u0627\u0642\u0639\u06cc \u06a9\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u062d\u0627\u0641\u0638\u0647 \u0645\u0648\u0631\u062f \u062a\u0648\u062c\u0647 \u0627\u0633\u062a \u0646\u06cc\u0632 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0634\u0648\u062f.<\/p>\n<\/div>\n<p><br \/>\n<br \/>\u0645\u0646\u062a\u0634\u0631 \u0634\u062f\u0647 \u062f\u0631 1403-01-15 02:19:05<br \/>\n<\/p>\n\n\n<div class=\"kk-star-ratings kksr-auto kksr-align-center kksr-valign-bottom\"\n    data-payload='{&quot;align&quot;:&quot;center&quot;,&quot;id&quot;:&quot;15645&quot;,&quot;slug&quot;:&quot;default&quot;,&quot;valign&quot;:&quot;bottom&quot;,&quot;ignore&quot;:&quot;&quot;,&quot;reference&quot;:&quot;auto&quot;,&quot;class&quot;:&quot;&quot;,&quot;count&quot;:&quot;0&quot;,&quot;legendonly&quot;:&quot;&quot;,&quot;readonly&quot;:&quot;&quot;,&quot;score&quot;:&quot;0&quot;,&quot;starsonly&quot;:&quot;&quot;,&quot;best&quot;:&quot;5&quot;,&quot;gap&quot;:&quot;5&quot;,&quot;greet&quot;:&quot;\u0627\u0645\u062a\u06cc\u0627\u0632 \u0634\u0645\u0627 \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0637\u0644\u0628&quot;,&quot;legend&quot;:&quot;0\\\/5 (0 \u0631\u0627\u06cc)&quot;,&quot;size&quot;:&quot;30&quot;,&quot;title&quot;:&quot;\u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0647\u06cc\u067e \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a \u062f\u0631 \u0627\u06cc\u0646 \u0631\u0627\u0647\u0646\u0645\u0627\u060c \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0647\u06cc\u067e \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 - \u0646\u0638\u0631\u06cc\u0647 \u067e\u0634\u062a \u0622\u0646 \u0648 \u0631\u0648\u0634 \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0647\u06cc\u067e \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a.  \u0645\u0627 \u0628\u0627 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0627\u06cc \u06a9\u0647 \u0628\u0631 \u0627\u0633\u0627\u0633 \u0622\u0646 \u0627\u0633\u062a \u0634\u0631\u0648\u0639 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f \u0631\u0648\u06cc (\u067e\u06cc\u0634\u200c\u06af\u0648\u06cc\u06cc \u0639\u0638\u06cc\u0645 \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627: \u0627\u06cc\u0646 \u06cc\u06a9 \u067e\u0634\u062a\u0647 \u0627\u0633\u062a!)\u060c \u0631\u0648\u0634 \u0627\u0646\u062c\u0627\u0645 \u0639\u0645\u0644\u06cc\u0627\u062a \u0631\u0648\u06cc \u0622\u0646 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0648 \u0631\u0648\u0634 \u0622\u0646 \u062f\u0627\u062f\u0647 \u0647\u0627...&quot;,&quot;width&quot;:&quot;0&quot;,&quot;_legend&quot;:&quot;{score}\\\/{best} ({count} \u0631\u0627\u06cc)&quot;,&quot;font_factor&quot;:&quot;1.25&quot;}'>\n            \n<div class=\"kksr-stars\">\n    \n<div class=\"kksr-stars-inactive\">\n            <div class=\"kksr-star\" data-star=\"1\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"2\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"3\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"4\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"5\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n    <\/div>\n    \n<div class=\"kksr-stars-active\" style=\"width: 0px;\">\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n    <\/div>\n<\/div>\n                \n\n<div class=\"kksr-legend\" style=\"font-size: 24px;\">\n            <span class=\"kksr-muted\">\u0627\u0645\u062a\u06cc\u0627\u0632 \u0634\u0645\u0627 \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0637\u0644\u0628<\/span>\n    <\/div>\n    <\/div>\n","protected":false},"excerpt":{"rendered":"<p><span class=\"span-reading-time rt-reading-time\" style=\"display: block;\"><span class=\"rt-label rt-prefix\">\u0632\u0645\u0627\u0646 \u0644\u0627\u0632\u0645 \u0628\u0631\u0627\u06cc \u0645\u0637\u0627\u0644\u0639\u0647: <\/span> <span class=\"rt-time\"> 8<\/span> <span class=\"rt-label rt-postfix\">\u062f\u0642\u06cc\u0642\u0647<\/span><\/span>\u0645\u0639\u0631\u0641\u06cc \u062f\u0631 \u0627\u06cc\u0646 \u0631\u0627\u0647\u0646\u0645\u0627 \u0628\u0647 \u0628\u0631\u0631\u0633\u06cc \u062e\u0648\u0627\u0647\u06cc\u0645 \u067e\u0631\u062f\u0627\u062e\u062a \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0647\u06cc\u067e &#8211; \u062a\u0626\u0648\u0631\u06cc \u067e\u0634\u062a \u0622\u0646 \u0648 \u0631\u0648\u0634 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0647\u06cc\u067e \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a. \u0645\u0627 \u0628\u0627 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0627\u06cc \u06a9\u0647 \u0628\u0631 \u0627\u0633\u0627\u0633 \u0622\u0646 \u0627\u0633\u062a \u0634\u0631\u0648\u0639 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f \u0631\u0648\u06cc (\u067e\u06cc\u0634\u200c\u06af\u0648\u06cc\u06cc \u0639\u0638\u06cc\u0645 \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627: \u0627\u06cc\u0646 \u06cc\u06a9 \u0627\u0633\u062a \u067e\u0634\u062a\u0647!)\u060c \u0631\u0648\u0634 \u0627\u0646\u062c\u0627\u0645 \u0639\u0645\u0644\u06cc\u0627\u062a \u0631\u0648\u06cc \u0622\u0646 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0648 [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":15646,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1772,620],"tags":[4108,15,1843,1964,1840,1904,1991,1811,1781,1967,3305,2051,1789,2679,1779,1986,1970,1965,4112,1766,4113,4114,1780,1103,1971,1796,2750,1803,3127,2123,2667,3262,1859,2015,4115,3461,1972,1795,1969,4109,3171,4111,1765,4110,1813],"class_list":["post-15645","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-javascript","category-programming","tag-4108","tag-apple","tag-nodejs-hosting","tag----frontend","tag-1840","tag-1904","tag-1991","tag-1811","tag-1781","tag----nodejs","tag-3305","tag-2051","tag-1789","tag-2679","tag-1779","tag-1986","tag-1970","tag-1965","tag-4112","tag-1766","tag-4113","tag-4114","tag-1780","tag-1103","tag-1971","tag-1796","tag-2750","tag-1803","tag-3127","tag-2123","tag-2667","tag-3262","tag---nodejs","tag-2015","tag-4115","tag-3461","tag-1972","tag-1795","tag-1969","tag-4109","tag-3171","tag-4111","tag-1765","tag-4110","tag-1813"],"acf":[],"_links":{"self":[{"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/posts\/15645","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/comments?post=15645"}],"version-history":[{"count":0,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/posts\/15645\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/media\/15646"}],"wp:attachment":[{"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/media?parent=15645"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/categories?post=15645"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/tags?post=15645"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}