{"id":69697,"date":"2024-07-17T16:13:42","date_gmt":"2024-07-17T12:43:42","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/merge-sort-30oh\/"},"modified":"2024-07-17T16:13:42","modified_gmt":"2024-07-17T12:43:42","slug":"merge-sort-30oh","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/merge-sort-30oh\/","title":{"rendered":"\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 – \u0627\u0646\u062c\u0645\u0646 DEV"},"content":{"rendered":"
\n

\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0631\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0628\u0647 \u0635\u0648\u0631\u062a \u0632\u06cc\u0631 \u062a\u0648\u0635\u06cc\u0641 \u06a9\u0631\u062f: \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0622\u0631\u0627\u06cc\u0647 \u0631\u0627 \u0628\u0647 \u062f\u0648 \u0646\u06cc\u0645\u0647 \u062a\u0642\u0633\u06cc\u0645 \u0645\u06cc\u200c\u06a9\u0646\u062f \u0648 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645\u06cc \u0631\u0627 \u0628\u0631 \u0631\u0648\u06cc \u0647\u0631 \u0646\u06cc\u0645\u0647 \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0627\u0639\u0645\u0627\u0644 \u0645\u06cc\u200c\u06a9\u0646\u062f. \u067e\u0633 \u0627\u0632 \u0645\u0631\u062a\u0628 \u0634\u062f\u0646 \u062f\u0648 \u0646\u06cc\u0645\u0647\u060c \u0622\u0646\u0647\u0627 \u0631\u0627 \u0628\u0627 \u0647\u0645 \u0627\u062f\u063a\u0627\u0645 \u06a9\u0646\u06cc\u062f.<\/p>\n

\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u062f\u0631 \u06a9\u062f \u0632\u06cc\u0631 \u0622\u0648\u0631\u062f\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a:<\/p>\n

public static void mergeSort(int[] list) {
if (list.length > 1) {
mergeSort(list[0 ... list.length \/ 2]);
mergeSort(list[list.length \/ 2 + 1 ... list.length]);
merge list[0 ... list.length \/ 2] with
list[list.length \/ 2 + 1 ... list.length];
}
}<\/code><\/p>\n

\u0634\u06a9\u0644 \u0632\u06cc\u0631 \u0646\u0648\u0639\u06cc \u0627\u062f\u063a\u0627\u0645 \u0622\u0631\u0627\u06cc\u0647 \u0627\u06cc \u0627\u0632 \u0647\u0634\u062a \u0639\u0646\u0635\u0631 \u0631\u0627 \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f (2 9 5 4 8 1 6 7). \u0622\u0631\u0627\u06cc\u0647 \u0627\u0635\u0644\u06cc \u0628\u0647 (2 9 5 4) \u0648 (8 1 6 7) \u062a\u0642\u0633\u06cc\u0645 \u0645\u06cc \u0634\u0648\u062f. \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645\u06cc \u0631\u0627 \u0631\u0648\u06cc \u0627\u06cc\u0646 \u062f\u0648 \u0632\u06cc\u0631\u0622\u0631\u0627\u06cc\u0647 \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0627\u0639\u0645\u0627\u0644 \u06a9\u0646\u06cc\u062f \u062a\u0627 (2 9 5 4) \u0628\u0647 (2 9) \u0648 (5 4) \u0648 (8 1 6 7) \u0628\u0647 (8 1) \u0648 (6 7) \u062a\u0642\u0633\u06cc\u0645 \u0634\u0648\u062f. \u0627\u06cc\u0646 \u0641\u0631\u0622\u06cc\u0646\u062f \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u0627\u062f\u0627\u0645\u0647 \u0645\u06cc \u06cc\u0627\u0628\u062f \u06a9\u0647 \u0632\u06cc\u0631\u0622\u0631\u0627\u06cc\u0647 \u0641\u0642\u0637 \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u0631\u0627 \u0634\u0627\u0645\u0644 \u0634\u0648\u062f. \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0645\u062b\u0627\u0644\u060c \u0622\u0631\u0627\u06cc\u0647 (2 9) \u0628\u0647 \u0632\u06cc\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0647\u0627\u06cc (2) \u0648 (9) \u062a\u0642\u0633\u06cc\u0645 \u0645\u06cc \u0634\u0648\u062f. \u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0622\u0631\u0627\u06cc\u0647 (2) \u062d\u0627\u0648\u06cc \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u0648\u0627\u062d\u062f \u0627\u0633\u062a\u060c \u0646\u0645\u06cc \u062a\u0648\u0627\u0646 \u0622\u0646 \u0631\u0627 \u0628\u06cc\u0634\u062a\u0631 \u062a\u0642\u0633\u06cc\u0645 \u06a9\u0631\u062f. \u0627\u06a9\u0646\u0648\u0646 (2) \u0631\u0627 \u0628\u0627 (9) \u062f\u0631 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u062c\u062f\u06cc\u062f (2 9) \u0627\u062f\u063a\u0627\u0645 \u06a9\u0646\u06cc\u062f. (5) \u0631\u0627 \u0628\u0627 (4) \u062f\u0631 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u062c\u062f\u06cc\u062f (4 5) \u0627\u062f\u063a\u0627\u0645 \u06a9\u0646\u06cc\u062f. \u0627\u062f\u063a\u0627\u0645 (2 9) \u0628\u0627 (4 5) \u062f\u0631 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u062c\u062f\u06cc\u062f (2 4 5 9)\u060c \u0648 \u062f\u0631 \u0646\u0647\u0627\u06cc\u062a (2 4 5 9) \u0628\u0627 (1 6 7 8) \u062f\u0631 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u062c\u062f\u06cc\u062f (1 2 4 5 6 7) 8 9).<\/p>\n

