{"id":477994,"date":"2023-08-09T09:25:37","date_gmt":"2023-08-09T09:25:37","guid":{"rendered":""},"modified":"2023-09-05T11:15:51","modified_gmt":"2023-09-05T11:15:51","slug":"merge-sort","status":"publish","type":"wiki","link":"https:\/\/oneproxy.pro\/ir\/wiki\/merge-sort\/","title":{"rendered":"\u0627\u062f\u063a\u0627\u0645 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc"},"content":{"rendered":"<p>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u06cc\u06a9\u06cc \u0627\u0632 \u06a9\u0627\u0631\u0622\u0645\u062f\u062a\u0631\u06cc\u0646 \u0648 \u067e\u0631\u06a9\u0627\u0631\u0628\u0631\u062f\u062a\u0631\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631 \u0639\u0644\u0648\u0645 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631 \u0627\u0633\u062a. \u0627\u06cc\u0646 \u0628\u0647 \u0631\u062f\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u062a\u0642\u0633\u06cc\u0645 \u0648 \u063a\u0644\u0628\u0647 \u062a\u0639\u0644\u0642 \u062f\u0627\u0631\u062f\u060c \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0645\u0633\u0626\u0644\u0647 \u0628\u0647 \u0645\u0633\u0627\u0626\u0644 \u0641\u0631\u0639\u06cc \u06a9\u0648\u0686\u06a9\u200c\u062a\u0631 \u062a\u0642\u0633\u06cc\u0645 \u0645\u06cc\u200c\u0634\u0648\u062f\u060c \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u062d\u0644 \u0645\u06cc\u200c\u0634\u0648\u062f \u0648 \u0633\u067e\u0633 \u0628\u0631\u0627\u06cc \u0628\u0647 \u062f\u0633\u062a \u0622\u0648\u0631\u062f\u0646 \u0646\u062a\u06cc\u062c\u0647 \u0646\u0647\u0627\u06cc\u06cc \u062a\u0631\u06a9\u06cc\u0628 \u0645\u06cc\u200c\u0634\u0648\u062f. \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645\u060c \u06a9\u0647 \u0628\u0647 \u062f\u0644\u06cc\u0644 \u0639\u0645\u0644\u06a9\u0631\u062f \u067e\u0627\u06cc\u062f\u0627\u0631 \u0648 \u0642\u0627\u0628\u0644 \u067e\u06cc\u0634\u200c\u0628\u06cc\u0646\u06cc\u200c\u0627\u0634 \u0645\u0639\u0631\u0648\u0641 \u0627\u0633\u062a\u060c \u06a9\u0627\u0631\u0628\u0631\u062f\u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641\u06cc \u062f\u0631 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0645\u062c\u0645\u0648\u0639\u0647\u200c\u0647\u0627\u06cc \u062f\u0627\u062f\u0647 \u0628\u0632\u0631\u06af \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u0647 \u0627\u0633\u062a \u06a9\u0647 \u0622\u0646 \u0631\u0627 \u0628\u0647 \u0627\u0628\u0632\u0627\u0631\u06cc \u062d\u06cc\u0627\u062a\u06cc \u0628\u0631\u0627\u06cc \u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u06af\u0627\u0646 \u0648 \u062a\u062d\u0644\u06cc\u0644\u200c\u06af\u0631\u0627\u0646 \u062f\u0627\u062f\u0647 \u062a\u0628\u062f\u06cc\u0644 \u0645\u06cc\u200c\u06a9\u0646\u062f.<\/p>\n<h2>\u062a\u0627\u0631\u06cc\u062e\u0686\u0647 \u067e\u06cc\u062f\u0627\u06cc\u0634 Merge sort \u0648 \u0627\u0648\u0644\u06cc\u0646 \u0630\u06a9\u0631 \u0622\u0646<\/h2>\n<p>\u0645\u0641\u0647\u0648\u0645 \u0627\u062f\u063a\u0627\u0645 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0628\u0647 \u062f\u0647\u0647 1940 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u062f \u0648 \u0627\u0648\u0644\u06cc\u0646 \u0628\u0627\u0631 \u062a\u0648\u0633\u0637 \u062c\u0627\u0646 \u0641\u0648\u0646 \u0646\u0648\u06cc\u0645\u0627\u0646 \u062f\u0631 \u0633\u0627\u0644 1945 \u0645\u0637\u0631\u062d \u0634\u062f. \u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u062a\u0627 \u0633\u0627\u0644 1948 \u0628\u0648\u062f \u06a9\u0647 \u062c\u0627\u0646 \u0641\u0648\u0646 \u0646\u0648\u06cc\u0645\u0627\u0646 \u0648 \u0627\u0633\u062a\u0627\u0646\u06cc\u0633\u0644\u0627\u0648 \u0627\u0648\u0644\u0627\u0645 \u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0631\u0627 \u0631\u0633\u0645\u06cc\u062a \u0628\u062e\u0634\u06cc\u062f\u0646\u062f \u0648 \u0627\u0635\u0648\u0644 \u0627\u0633\u0627\u0633\u06cc \u0622\u0646 \u0631\u0627 \u0627\u06cc\u062c\u0627\u062f \u06a9\u0631\u062f\u0646\u062f. \u06a9\u0627\u0631 \u0622\u0646\u0647\u0627 \u062f\u0631 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Merge \u062f\u0631 \u062f\u0631\u062c\u0647 \u0627\u0648\u0644 \u0645\u0631\u0628\u0648\u0637 \u0628\u0647 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u06a9\u0627\u0631\u0622\u0645\u062f \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u0628\u0632\u0631\u06af \u0628\u0648\u062f \u0648 \u0646\u0642\u0634\u06cc \u0627\u0633\u0627\u0633\u06cc \u062f\u0631 \u0632\u0645\u06cc\u0646\u0647 \u0633\u0627\u0632\u06cc \u0628\u0631\u0627\u06cc \u067e\u06cc\u0634\u0631\u0641\u062a \u0647\u0627\u06cc \u0622\u06cc\u0646\u062f\u0647 \u062f\u0631 \u0639\u0644\u0645 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631 \u0648 \u0637\u0631\u0627\u062d\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u06cc\u0641\u0627 \u06a9\u0631\u062f.<\/p>\n<h2>\u0627\u0637\u0644\u0627\u0639\u0627\u062a \u062a\u0641\u0635\u06cc\u0644\u06cc \u062f\u0631\u0628\u0627\u0631\u0647 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645: \u06af\u0633\u062a\u0631\u0634 \u0645\u0648\u0636\u0648\u0639 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645<\/h2>\n<p>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0628\u0631 \u0627\u0633\u0627\u0633 \u0627\u0635\u0644 \u062a\u0642\u0633\u06cc\u0645 \u0644\u06cc\u0633\u062a \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647 \u0628\u0647 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u0641\u0631\u0639\u06cc \u06a9\u0648\u0686\u06a9\u062a\u0631\u060c \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u06cc\u0646 \u0632\u06cc\u0631 \u0644\u06cc\u0633\u062a \u0647\u0627 \u0648 \u0633\u067e\u0633 \u0627\u062f\u063a\u0627\u0645 \u0622\u0646\u0647\u0627 \u0628\u0631\u0627\u06cc \u0628\u0647 \u062f\u0633\u062a \u0622\u0648\u0631\u062f\u0646 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u06a9\u0627\u0645\u0644\u0627 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0639\u0645\u0644 \u0645\u06cc \u06a9\u0646\u062f. \u0641\u0631\u0622\u06cc\u0646\u062f \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0628\u0647 \u0645\u0631\u0627\u062d\u0644 \u0632\u06cc\u0631 \u062a\u0642\u0633\u06cc\u0645 \u06a9\u0631\u062f:<\/p>\n<ol>\n<li>\n<p><strong>\u062a\u0642\u0633\u06cc\u0645 \u06a9\u0646\u06cc\u062f<\/strong>: \u0644\u06cc\u0633\u062a \u0645\u0631\u062a\u0628 \u0646\u0634\u062f\u0647 \u0628\u0647 \u062f\u0648 \u0646\u06cc\u0645\u0647 \u0645\u0633\u0627\u0648\u06cc\u060c \u0628\u0647 \u0637\u0648\u0631 \u0645\u06a9\u0631\u0631\u060c \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0647\u0631 \u0641\u0647\u0631\u0633\u062a \u0641\u0631\u0639\u06cc \u0634\u0627\u0645\u0644 \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u0648\u0627\u062d\u062f \u0628\u0627\u0634\u062f\u060c \u062a\u0642\u0633\u06cc\u0645 \u0645\u06cc \u0634\u0648\u062f.<\/p>\n<\/li>\n<li>\n<p><strong>\u062a\u0633\u062e\u06cc\u0631<\/strong>: \u0647\u0631 \u0639\u0646\u0635\u0631 \u062c\u062f\u0627\u06af\u0627\u0646\u0647 \u06cc\u06a9 \u0641\u0647\u0631\u0633\u062a \u0641\u0631\u0639\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u062f\u0631 \u0646\u0638\u0631 \u06af\u0631\u0641\u062a\u0647 \u0645\u06cc \u0634\u0648\u062f.<\/p>\n<\/li>\n<li>\n<p><strong>\u0627\u062f\u063a\u0627\u0645<\/strong>: \u0641\u0647\u0631\u0633\u062a \u0647\u0627\u06cc \u0641\u0631\u0639\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0633\u067e\u0633 \u0627\u062f\u063a\u0627\u0645 \u0645\u06cc \u0634\u0648\u0646\u062f \u0648 \u0639\u0646\u0627\u0635\u0631 \u0628\u0627 \u06cc\u06a9\u062f\u06cc\u06af\u0631 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0648 \u062a\u0631\u06a9\u06cc\u0628 \u0645\u06cc \u0634\u0648\u0646\u062f \u0628\u0647 \u06af\u0648\u0646\u0647 \u0627\u06cc \u06a9\u0647 \u0644\u06cc\u0633\u062a \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0646\u0647\u0627\u06cc\u06cc \u0631\u0627 \u062a\u0648\u0644\u06cc\u062f \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<\/li>\n<\/ol>\n<p>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc O(n log n) \u0631\u0627 \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f\u060c \u06a9\u0647 \u062f\u0631 \u0622\u0646 &quot;n&quot; \u062a\u0639\u062f\u0627\u062f \u0639\u0646\u0627\u0635\u0631 \u0645\u0648\u062c\u0648\u062f \u062f\u0631 \u0644\u06cc\u0633\u062a \u0627\u0633\u062a. \u0627\u06cc\u0646 \u0628\u0627\u0639\u062b \u0645\u06cc\u200c\u0634\u0648\u062f \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0628\u0647\u200c\u0637\u0648\u0631 \u0642\u0627\u0628\u0644\u200c\u062a\u0648\u062c\u0647\u06cc \u0633\u0631\u06cc\u0639\u200c\u062a\u0631 \u0627\u0632 \u0633\u0627\u06cc\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0631\u0627\u06cc\u062c \u0645\u0648\u0631\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647\u060c \u0645\u0627\u0646\u0646\u062f \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062d\u0628\u0627\u0628\u200c\u062f\u0627\u0631 \u0648 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062f\u0631\u062c\u060c \u0628\u0647\u200c\u0648\u06cc\u0698\u0647 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0628\u0627 \u0645\u062c\u0645\u0648\u0639\u0647\u200c\u0647\u0627\u06cc \u062f\u0627\u062f\u0647 \u0628\u0632\u0631\u06af \u0633\u0631\u0648\u06a9\u0627\u0631 \u062f\u0627\u0631\u06cc\u0645.<\/p>\n<h2>\u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062e\u0644\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Merge: \u0646\u062d\u0648\u0647 \u06a9\u0627\u0631 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Merge<\/h2>\n<p>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u06cc\u06a9 \u0631\u0648\u06cc\u06a9\u0631\u062f \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0627\u062c\u0631\u0627 \u0645\u06cc \u0634\u0648\u062f. \u062a\u0627\u0628\u0639 \u0647\u0633\u062a\u0647 \u0644\u06cc\u0633\u062a \u0648\u0631\u0648\u062f\u06cc \u0631\u0627 \u0628\u0647 \u062f\u0648 \u0646\u06cc\u0645\u0647 \u062a\u0642\u0633\u06cc\u0645 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u0647\u0631 \u0646\u06cc\u0645\u0647 \u0628\u0647 \u0637\u0648\u0631 \u0645\u0633\u062a\u0642\u0644 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0647\u0645\u0627\u0646 \u0631\u0648\u06cc\u06a9\u0631\u062f \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0645\u0631\u062a\u0628 \u0645\u06cc \u0634\u0648\u062f. \u067e\u0633 \u0627\u0632 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0646\u06cc\u0645\u0647\u200c\u0647\u0627\u06cc \u062c\u062f\u0627\u06af\u0627\u0646\u0647\u060c \u0645\u0631\u062d\u0644\u0647 \u0627\u062f\u063a\u0627\u0645 \u0622\u0646\u200c\u0647\u0627 \u0631\u0627 \u062f\u0631 \u06cc\u06a9 \u0641\u0647\u0631\u0633\u062a \u0645\u0631\u062a\u0628\u200c\u0634\u062f\u0647 \u0648\u0627\u062d\u062f \u062a\u0631\u06a9\u06cc\u0628 \u0645\u06cc\u200c\u06a9\u0646\u062f. \u0641\u0631\u0622\u06cc\u0646\u062f \u0627\u062f\u063a\u0627\u0645 \u062a\u0648\u0633\u0637 \u062f\u0648 \u0646\u0634\u0627\u0646\u06af\u0631 \u0627\u0635\u0644\u06cc \u062a\u0633\u0647\u06cc\u0644 \u0645\u06cc \u0634\u0648\u062f \u06a9\u0647 \u0639\u0646\u0627\u0635\u0631 \u0647\u0631 \u062f\u0648 \u0646\u06cc\u0645\u0647 \u0631\u0627 \u0628\u0627 \u0647\u0645 \u0645\u0642\u0627\u06cc\u0633\u0647 \u06a9\u0631\u062f\u0647 \u0648 \u0622\u0646\u0647\u0627 \u0631\u0627 \u062f\u0631 \u062e\u0631\u0648\u062c\u06cc \u0646\u0647\u0627\u06cc\u06cc \u0627\u062f\u063a\u0627\u0645 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<h2>\u062a\u062c\u0632\u06cc\u0647 \u0648 \u062a\u062d\u0644\u06cc\u0644 \u0648\u06cc\u0698\u06af\u06cc \u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Merge<\/h2>\n<p>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0686\u0646\u062f\u06cc\u0646 \u0648\u06cc\u0698\u06af\u06cc \u06a9\u0644\u06cc\u062f\u06cc \u0631\u0627 \u0627\u0631\u0627\u0626\u0647 \u0645\u06cc \u062f\u0647\u062f \u06a9\u0647 \u0622\u0646 \u0631\u0627 \u0628\u0647 \u06cc\u06a9 \u0627\u0646\u062a\u062e\u0627\u0628 \u0645\u062d\u0628\u0648\u0628 \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0648\u0638\u0627\u06cc\u0641 \u062a\u0628\u062f\u06cc\u0644 \u0645\u06cc \u06a9\u0646\u062f:<\/p>\n<ol>\n<li>\n<p><strong>\u062b\u0628\u0627\u062a<\/strong>: \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u067e\u0627\u06cc\u062f\u0627\u0631 \u0627\u0633\u062a\u060c \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0639\u0646\u06cc \u06a9\u0647 \u0639\u0646\u0627\u0635\u0631 \u0645\u0633\u0627\u0648\u06cc \u0646\u0638\u0645 \u0646\u0633\u0628\u06cc \u062e\u0648\u062f \u0631\u0627 \u062f\u0631 \u062e\u0631\u0648\u062c\u06cc \u0645\u0631\u062a\u0628\u200c\u0634\u062f\u0647 \u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u062f\u0631 \u0641\u0647\u0631\u0633\u062a \u0645\u0631\u062a\u0628\u200c\u0646\u0634\u062f\u0647 \u0627\u0635\u0644\u06cc \u062f\u0627\u0634\u062a\u0646\u062f\u060c \u062d\u0641\u0638 \u0645\u06cc\u200c\u06a9\u0646\u0646\u062f.<\/p>\n<\/li>\n<li>\n<p><strong>\u0639\u0645\u0644\u06a9\u0631\u062f \u0642\u0627\u0628\u0644 \u067e\u06cc\u0634 \u0628\u06cc\u0646\u06cc<\/strong>: \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 O(n log n) \u0639\u0645\u0644\u06a9\u0631\u062f \u0633\u0627\u0632\u06af\u0627\u0631 \u0648 \u06a9\u0627\u0631\u0622\u0645\u062f \u0631\u0627 \u062a\u0636\u0645\u06cc\u0646 \u0645\u06cc\u200c\u06a9\u0646\u062f \u0648 \u0622\u0646 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647\u200c\u0647\u0627\u06cc \u0628\u0632\u0631\u06af \u0645\u0646\u0627\u0633\u0628 \u0645\u06cc\u200c\u06a9\u0646\u062f.<\/p>\n<\/li>\n<li>\n<p><strong>\u0645\u0646\u0627\u0633\u0628 \u0628\u0631\u0627\u06cc \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc<\/strong>: \u0628\u0631 \u062e\u0644\u0627\u0641 \u0628\u0631\u062e\u06cc \u062f\u06cc\u06af\u0631 \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc\u060c \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0628\u0647 \u062f\u0644\u06cc\u0644 \u0627\u0644\u06af\u0648\u06cc \u062f\u0633\u062a\u0631\u0633\u06cc \u0645\u062a\u0648\u0627\u0644\u06cc \u062e\u0648\u062f\u060c \u06a9\u0647 \u0633\u0631\u0628\u0627\u0631 \u062f\u0633\u062a\u0631\u0633\u06cc \u062a\u0635\u0627\u062f\u0641\u06cc \u0631\u0627 \u0628\u0647 \u062d\u062f\u0627\u0642\u0644 \u0645\u06cc\u200c\u0631\u0633\u0627\u0646\u062f\u060c \u0628\u0647 \u0647\u0645\u0627\u0646 \u0627\u0646\u062f\u0627\u0632\u0647 \u062f\u0631 \u0644\u06cc\u0633\u062a\u200c\u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc \u062e\u0648\u0628 \u0639\u0645\u0644 \u0645\u06cc\u200c\u06a9\u0646\u062f.<\/p>\n<\/li>\n<li>\n<p><strong>\u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0622\u0633\u0627\u0646<\/strong>: \u0645\u0627\u0647\u06cc\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0648 \u0641\u0631\u0622\u06cc\u0646\u062f \u0627\u062f\u063a\u0627\u0645 \u0633\u0627\u062f\u0647\u060c \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0622\u0646 \u0631\u0627 \u062f\u0631 \u0632\u0628\u0627\u0646 \u0647\u0627\u06cc \u0628\u0631\u0646\u0627\u0645\u0647 \u0646\u0648\u06cc\u0633\u06cc \u0645\u062e\u062a\u0644\u0641 \u0646\u0633\u0628\u062a\u0627\u064b \u0622\u0633\u0627\u0646 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<\/li>\n<\/ol>\n<h2>\u0627\u0646\u0648\u0627\u0639 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Merge<\/h2>\n<p>\u062f\u0648 \u0646\u0648\u0639 \u0627\u0635\u0644\u06cc \u0627\u0632 Merge Sort \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f:<\/p>\n<ol>\n<li>\n<p><strong>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0628\u0627\u0644\u0627 \u0628\u0647 \u067e\u0627\u06cc\u06cc\u0646<\/strong>: \u0627\u06cc\u0646 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u06a9\u0644\u0627\u0633\u06cc\u06a9 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Merge \u0627\u0633\u062a \u06a9\u0647 \u0627\u0632 \u0628\u0627\u0632\u06af\u0634\u062a \u0628\u0631\u0627\u06cc \u062a\u0642\u0633\u06cc\u0645 \u0644\u06cc\u0633\u062a \u0648 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0632\u06cc\u0631 \u0644\u06cc\u0633\u062a \u0647\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f. \u0628\u0627 \u06a9\u0644 \u0644\u06cc\u0633\u062a \u0634\u0631\u0648\u0639 \u0645\u06cc \u0634\u0648\u062f \u0648 \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0622\u0646 \u0631\u0627 \u0628\u0647 \u0632\u06cc\u0631 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9\u062a\u0631 \u062a\u0642\u0633\u06cc\u0645 \u0645\u06cc \u06a9\u0646\u062f \u062a\u0627 \u0627\u06cc\u0646\u06a9\u0647 \u0628\u0647 \u062d\u0627\u0644\u062a \u067e\u0627\u06cc\u0647 (\u0641\u0647\u0631\u0633\u062a \u0647\u0627\u06cc \u062a\u06a9 \u0639\u0646\u0635\u0631\u06cc) \u0628\u0631\u0633\u062f. \u0633\u067e\u0633 \u0641\u0647\u0631\u0633\u062a \u0647\u0627\u06cc \u0641\u0631\u0639\u06cc \u062f\u0648\u0628\u0627\u0631\u0647 \u062f\u0631 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0627\u062f\u063a\u0627\u0645 \u0645\u06cc \u0634\u0648\u0646\u062f.<\/p>\n<\/li>\n<li>\n<p><strong>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u067e\u0627\u06cc\u06cc\u0646 \u0628\u0647 \u0628\u0627\u0644\u0627<\/strong>: \u062f\u0631 \u0627\u06cc\u0646 \u0646\u0648\u0639\u060c \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0647 \u0637\u0648\u0631 \u0645\u06a9\u0631\u0631 \u0644\u06cc\u0633\u062a \u0631\u0627 \u0628\u0647 \u0641\u0647\u0631\u0633\u062a \u0647\u0627\u06cc \u0641\u0631\u0639\u06cc \u0628\u0627 \u0627\u0646\u062f\u0627\u0632\u0647 \u062b\u0627\u0628\u062a \u062a\u0642\u0633\u06cc\u0645 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u0622\u0646\u0647\u0627 \u0631\u0627 \u0628\u0647 \u0635\u0648\u0631\u062a \u067e\u0627\u06cc\u06cc\u0646 \u0628\u0647 \u0628\u0627\u0644\u0627 \u0627\u062f\u063a\u0627\u0645 \u0645\u06cc \u06a9\u0646\u062f. \u0627\u06cc\u0646 \u0631\u0648\u0646\u062f \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u06a9\u0644 \u0644\u06cc\u0633\u062a \u0645\u0631\u062a\u0628 \u0634\u0648\u062f \u0627\u062f\u0627\u0645\u0647 \u0645\u06cc \u06cc\u0627\u0628\u062f.<\/p>\n<\/li>\n<\/ol>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u062f\u0648 \u0646\u0648\u0639 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Merge \u0631\u0627 \u062f\u0631 \u06cc\u06a9 \u062c\u062f\u0648\u0644 \u0628\u0627 \u0647\u0645 \u0645\u0642\u0627\u06cc\u0633\u0647 \u06a9\u0646\u06cc\u0645:<\/p>\n<table>\n<thead>\n<tr>\n<th>\u0627\u062f\u063a\u0627\u0645 \u0646\u0648\u0639 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc<\/th>\n<th>\u0637\u0631\u0641\u062f\u0627\u0631\u0627\u0646<\/th>\n<th>\u0645\u0646\u0641\u06cc<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0628\u0627\u0644\u0627 \u0628\u0647 \u067e\u0627\u06cc\u06cc\u0646<\/td>\n<td>\u062f\u0631\u06a9 \u0648 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0622\u0633\u0627\u0646 \u062a\u0631<\/td>\n<td>\u0628\u0631\u0627\u06cc \u0628\u0627\u0632\u06af\u0634\u062a \u0628\u0647 \u062d\u0627\u0641\u0638\u0647 \u0627\u0636\u0627\u0641\u06cc \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u062f<\/td>\n<\/tr>\n<tr>\n<td>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u067e\u0627\u06cc\u06cc\u0646 \u0628\u0647 \u0628\u0627\u0644\u0627<\/td>\n<td>\u0628\u062f\u0648\u0646 \u0628\u0627\u0632\u06af\u0634\u062a\u060c \u0628\u0627\u0639\u062b \u0635\u0631\u0641\u0647 \u062c\u0648\u06cc\u06cc \u062f\u0631 \u062d\u0627\u0641\u0638\u0647 \u0645\u06cc \u0634\u0648\u062f<\/td>\n<td>\u067e\u06cc\u0686\u06cc\u062f\u0647 \u062a\u0631 \u0628\u0631\u0627\u06cc \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2>\u0631\u0648\u0634\u200c\u0647\u0627\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 Merge Sort\u060c \u0645\u0634\u06a9\u0644\u0627\u062a \u0648 \u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0631\u0628\u0648\u0637 \u0628\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647<\/h2>\n<p>\u06a9\u0627\u0631\u0627\u06cc\u06cc \u0648 \u067e\u0627\u06cc\u062f\u0627\u0631\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645\u060c \u0622\u0646 \u0631\u0627 \u0628\u0647 \u0627\u0646\u062a\u062e\u0627\u0628\u06cc \u0627\u06cc\u062f\u0647\u200c\u0622\u0644 \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0645\u062c\u0645\u0648\u0639\u0647\u200c\u0647\u0627\u06cc \u062f\u0627\u062f\u0647 \u0628\u0632\u0631\u06af \u062a\u0628\u062f\u06cc\u0644 \u0645\u06cc\u200c\u06a9\u0646\u062f\u060c \u0628\u0647\u200c\u0648\u06cc\u0698\u0647 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u062d\u0641\u0638 \u062a\u0631\u062a\u06cc\u0628 \u0639\u0646\u0627\u0635\u0631 \u0645\u0633\u0627\u0648\u06cc \u0628\u0633\u06cc\u0627\u0631 \u0645\u0647\u0645 \u0627\u0633\u062a. \u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u0686\u0646\u062f \u0686\u0627\u0644\u0634 \u0648 \u0631\u0627\u0647 \u062d\u0644 \u0647\u0627\u06cc \u0628\u0627\u0644\u0642\u0648\u0647 \u0645\u0631\u0628\u0648\u0637 \u0628\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0622\u0646 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f:<\/p>\n<ol>\n<li>\n<p><strong>\u0645\u0635\u0631\u0641 \u062d\u0627\u0641\u0638\u0647<\/strong>: \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0628\u0647 \u062d\u0627\u0641\u0638\u0647 \u0627\u0636\u0627\u0641\u06cc \u0628\u0631\u0627\u06cc \u062a\u0645\u0627\u0633\u200c\u0647\u0627\u06cc \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0646\u06cc\u0627\u0632 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f\u060c \u0628\u0647\u200c\u0648\u06cc\u0698\u0647 \u0647\u0646\u06af\u0627\u0645\u06cc \u06a9\u0647 \u0628\u0627 \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647\u200c\u0647\u0627\u06cc \u06af\u0633\u062a\u0631\u062f\u0647 \u0633\u0631\u0648\u06a9\u0627\u0631 \u062f\u0627\u0631\u06cc\u062f. \u0627\u06cc\u0646 \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0646\u0648\u0639 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Bottom-Up Merge\u060c \u06a9\u0647 \u0627\u0632 \u0628\u0627\u0632\u06af\u0634\u062a \u0645\u062c\u062f\u062f \u062c\u0644\u0648\u06af\u06cc\u0631\u06cc \u0645\u06cc \u06a9\u0646\u062f\u060c \u06a9\u0627\u0647\u0634 \u062f\u0627\u062f.<\/p>\n<\/li>\n<li>\n<p><strong>\u0633\u0631\u0628\u0627\u0631 \u0639\u0645\u0644\u06a9\u0631\u062f<\/strong>: \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645\u06cc \u0645\u0627\u0646\u0646\u062f \u0647\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u06cc\u06af\u0631\u06cc \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u062e\u0648\u062f \u0631\u0627 \u062f\u0627\u0631\u062f. \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u0628\u0631\u0627\u06cc \u0627\u06a9\u062b\u0631 \u0633\u0646\u0627\u0631\u06cc\u0648\u0647\u0627 \u062e\u0648\u0628 \u0639\u0645\u0644 \u0645\u06cc \u06a9\u0646\u062f\u060c \u062a\u0648\u0633\u0639\u0647 \u062f\u0647\u0646\u062f\u06af\u0627\u0646 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062c\u0627\u06cc\u06af\u0632\u06cc\u0646 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9\u062a\u0631 \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u0646\u062f \u062a\u0627 \u0633\u0631\u0628\u0627\u0631 \u0631\u0627 \u06a9\u0627\u0647\u0634 \u062f\u0647\u0646\u062f.<\/p>\n<\/li>\n<li>\n<p><strong>\u0628\u0647\u06cc\u0646\u0647 \u0633\u0627\u0632\u06cc \u0628\u0631\u0627\u06cc \u0645\u0648\u0627\u0631\u062f \u062e\u0627\u0635<\/strong>: \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0628\u062f\u0648\u0646 \u062a\u0648\u062c\u0647 \u0628\u0647 \u062a\u0648\u0632\u06cc\u0639 \u062f\u0627\u062f\u0647 \u0647\u0627 \u062b\u0627\u0628\u062a \u0645\u06cc \u0645\u0627\u0646\u062f. \u0628\u0631\u0627\u06cc \u0645\u062c\u0645\u0648\u0639\u0647\u200c\u0647\u0627\u06cc \u062f\u0627\u062f\u0647\u200c\u0627\u06cc \u06a9\u0647 \u0642\u0628\u0644\u0627\u064b \u062a\u0627 \u062d\u062f\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647\u200c\u0627\u0646\u062f\u060c \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u062f\u06cc\u06af\u0631\u06cc \u0645\u0627\u0646\u0646\u062f \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062f\u0631\u062c\u060c \u06a9\u0647 \u062f\u0631 \u0641\u0647\u0631\u0633\u062a\u200c\u0647\u0627\u06cc \u062a\u0642\u0631\u06cc\u0628\u0627 \u0645\u0631\u062a\u0628\u200c\u0634\u062f\u0647 \u0639\u0645\u0644\u06a9\u0631\u062f \u0628\u0647\u062a\u0631\u06cc \u062f\u0627\u0631\u0646\u062f\u060c \u0645\u0641\u06cc\u062f \u0628\u0627\u0634\u062f.<\/p>\n<\/li>\n<\/ol>\n<h2>\u0645\u0634\u062e\u0635\u0627\u062a \u0627\u0635\u0644\u06cc \u0648 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0628\u0627 \u0627\u0635\u0637\u0644\u0627\u062d\u0627\u062a \u0645\u0634\u0627\u0628\u0647<\/h2>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0631\u0627 \u0628\u0627 \u062f\u0648 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0645\u062a\u062f\u0627\u0648\u0644 \u062f\u06cc\u06af\u0631\u060c \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0633\u0631\u06cc\u0639 \u0648 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0647\u06cc\u067e\u060c \u062f\u0631 \u062c\u062f\u0648\u0644 \u0645\u0642\u0627\u06cc\u0633\u0647 \u06a9\u0646\u06cc\u0645:<\/p>\n<table>\n<thead>\n<tr>\n<th>\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645<\/th>\n<th>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc<\/th>\n<th>\u062b\u0628\u0627\u062a<\/th>\n<th>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627<\/th>\n<th>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u0627\u062f\u063a\u0627\u0645 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc<\/td>\n<td>O(n log n)<\/td>\n<td>\u067e\u0627\u06cc\u062f\u0627\u0631<\/td>\n<td>\u0628\u0631)<\/td>\n<td>\u062f\u0631 \u062d\u062f \u0645\u062a\u0648\u0633\u0637<\/td>\n<\/tr>\n<tr>\n<td>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0633\u0631\u06cc\u0639<\/td>\n<td>O(n log n) (\u0645\u062a\u0648\u0633\u0637)<\/td>\n<td>\u0646\u0627\u067e\u0627\u06cc\u062f\u0627\u0631<\/td>\n<td>O (log n)<\/td>\n<td>\u062f\u0631 \u062d\u062f \u0645\u062a\u0648\u0633\u0637<\/td>\n<\/tr>\n<tr>\n<td>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u067e\u0634\u062a\u0647<\/td>\n<td>O(n log n)<\/td>\n<td>\u0646\u0627\u067e\u0627\u06cc\u062f\u0627\u0631<\/td>\n<td>O (1)<\/td>\n<td>\u0645\u062c\u062a\u0645\u0639<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2>\u062f\u06cc\u062f\u06af\u0627\u0647 \u0647\u0627 \u0648 \u0641\u0646\u0627\u0648\u0631\u06cc \u0647\u0627\u06cc \u0622\u06cc\u0646\u062f\u0647 \u0645\u0631\u0628\u0648\u0637 \u0628\u0647 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Merge<\/h2>\n<p>\u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u0633\u0627\u0633\u06cc \u0628\u0627\u0642\u06cc \u0645\u06cc\u200c\u0645\u0627\u0646\u062f\u060c \u062d\u0648\u0632\u0647 \u062f\u0627\u0626\u0645\u0627\u064b \u062f\u0631 \u062d\u0627\u0644 \u062a\u06a9\u0627\u0645\u0644 \u0639\u0644\u0648\u0645 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631 \u0628\u0647 \u0637\u0648\u0631 \u0645\u062f\u0627\u0648\u0645 \u062f\u06cc\u062f\u06af\u0627\u0647\u200c\u0647\u0627 \u0648 \u0628\u0647\u06cc\u0646\u0647\u200c\u0633\u0627\u0632\u06cc\u200c\u0647\u0627\u06cc \u062c\u062f\u06cc\u062f\u06cc \u0631\u0627 \u0628\u0631\u0627\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u0631\u0627\u0626\u0647 \u0645\u06cc\u200c\u062f\u0647\u062f. \u0645\u062d\u0642\u0642\u0627\u0646 \u0648 \u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u06af\u0627\u0646 \u062f\u0627\u0626\u0645\u0627\u064b \u062f\u0631 \u062d\u0627\u0644 \u0628\u0631\u0631\u0633\u06cc \u0631\u0627\u0647\u200c\u0647\u0627\u06cc\u06cc \u0628\u0631\u0627\u06cc \u062a\u0637\u0628\u06cc\u0642 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc Merge \u0648 \u062f\u06cc\u06af\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0628\u0631\u0627\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0645\u062d\u0627\u0633\u0628\u0627\u062a \u0645\u0648\u0627\u0632\u06cc\u060c \u0633\u06cc\u0633\u062a\u0645\u200c\u0647\u0627\u06cc \u062a\u0648\u0632\u06cc\u0639\u200c\u0634\u062f\u0647 \u0648 \u0645\u0639\u0645\u0627\u0631\u06cc\u200c\u0647\u0627\u06cc \u0633\u062e\u062a\u200c\u0627\u0641\u0632\u0627\u0631\u06cc \u067e\u06cc\u0634\u0631\u0641\u062a\u0647 \u0647\u0633\u062a\u0646\u062f. \u0627\u06cc\u0646 \u067e\u06cc\u06af\u06cc\u0631\u06cc \u0628\u0627 \u0647\u062f\u0641 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0628\u06cc\u0634\u062a\u0631 \u06a9\u0627\u0631\u0627\u06cc\u06cc \u0648 \u0645\u0642\u06cc\u0627\u0633\u200c\u067e\u0630\u06cc\u0631\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc\u060c \u0628\u0627\u0639\u062b \u0645\u06cc\u200c\u0634\u0648\u062f \u06a9\u0647 \u0622\u0646\u0647\u0627 \u062d\u062a\u06cc \u0628\u0631\u0627\u06cc \u06a9\u0644\u0627\u0646 \u062f\u0627\u062f\u0647\u200c\u0647\u0627 \u0648 \u0633\u0646\u0627\u0631\u06cc\u0648\u0647\u0627\u06cc \u067e\u0631\u062f\u0627\u0632\u0634 \u0628\u0644\u0627\u062f\u0631\u0646\u06af \u06a9\u0627\u0631\u0628\u0631\u062f \u0628\u06cc\u0634\u062a\u0631\u06cc \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u0646\u062f.<\/p>\n<h2>\u0686\u06af\u0648\u0646\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0627\u0632 \u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u067e\u0631\u0648\u06a9\u0633\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0631\u062f \u06cc\u0627 \u0628\u0627 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Merge \u0645\u0631\u062a\u0628\u0637 \u0634\u062f<\/h2>\n<p>\u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u067e\u0631\u0648\u06a9\u0633\u06cc\u060c \u0645\u0627\u0646\u0646\u062f \u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u0627\u0631\u0627\u0626\u0647 \u0634\u062f\u0647 \u062a\u0648\u0633\u0637 OneProxy\u060c \u0646\u0642\u0634 \u0645\u0647\u0645\u06cc \u062f\u0631 \u0645\u062f\u06cc\u0631\u06cc\u062a \u0648 \u0628\u0647\u06cc\u0646\u0647 \u0633\u0627\u0632\u06cc \u062a\u0631\u0627\u0641\u06cc\u06a9 \u0627\u06cc\u0646\u062a\u0631\u0646\u062a \u0628\u0631\u0627\u06cc \u06a9\u0627\u0631\u0628\u0631\u0627\u0646 \u062f\u0627\u0631\u0646\u062f. \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0627\u0631\u062a\u0628\u0627\u0637 \u0645\u0633\u062a\u0642\u06cc\u0645\u06cc \u0628\u0627 \u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u067e\u0631\u0627\u06a9\u0633\u06cc \u0646\u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f\u060c \u0627\u0647\u0645\u06cc\u062a \u0645\u062f\u06cc\u0631\u06cc\u062a \u06a9\u0627\u0631\u0622\u0645\u062f \u062f\u0627\u062f\u0647 \u0647\u0627 \u0628\u0627 \u0646\u06cc\u0627\u0632 \u0628\u0647 \u0627\u0646\u062a\u0642\u0627\u0644 \u0633\u0631\u06cc\u0639 \u0648 \u06cc\u06a9\u067e\u0627\u0631\u0686\u0647 \u062f\u0627\u062f\u0647 \u062f\u0631 \u0627\u06cc\u0646\u062a\u0631\u0646\u062a \u0647\u0645\u062e\u0648\u0627\u0646\u06cc \u062f\u0627\u0631\u062f. \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u062b\u0628\u0627\u062a \u0648 \u0648\u06cc\u0698\u06af\u06cc\u200c\u0647\u0627\u06cc \u0639\u0645\u0644\u06a9\u0631\u062f \u0642\u0627\u0628\u0644 \u067e\u06cc\u0634\u200c\u0628\u06cc\u0646\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645\u060c \u0633\u0631\u0648\u0631\u0647\u0627\u06cc \u067e\u0631\u0648\u06a9\u0633\u06cc \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u0646\u062f \u0641\u0631\u0622\u06cc\u0646\u062f\u0647\u0627\u06cc \u0645\u062f\u06cc\u0631\u06cc\u062a \u062f\u0627\u062f\u0647\u200c\u0647\u0627\u06cc \u062e\u0648\u062f \u0631\u0627 \u0628\u0647\u0628\u0648\u062f \u0628\u062e\u0634\u0646\u062f \u0648 \u0627\u0632 \u062a\u062c\u0631\u0628\u0647\u200c\u0647\u0627\u06cc \u0645\u0631\u0648\u0631 \u0631\u0648\u0627\u0646 \u0628\u0631\u0627\u06cc \u06a9\u0627\u0631\u0628\u0631\u0627\u0646 \u062e\u0648\u062f \u0627\u0637\u0645\u06cc\u0646\u0627\u0646 \u062d\u0627\u0635\u0644 \u06a9\u0646\u0646\u062f.<\/p>\n<h2>\u0644\u06cc\u0646\u06a9 \u0647\u0627\u06cc \u0645\u0631\u0628\u0648\u0637\u0647<\/h2>\n<p>\u0628\u0631\u0627\u06cc \u0627\u0637\u0644\u0627\u0639\u0627\u062a \u0628\u06cc\u0634\u062a\u0631 \u062f\u0631 \u0645\u0648\u0631\u062f Merge Sort \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u062f \u0628\u0647 \u0645\u0646\u0627\u0628\u0639 \u0632\u06cc\u0631 \u0645\u0631\u0627\u062c\u0639\u0647 \u06a9\u0646\u06cc\u062f:<\/p>\n<ol>\n<li><a href=\"https:\/\/www.geeksforgeeks.org\/merge-sort\/\" target=\"_new\" rel=\"noopener nofollow\">GeeksforGeeks: Merge Sort<\/a><\/li>\n<li><a href=\"https:\/\/en.wikipedia.org\/wiki\/Merge_sort\" target=\"_new\" rel=\"noopener nofollow\">\u0648\u06cc\u06a9\u06cc \u067e\u062f\u06cc\u0627: \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645<\/a><\/li>\n<li><a href=\"https:\/\/www.topcoder.com\/thrive\/articles\/Merge%20Sort%20Tutorial\" target=\"_new\" rel=\"noopener nofollow\">TopCoder: Merge Sort Tutorial<\/a><\/li>\n<\/ol>\n<p>\u062f\u0631 \u0646\u062a\u06cc\u062c\u0647\u060c \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06cc\u06a9\u06cc \u0627\u0632 \u0642\u0627\u0628\u0644 \u0627\u0639\u062a\u0645\u0627\u062f\u062a\u0631\u06cc\u0646 \u0648 \u06a9\u0627\u0631\u0622\u0645\u062f\u062a\u0631\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631 \u0639\u0644\u0648\u0645 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631 \u0627\u0633\u062a. \u0631\u0648\u06cc\u06a9\u0631\u062f \u062a\u0642\u0633\u06cc\u0645 \u06a9\u0646\u060c \u062b\u0628\u0627\u062a \u0648 \u0639\u0645\u0644\u06a9\u0631\u062f \u0642\u0627\u0628\u0644 \u067e\u06cc\u0634\u200c\u0628\u06cc\u0646\u06cc \u0622\u0646\u060c \u0622\u0646 \u0631\u0627 \u0628\u0647 \u0627\u0646\u062a\u062e\u0627\u0628\u06cc \u0645\u0637\u0644\u0648\u0628 \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0645\u062c\u0645\u0648\u0639\u0647\u200c\u0647\u0627\u06cc \u062f\u0627\u062f\u0647 \u0628\u0632\u0631\u06af \u062a\u0628\u062f\u06cc\u0644 \u06a9\u0631\u062f\u0647 \u0627\u0633\u062a. \u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u062a\u06a9\u0646\u0648\u0644\u0648\u0698\u06cc \u0628\u0647 \u062a\u06a9\u0627\u0645\u0644 \u062e\u0648\u062f \u0627\u062f\u0627\u0645\u0647 \u0645\u06cc \u062f\u0647\u062f\u060c \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0627\u062d\u062a\u0645\u0627\u0644\u0627 \u06cc\u06a9 \u062c\u0632\u0621 \u06a9\u0644\u06cc\u062f\u06cc \u062f\u0631 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0631\u0627\u0647 \u062d\u0644 \u0647\u0627 \u0628\u0627\u0642\u06cc \u062e\u0648\u0627\u0647\u062f \u0645\u0627\u0646\u062f \u0648 \u0628\u0647 \u0637\u0648\u0631 \u0645\u062f\u0627\u0648\u0645 \u0628\u0647 \u0639\u0645\u0644\u06a9\u0631\u062f \u0631\u0648\u0627\u0646 \u0628\u0631\u0646\u0627\u0645\u0647 \u0647\u0627 \u0648 \u0633\u06cc\u0633\u062a\u0645 \u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641 \u06a9\u0645\u06a9 \u0645\u06cc \u06a9\u0646\u062f.<\/p>","protected":false},"featured_media":468892,"menu_order":0,"template":"","meta":{"_acf_changed":false,"content-type":"","inline_featured_image":false,"footnotes":""},"class_list":["post-477994","wiki","type-wiki","status-publish","has-post-thumbnail","hentry"],"acf":{"faq_title":"Frequently Asked Questions about <mark>Merge Sort: A Comprehensive Guide<\/mark>","faq_items":[{"question":"What is Merge sort and why is it important?","answer":"<p>Merge sort is a widely-used sorting algorithm in computer science. It efficiently sorts large datasets by dividing the list into smaller sublists, sorting them, and then merging them back to obtain a fully sorted list. Its importance lies in its stable and predictable performance, making it a crucial tool for developers and data analysts dealing with extensive data.<\/p>"},{"question":"Who proposed Merge sort, and when was it first mentioned?","answer":"<p>Merge sort was first proposed by John von Neumann in 1945, but it was formalized and established by John von Neumann and Stanislaw Ulam in 1948. Their work on Merge sort laid the foundation for future developments in algorithm design and computer science.<\/p>"},{"question":"How does Merge sort work internally?","answer":"<p>Merge sort works on a divide-and-conquer approach. It recursively divides the unsorted list into two halves, sorts them independently, and then merges them back into a fully sorted list. The merging process uses two pointers to compare and combine elements.<\/p>"},{"question":"What are the key features of Merge sort?","answer":"<p>Merge sort offers stability, meaning that equal elements retain their original order in the sorted output. It demonstrates predictable performance with a time complexity of O(n log n), making it faster than many other sorting algorithms. Moreover, Merge sort is suitable for linked lists and relatively easy to implement.<\/p>"},{"question":"What are the different types of Merge sort?","answer":"<p>There are two main variants of Merge sort: Top-Down Merge sort and Bottom-Up Merge sort. The former uses recursion to divide and sort the list, while the latter iteratively divides the list into fixed-size sublists and merges them in a bottom-up fashion.<\/p>"},{"question":"How can Merge sort be used effectively, and what problems may arise?","answer":"<p>Merge sort is ideal for sorting large datasets while preserving the order of equal elements. However, it may consume additional memory for recursion, which can be mitigated by using the Bottom-Up Merge sort variant. Additionally, for partially sorted data, considering alternative algorithms like Insertion sort may optimize performance.<\/p>"},{"question":"How does Merge sort compare with other sorting algorithms?","answer":"<p>In comparison to Quick sort and Heap sort, Merge sort stands out with its stability and moderate implementation complexity. Quick sort has similar average time complexity, but it is unstable and has a different space complexity. On the other hand, Heap sort is also unstable but has a constant space complexity, making it more complex to implement.<\/p>"},{"question":"What does the future hold for Merge sort and related technologies?","answer":"<p>As technology evolves, researchers and developers continue to explore ways to adapt sorting algorithms like Merge sort to leverage parallel computing, distributed systems, and advanced hardware architectures. These advancements aim to further enhance efficiency and scalability, enabling sorting algorithms to handle big data and real-time processing scenarios effectively.<\/p>"},{"question":"How are proxy servers associated with Merge sort?","answer":"<p>While Merge sort itself may not have a direct association with proxy servers, the efficient data handling principles align with the need for rapid and seamless data transfer on the internet. Proxy servers, such as OneProxy, can leverage Merge sort's stable performance characteristics to enhance their data management processes, ensuring a smooth browsing experience for users.<\/p>"}]},"_links":{"self":[{"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/wiki\/477994","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/wiki"}],"about":[{"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/types\/wiki"}],"version-history":[{"count":0,"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/wiki\/477994\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/media\/468892"}],"wp:attachment":[{"href":"https:\/\/oneproxy.pro\/ir\/wp-json\/wp\/v2\/media?parent=477994"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}