<\/p>\n

\u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0628\u0647 \u062a\u0642\u0633\u06cc\u0645 \u0622\u0631\u0627\u06cc\u0647 \u0628\u0647 \u0632\u06cc\u0631\u0622\u0631\u0627\u06cc\u0647 \u0647\u0627 \u0627\u062f\u0627\u0645\u0647 \u0645\u06cc \u062f\u0647\u062f \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0647\u0631 \u0632\u06cc\u0631\u0622\u0631\u0627\u06cc\u0647 \u0641\u0642\u0637 \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u0631\u0627 \u0634\u0627\u0645\u0644 \u0634\u0648\u062f. \u0633\u067e\u0633 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u06cc\u0646 \u0632\u06cc\u0631\u0622\u0631\u0627\u06cc\u0647 \u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9 \u0631\u0627 \u062f\u0631 \u0632\u06cc\u0631\u0622\u0631\u0627\u06cc\u0647 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u062f\u063a\u0627\u0645 \u0645\u06cc \u06a9\u0646\u062f \u062a\u0627 \u0627\u06cc\u0646\u06a9\u0647 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0628\u0647 \u062f\u0633\u062a \u0622\u06cc\u062f.<\/p>\n

\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u062f\u0631 \u06a9\u062f \u0632\u06cc\u0631 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0634\u062f\u0647 \u0627\u0633\u062a:<\/p>\n

\n
package demo;\n\npublic class MergeSort {\n    \/** The method for sorting the numbers *\/\n    public static void mergeSort(int[] list) {\n        if(list.length > 1) {\n            \/\/ Merge sort the first half\n            int[] firstHalf = new int[list.length \/ 2];\n            System.arraycopy(list, 0, firstHalf, 0, list.length \/ 2);\n            mergeSort(firstHalf);\n\n            \/\/ Merge sort the second half\n            int secondHalfLength = list.length - list.length \/ 2;\n            int[] secondHalf = new int[secondHalfLength];\n            System.arraycopy(list, list.length \/ 2, secondHalf, 0, secondHalfLength);\n            mergeSort(secondHalf);\n\n            \/\/ Merge firstHalf with seocndHalf into list\n            merge(firstHalf, secondHalf, list);\n        }\n    }\n\n    \/** Merge two sorted lists *\/\n    public static void merge(int[] list1, int[] list2, int[] temp) {\n        int current1 = 0; \/\/ Current index in list1\n        int current2 = 0; \/\/ Current index in list2\n        int current3 = 0; \/\/ Current index in temp\n\n        while(current1 <\/code><\/pre>\n
\n
\n    \u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    \n<\/svg><\/p>\n
    \u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    \n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n
\u0627\u06cc\u0646 mergeSort<\/strong> \u0631\u0648\u0634 (\u062e\u0637\u0648\u0637 5-21) \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u062c\u062f\u06cc\u062f \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u06a9\u0646\u062f \u0646\u06cc\u0645\u0647 \u0627\u0648\u0644<\/strong>\u060c \u06a9\u0647 \u06a9\u067e\u06cc \u0627\u0632 \u0646\u06cc\u0645\u0647 \u0627\u0648\u0644 \u0627\u0633\u062a \u0641\u0647\u0631\u0633\u062a<\/strong> (\u062e\u0637 9).  \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u0645\u06cc \u06a9\u0646\u062f mergeSort<\/strong> \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0631\u0648\u0634\u0646 \u0646\u06cc\u0645\u0647 \u0627\u0648\u0644<\/strong> (\u062e\u0637 10).  \u0637\u0648\u0644 \u0627\u0632 \u0646\u06cc\u0645\u0647 \u0627\u0648\u0644<\/strong> \u0627\u0633\u062a list.length \/ 2<\/strong> \u0648 \u0637\u0648\u0644 \u0646\u06cc\u0645\u0647 \u062f\u0648\u0645<\/strong> \u0627\u0633\u062a list.length – list.length \/ 2<\/strong>.  \u0622\u0631\u0627\u06cc\u0647 \u062c\u062f\u06cc\u062f \u0646\u06cc\u0645\u0647 \u062f\u0648\u0645<\/strong> \u0628\u0631\u0627\u06cc \u062d\u0627\u0648\u06cc \u0642\u0633\u0645\u062a \u062f\u0648\u0645 \u0622\u0631\u0627\u06cc\u0647 \u0627\u0635\u0644\u06cc \u0627\u06cc\u062c\u0627\u062f \u0634\u062f \u0641\u0647\u0631\u0633\u062a<\/strong>.  \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u0645\u06cc \u06a9\u0646\u062f mergeSort<\/strong> \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0631\u0648\u0634\u0646 \u0646\u06cc\u0645\u0647 \u062f\u0648\u0645<\/strong> (\u062e\u0637 16).  \u0628\u0639\u062f \u0627\u0632 \u0646\u06cc\u0645\u0647 \u0627\u0648\u0644<\/strong> \u0648 \u0646\u06cc\u0645\u0647 \u062f\u0648\u0645<\/strong> \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0627\u0646\u062f\u060c \u0628\u0627 \u0647\u0645 \u0627\u062f\u063a\u0627\u0645 \u0645\u06cc \u0634\u0648\u0646\u062f \u0641\u0647\u0631\u0633\u062a<\/strong> (\u062e\u0637 19).  \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646\u060c \u0622\u0631\u0627\u06cc\u0647 \u0641\u0647\u0631\u0633\u062a<\/strong> \u0627\u06a9\u0646\u0648\u0646 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0627\u0633\u062a<\/p>\n
\u0627\u06cc\u0646 \u0627\u062f\u063a\u0627\u0645<\/strong> \u0631\u0648\u0634 (\u062e\u0637\u0648\u0637 24-41) \u062f\u0648 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0631\u0627 \u0627\u062f\u063a\u0627\u0645 \u0645\u06cc \u06a9\u0646\u062f \u0644\u06cc\u0633\u062a 1<\/strong> \u0648 \u0644\u06cc\u0633\u062a 2<\/strong> \u0628\u0647 \u0622\u0631\u0627\u06cc\u0647 \u062f\u0645\u0627<\/strong>. \u062c\u0627\u0631\u06cc 1<\/strong> \u0648 \u062c\u0627\u0631\u06cc 2<\/strong> \u0628\u0647 \u0639\u0646\u0635\u0631 \u0641\u0639\u0644\u06cc \u06a9\u0647 \u0628\u0627\u06cc\u062f \u062f\u0631 \u0622\u0646 \u062f\u0631 \u0646\u0638\u0631 \u06af\u0631\u0641\u062a\u0647 \u0634\u0648\u062f \u0627\u0634\u0627\u0631\u0647 \u06a9\u0646\u06cc\u062f \u0644\u06cc\u0633\u062a 1<\/strong> \u0648 \u0644\u06cc\u0633\u062a 2<\/strong> (\u062e\u0637\u0648\u0637 25-27).  \u0627\u06cc\u0646 \u0631\u0648\u0634 \u0628\u0627\u0631\u0647\u0627 \u0648 \u0628\u0627\u0631\u0647\u0627 \u0639\u0646\u0627\u0635\u0631 \u0641\u0639\u0644\u06cc \u0631\u0627 \u0628\u0627 \u0647\u0645 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0645\u06cc \u06a9\u0646\u062f \u0644\u06cc\u0633\u062a 1<\/strong> \u0648 \u0644\u06cc\u0633\u062a 2<\/strong> \u0648 \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0631\u0627 \u0628\u0647 \u062f\u0645\u0627<\/strong>. \u062c\u0627\u0631\u06cc 1<\/strong> \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u06cc\u0627\u0628\u062f 1<\/strong> (\u062e\u0637 31) \u0627\u06af\u0631 \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0648\u0627\u0631\u062f \u0634\u0648\u062f \u0644\u06cc\u0633\u062a 1<\/strong> \u0648 \u062c\u0627\u0631\u06cc 2<\/strong> \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u06cc\u0627\u0628\u062f 1<\/strong> (\u062e\u0637 33) \u0627\u06af\u0631 \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0648\u0627\u0631\u062f \u0634\u0648\u062f \u0644\u06cc\u0633\u062a 2<\/strong>.  \u062f\u0631 \u0646\u0647\u0627\u06cc\u062a\u060c \u062a\u0645\u0627\u0645 \u0639\u0646\u0627\u0635\u0631 \u0645\u0648\u062c\u0648\u062f \u062f\u0631 \u06cc\u06a9\u06cc \u0627\u0632 \u0644\u06cc\u0633\u062a \u0647\u0627 \u0628\u0647 \u0622\u0646 \u0645\u0646\u062a\u0642\u0644 \u0645\u06cc \u0634\u0648\u0646\u062f \u062f\u0645\u0627<\/strong>.  \u0627\u06af\u0631 \u0647\u0646\u0648\u0632 \u0639\u0646\u0627\u0635\u0631 \u062c\u0627\u0628\u062c\u0627 \u0646\u0634\u062f\u0647 \u062f\u0631 \u0622\u0646 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u0644\u06cc\u0633\u062a 1<\/strong>\u060c \u0622\u0646\u0647\u0627 \u0631\u0627 \u06a9\u067e\u06cc \u06a9\u0646\u06cc\u062f \u062f\u0645\u0627<\/strong> (\u062e\u0637\u0648\u0637 36-37).  \u0627\u06af\u0631 \u0647\u0646\u0648\u0632 \u0639\u0646\u0627\u0635\u0631 \u062c\u0627\u0628\u062c\u0627 \u0646\u0634\u062f\u0647 \u062f\u0631 \u0622\u0646 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u0644\u06cc\u0633\u062a 2<\/strong>\u060c \u0622\u0646\u0647\u0627 \u0631\u0627 \u06a9\u067e\u06cc \u06a9\u0646\u06cc\u062f \u062f\u0645\u0627<\/strong> (\u062e\u0637\u0648\u0637 39-40).<\/p>\n
\u0634\u06a9\u0644 \u0632\u06cc\u0631 \u0646\u062d\u0648\u0647 \u0627\u062f\u063a\u0627\u0645 \u0627\u06cc\u0646 \u062f\u0648 \u0622\u0631\u0627\u06cc\u0647 \u0631\u0627 \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f \u0644\u06cc\u0633\u062a 1<\/strong> (2 4 5 9) \u0648 \u0644\u06cc\u0633\u062a 2<\/strong> (1 6 7 8).  \u062f\u0631 \u0627\u0628\u062a\u062f\u0627 \u0639\u0646\u0627\u0635\u0631 \u0641\u0639\u0644\u06cc \u06a9\u0647 \u0628\u0627\u06cc\u062f \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0647\u0627 \u062f\u0631 \u0646\u0638\u0631 \u06af\u0631\u0641\u062a\u0647 \u0634\u0648\u0646\u062f 2 \u0648 1 \u0647\u0633\u062a\u0646\u062f. \u0622\u0646\u0647\u0627 \u0631\u0627 \u0645\u0642\u0627\u06cc\u0633\u0647 \u06a9\u0646\u06cc\u062f \u0648 \u0639\u0646\u0635\u0631 \u06a9\u0648\u0686\u06a9\u062a\u0631 1 \u0631\u0627 \u0628\u0647 \u062f\u0645\u0627<\/strong>\u060c \u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u062f\u0631 \u0634\u06a9\u0644 \u0632\u06cc\u0631 (\u0627\u0644\u0641) \u0646\u0634\u0627\u0646 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a. \u062c\u0627\u0631\u06cc 2<\/strong> \u0648 \u062c\u0627\u0631\u06cc 3<\/strong> 1 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u06cc\u0627\u0628\u062f. \u0628\u0647 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0639\u0646\u0627\u0635\u0631 \u0641\u0639\u0644\u06cc \u062f\u0631 \u062f\u0648 \u0622\u0631\u0627\u06cc\u0647 \u0627\u062f\u0627\u0645\u0647 \u062f\u0647\u06cc\u062f \u0648 \u0639\u0646\u0635\u0631 \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0631\u0627 \u0628\u0647 \u062f\u0645\u0627<\/strong> \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u06cc\u06a9\u06cc \u0627\u0632 \u0622\u0631\u0627\u06cc\u0647 \u0647\u0627 \u0628\u0647 \u0637\u0648\u0631 \u06a9\u0627\u0645\u0644 \u062c\u0627\u0628\u062c\u0627 \u0634\u0648\u062f.  \u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u062f\u0631 \u0634\u06a9\u0644 \u0632\u06cc\u0631 (\u0628) \u0646\u0634\u0627\u0646 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a\u060c \u062a\u0645\u0627\u0645 \u0639\u0646\u0627\u0635\u0631 \u062f\u0631 \u0644\u06cc\u0633\u062a 2<\/strong> \u0645\u0646\u062a\u0642\u0644 \u0645\u06cc \u0634\u0648\u0646\u062f \u062f\u0645\u0627<\/strong> \u0648 \u062c\u0627\u0631\u06cc 1<\/strong> \u0628\u0647 \u0639\u0646\u0635\u0631 9 \u0627\u06cc\u0646\u0686 \u0627\u0634\u0627\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f \u0644\u06cc\u0633\u062a 1<\/strong>.  \u06a9\u067e\u06cc 9 \u0628\u0647 \u062f\u0645\u0627<\/strong>\u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u062f\u0631 \u0634\u06a9\u0644 \u0632\u06cc\u0631 \u0646\u0634\u0627\u0646 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a (\u062c).<\/p>\n
\"\u062a\u0648\u0636\u06cc\u062d\u0627\u062a<\/p>\n
\u0627\u06cc\u0646 mergeSort<\/strong> \u0645\u062a\u062f \u062f\u0648 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0648\u0642\u062a (\u062e\u0637\u0648\u0637 8\u060c 14) \u0631\u0627 \u062f\u0631 \u0637\u0648\u0644 \u0641\u0631\u0622\u06cc\u0646\u062f \u062a\u0642\u0633\u06cc\u0645 \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u06a9\u0646\u062f\u060c \u0646\u06cc\u0645\u0647 \u0627\u0648\u0644 \u0648 \u0646\u06cc\u0645\u0647 \u062f\u0648\u0645 \u0622\u0631\u0627\u06cc\u0647 \u0631\u0627 \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0647\u0627\u06cc \u0645\u0648\u0642\u062a \u06a9\u067e\u06cc \u0645\u06cc \u06a9\u0646\u062f (\u062e\u0637\u0648\u0637 8\u060c 15)\u060c \u0622\u0631\u0627\u06cc\u0647 \u0647\u0627\u06cc \u0645\u0648\u0642\u062a \u0631\u0627 \u0645\u0631\u062a\u0628 \u0645\u06cc \u06a9\u0646\u062f (\u062e\u0637\u0648\u0637 10\u060c 16) \u0648 \u0633\u067e\u0633 \u0622\u0646\u0647\u0627 \u0631\u0627 \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0627\u0635\u0644\u06cc (\u062e\u0637 19) \u0627\u062f\u063a\u0627\u0645 \u0645\u06cc \u06a9\u0646\u062f\u060c \u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u062f\u0631 \u0634\u06a9\u0644 \u0632\u06cc\u0631 (\u0627\u0644\u0641) \u0646\u0634\u0627\u0646 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a.  \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u062f \u06a9\u062f \u0631\u0627 \u0628\u0627\u0632\u0646\u0648\u06cc\u0633\u06cc \u06a9\u0646\u06cc\u062f \u062a\u0627 \u0646\u06cc\u0645\u0647 \u0627\u0648\u0644 \u0622\u0631\u0627\u06cc\u0647 \u0648 \u0646\u06cc\u0645\u0647 \u062f\u0648\u0645 \u0622\u0631\u0627\u06cc\u0647 \u0631\u0627 \u0628\u062f\u0648\u0646 \u0627\u06cc\u062c\u0627\u062f \u0622\u0631\u0627\u06cc\u0647 \u0647\u0627\u06cc \u0645\u0648\u0642\u062a \u062c\u062f\u06cc\u062f \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0645\u0631\u062a\u0628 \u06a9\u0646\u06cc\u062f \u0648 \u0633\u067e\u0633 \u062f\u0648 \u0622\u0631\u0627\u06cc\u0647 \u0631\u0627 \u062f\u0631 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0648\u0642\u062a \u0627\u062f\u063a\u0627\u0645 \u06a9\u0646\u06cc\u062f \u0648 \u0645\u062d\u062a\u0648\u06cc\u0627\u062a \u0622\u0646 \u0631\u0627 \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0627\u0635\u0644\u06cc \u06a9\u067e\u06cc \u06a9\u0646\u06cc\u062f\u060c \u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u062f\u0631 \u0634\u06a9\u0644 \u0646\u0634\u0627\u0646 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a. \u0632\u06cc\u0631 (\u0628).<\/p>\n
\"\u062a\u0648\u0636\u06cc\u062d\u0627\u062a<\/p>\n
\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u067e\u0631\u062f\u0627\u0632\u0634 \u0645\u0648\u0627\u0632\u06cc \u0628\u0647 \u0637\u0648\u0631 \u0645\u0648\u062b\u0631 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u06a9\u0631\u062f.<\/p>\n
\u0627\u062c\u0627\u0632\u0647 \u062f\u0647\u06cc\u062f T(n) \u0632\u0645\u0627\u0646 \u0645\u0648\u0631\u062f \u0646\u06cc\u0627\u0632 \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0622\u0631\u0627\u06cc\u0647\u200c\u0627\u06cc \u0627\u0632 n \u0639\u0646\u0635\u0631 \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0646\u0634\u0627\u0646 \u062f\u0647\u062f.  \u0628\u062f\u0648\u0646 \u0627\u0632 \u062f\u0633\u062a \u062f\u0627\u062f\u0646 \u06a9\u0644\u06cc\u062a\u060c \u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f n \u062a\u0648\u0627\u0646 2 \u0628\u0627\u0634\u062f. \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0622\u0631\u0627\u06cc\u0647 \u0631\u0627 \u0628\u0647 \u062f\u0648 \u0632\u06cc\u0631\u0622\u0631\u0627\u06cc\u0647 \u062a\u0642\u0633\u06cc\u0645 \u0645\u06cc \u06a9\u0646\u062f\u060c \u0632\u06cc\u0631\u0622\u0631\u0627\u06cc\u0647 \u0647\u0627 \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0647\u0645\u0627\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0645\u0631\u062a\u0628 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u0633\u067e\u0633 \u0632\u06cc\u0631\u0622\u0631\u0627\u06cc\u0647 \u0647\u0627 \u0631\u0627 \u0627\u062f\u063a\u0627\u0645 \u0645\u06cc \u06a9\u0646\u062f.  \u0627\u0632 \u0627\u06cc\u0646 \u0631\u0648\u060c<\/p>\n
T(n) = T(n \/ 2) + T(n \/ 2) + mergetime<\/code><\/p>\n
T(n\/2) \u0627\u0648\u0644 \u0632\u0645\u0627\u0646 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0646\u06cc\u0645\u0647 \u0627\u0648\u0644 \u0622\u0631\u0627\u06cc\u0647 \u0648 T(n\/2) \u062f\u0648\u0645 \u0632\u0645\u0627\u0646 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0646\u06cc\u0645\u0647 \u062f\u0648\u0645 \u0627\u0633\u062a.  \u0628\u0631\u0627\u06cc \u0627\u062f\u063a\u0627\u0645 \u062f\u0648 \u0632\u06cc\u0631\u0622\u0631\u0627\u06cc\u0647\u060c \u062d\u062f\u0627\u06a9\u062b\u0631 n – 1 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0628\u0631\u0627\u06cc \u0645\u0642\u0627\u06cc\u0633\u0647 \u0639\u0646\u0627\u0635\u0631 \u0627\u0632 \u062f\u0648 \u0632\u06cc\u0631\u0622\u0631\u0627\u06cc\u0647 \u0648 n \u062d\u0631\u06a9\u062a \u0628\u0631\u0627\u06cc \u0627\u0646\u062a\u0642\u0627\u0644 \u0639\u0646\u0627\u0635\u0631 \u0628\u0647 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0648\u0642\u062a \u0644\u0627\u0632\u0645 \u0627\u0633\u062a.  \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646\u060c \u06a9\u0644 \u0632\u0645\u0627\u0646 2n – 1 \u0627\u0633\u062a. \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646\u060c<\/p>\n
\"\u062a\u0648\u0636\u06cc\u062d\u0627\u062a<\/p>\n
\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 O(n logn) \u0627\u0633\u062a.  \u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u0632 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u0646\u062a\u062e\u0627\u0628\u06cc\u060c \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062f\u0631\u062c \u0648 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062d\u0628\u0627\u0628\u06cc \u0628\u0647\u062a\u0631 \u0627\u0633\u062a\u060c \u0632\u06cc\u0631\u0627 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627 O(n^2) \u0627\u0633\u062a.  \u0627\u06cc\u0646 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc<\/strong> \u0631\u0648\u0634 \u062f\u0631 java.util.\u0622\u0631\u0627\u06cc\u0647 \u0647\u0627<\/strong> \u06a9\u0644\u0627\u0633 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u062a\u063a\u06cc\u06cc\u0631\u06cc \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0645\u06cc \u0634\u0648\u062f.<\/p>\n<\/p><\/div>\n","protected":false},"excerpt":{"rendered":"
\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u0631\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0628\u0647 \u0635\u0648\u0631\u062a \u0632\u06cc\u0631 \u062a\u0648\u0635\u06cc\u0641 \u06a9\u0631\u062f: \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0622\u0631\u0627\u06cc\u0647 \u0631\u0627 \u0628\u0647 \u062f\u0648 \u0646\u06cc\u0645\u0647 \u062a\u0642\u0633\u06cc\u0645 \u0645\u06cc\u200c\u06a9\u0646\u062f \u0648 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645\u06cc \u0631\u0627 \u0628\u0631 \u0631\u0648\u06cc \u0647\u0631 \u0646\u06cc\u0645\u0647 \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0627\u0639\u0645\u0627\u0644 \u0645\u06cc\u200c\u06a9\u0646\u062f. \u067e\u0633 \u0627\u0632 \u0645\u0631\u062a\u0628 \u0634\u062f\u0646 \u062f\u0648 \u0646\u06cc\u0645\u0647\u060c \u0622\u0646\u0647\u0627 \u0631\u0627 \u0628\u0627 \u0647\u0645 \u0627\u062f\u063a\u0627\u0645 \u06a9\u0646\u06cc\u062f. \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u062f\u063a\u0627\u0645 \u062f\u0631 \u06a9\u062f \u0632\u06cc\u0631 \u0622\u0648\u0631\u062f\u0647 \u0634\u062f\u0647 …<\/p>\n","protected":false},"author":2,"featured_media":69698,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-69697","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/69697","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=69697"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/69697\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/69698"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=69697"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=69697"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=69697"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}