{"id":18590,"date":"2023-04-20T13:27:27","date_gmt":"2023-04-20T09:57:27","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/a-beginners-guide-to-radix-sort-step-by-step-guide-and-python-code-2fa5\/"},"modified":"2023-04-20T13:27:27","modified_gmt":"2023-04-20T09:57:27","slug":"a-beginners-guide-to-radix-sort-step-by-step-guide-and-python-code-2fa5","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/a-beginners-guide-to-radix-sort-step-by-step-guide-and-python-code-2fa5\/","title":{"rendered":"\u0631\u0627\u0647\u0646\u0645\u0627\u06cc \u0645\u0628\u062a\u062f\u06cc\u0627\u0646 \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0631\u0627\u062f\u06cc\u06a9\u0633: \u0631\u0627\u0647\u0646\u0645\u0627\u06cc \u06af\u0627\u0645 \u0628\u0647 \u06af\u0627\u0645 \u0648 \u06a9\u062f \u067e\u0627\u06cc\u062a\u0648\u0646"},"content":{"rendered":"
\n

\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u06cc\u06a9 \u06a9\u0627\u0631 \u0636\u0631\u0648\u0631\u06cc \u062f\u0631 \u0639\u0644\u0648\u0645 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631 \u0627\u0633\u062a \u0648 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0632\u06cc\u0627\u062f\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u0647\u0631 \u06a9\u062f\u0627\u0645 \u0645\u0632\u0627\u06cc\u0627 \u0648 \u0645\u0639\u0627\u06cc\u0628 \u062e\u0648\u062f \u0631\u0627 \u062f\u0627\u0631\u0646\u062f. \u06cc\u06a9\u06cc \u0627\u0632 \u06a9\u0627\u0631\u0622\u0645\u062f\u062a\u0631\u06cc\u0646 \u0648 \u0633\u0627\u062f\u0647 \u062a\u0631\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Radix Sort \u0627\u0633\u062a. \u062f\u0631 \u0627\u06cc\u0646 \u0645\u0642\u0627\u0644\u0647 \u0646\u062d\u0648\u0647 \u06a9\u0627\u0631 Radix Sort \u0631\u0627 \u0628\u0647 \u0635\u0648\u0631\u062a \u06af\u0627\u0645 \u0628\u0647 \u06af\u0627\u0645 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u0646\u0645\u0648\u0646\u0647 \u06a9\u062f\u0647\u0627\u06cc \u067e\u0627\u06cc\u062a\u0648\u0646 \u0631\u0627 \u0628\u0631\u0627\u06cc \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0622\u0646 \u0627\u0631\u0627\u0626\u0647 \u0645\u06cc \u062f\u0647\u06cc\u0645.<\/p>\n

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

\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0646\u0645\u0648\u0646\u0647 \u0627\u06cc \u0627\u0632 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u0627\u0639\u062f\u0627\u062f \u0635\u062d\u06cc\u062d \u0632\u06cc\u0631 \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Radix \u0645\u062b\u0627\u0644 \u0628\u0632\u0646\u06cc\u0645:<\/p>\n

[170, 45, 75, 90, 802, 24, 2, 66]<\/strong><\/p>\n

\u062d\u062f\u0627\u06a9\u062b\u0631 \u062a\u0639\u062f\u0627\u062f \u0627\u0631\u0642\u0627\u0645 \u0631\u0627 \u062f\u0631 \u0644\u06cc\u0633\u062a \u062a\u0639\u06cc\u06cc\u0646 \u06a9\u0646\u06cc\u062f \u0648 \u062f\u0631 \u0635\u0648\u0631\u062a \u0644\u0632\u0648\u0645 \u0639\u0646\u0627\u0635\u0631 \u0631\u0627 \u0628\u0627 \u0635\u0641\u0631 \u0628\u067e\u0648\u0634\u0627\u0646\u06cc\u062f. \u062f\u0631 \u0645\u062b\u0627\u0644 \u0645\u0627\u060c \u062d\u062f\u0627\u06a9\u062b\u0631 \u062a\u0639\u062f\u0627\u062f \u0627\u0631\u0642\u0627\u0645 \u0633\u0647 \u0631\u0642\u0645 \u0627\u0633\u062a\u060c \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0639\u0646\u0627\u0635\u0631 \u0631\u0627 \u0628\u0627 \u0635\u0641\u0631 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u062a\u0627 \u0647\u0631 \u0633\u0647 \u0631\u0642\u0645 \u0637\u0648\u0644\u0627\u0646\u06cc \u0634\u0648\u0646\u062f:
[170, 045, 075, 090, 802, 024, 002, 066]<\/code><\/p>\n

\u0641\u0647\u0631\u0633\u062a \u0631\u0627 \u0628\u0631 \u0627\u0633\u0627\u0633 \u06a9\u0645\u062a\u0631\u06cc\u0646 \u0631\u0642\u0645 (\u06cc\u0639\u0646\u06cc \u0633\u0645\u062a \u0631\u0627\u0633\u062a \u062a\u0631\u06cc\u0646 \u0631\u0642\u0645) \u0645\u0631\u062a\u0628 \u06a9\u0646\u06cc\u062f. \u062f\u0647 \u0633\u0637\u0644 (0-9) \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u06cc\u062f \u0648 \u0647\u0631 \u0639\u0646\u0635\u0631 \u0631\u0627 \u062f\u0631 \u0633\u0637\u0644 \u0645\u0631\u0628\u0648\u0637 \u0628\u0647 \u0631\u0642\u0645 \u062e\u0648\u062f \u0642\u0631\u0627\u0631 \u062f\u0647\u06cc\u062f. \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0645\u062b\u0627\u0644\u060c 170\u060c 090\u060c \u0648 802 \u062f\u0627\u0631\u0627\u06cc 0 \u062f\u0631 \u0633\u0645\u062a \u0631\u0627\u0633\u062a \u062a\u0631\u06cc\u0646 \u0631\u0642\u0645 \u0647\u0633\u062a\u0646\u062f\u060c \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0622\u0646\u0647\u0627 \u062f\u0631 \u0633\u0637\u0644 0 \u0642\u0631\u0627\u0631 \u0645\u06cc \u06af\u06cc\u0631\u0646\u062f. \u0644\u06cc\u0633\u062a \u0628\u0639\u062f \u0627\u0632 \u0627\u06cc\u0646 \u0645\u0631\u062d\u0644\u0647 \u0628\u0647 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f:
[802, 002, 024, 045, 075, 066, 170, 090]<\/code><\/p>\n

\u0633\u0637\u0644 \u0647\u0627 \u0631\u0627 \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628 \u0628\u0647 \u0647\u0645 \u0628\u067e\u06cc\u0648\u0646\u062f\u06cc\u062f\u060c \u0627\u0632 \u0633\u0637\u0644 0 \u0634\u0631\u0648\u0639 \u06a9\u0646\u06cc\u062f \u0648 \u0628\u0627 \u0633\u0637\u0644 9 \u067e\u0627\u06cc\u0627\u0646 \u062f\u0647\u06cc\u062f. \u0644\u06cc\u0633\u062a \u0628\u0639\u062f \u0627\u0632 \u0627\u06cc\u0646 \u0645\u0631\u062d\u0644\u0647 \u0628\u0647 \u0634\u06a9\u0644 \u0632\u06cc\u0631 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f:
[802, 002, 024, 045, 075, 066, 170, 090]<\/code><\/p>\n

\u0645\u0631\u0627\u062d\u0644 2 \u0648 3 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0631\u0642\u0645 \u0645\u0647\u0645 \u0628\u0639\u062f\u06cc (\u06cc\u0639\u0646\u06cc \u0631\u0642\u0645 \u062f\u0648\u0645 \u0627\u0632 \u0633\u0645\u062a \u0631\u0627\u0633\u062a) \u062a\u06a9\u0631\u0627\u0631 \u06a9\u0646\u06cc\u062f \u0648 \u062a\u0627 \u0645\u0631\u062a\u0628 \u0634\u062f\u0646 \u0647\u0645\u0647 \u0627\u0631\u0642\u0627\u0645 \u0627\u062f\u0627\u0645\u0647 \u062f\u0647\u06cc\u062f. \u0644\u06cc\u0633\u062a \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0646\u0647\u0627\u06cc\u06cc \u0628\u0647 \u0635\u0648\u0631\u062a \u0632\u06cc\u0631 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f:
[002, 024, 045, 066, 075, 090, 170, 802]<\/code><\/p>\n

\u06a9\u062f \u067e\u0627\u06cc\u062a\u0648\u0646 \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Radix
\u0627\u06a9\u0646\u0648\u0646 \u06a9\u0647 \u0645\u062a\u0648\u062c\u0647 \u0634\u062f\u06cc\u0645 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Radix \u0686\u06af\u0648\u0646\u0647 \u06a9\u0627\u0631 \u0645\u06cc \u06a9\u0646\u062f\u060c \u0627\u062c\u0627\u0632\u0647 \u062f\u0647\u06cc\u062f \u0622\u0646 \u0631\u0627 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u06a9\u0646\u06cc\u0645. \u06a9\u062f \u067e\u0627\u06cc\u062a\u0648\u0646 \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Radix \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u0622\u0645\u062f\u0647 \u0627\u0633\u062a:<\/p>\n

\n
def<\/span> radix_sort<\/span>(<\/span>nums<\/span>):<\/span>\n    # Determine the maximum number of digits\n<\/span>    max_digit<\/span> =<\/span> len<\/span>(<\/span>str<\/span>(<\/span>max<\/span>(<\/span>nums<\/span>)))<\/span>\n\n    # Pad the elements with zeroes if necessary\n<\/span>    nums<\/span> =<\/span> [<\/span>str<\/span>(<\/span>num<\/span>).<\/span>zfill<\/span>(<\/span>max_digit<\/span>)<\/span> for<\/span> num<\/span> in<\/span> nums<\/span>]<\/span>\n\n    # Sort the list by each digit\n<\/span>    for<\/span> i<\/span> in<\/span> range<\/span>(<\/span>max_digit<\/span> -<\/span> 1<\/span>,<\/span> -<\/span>1<\/span>,<\/span> -<\/span>1<\/span>):<\/span>\n        buckets<\/span> =<\/span> [[]<\/span> for<\/span> _<\/span> in<\/span> range<\/span>(<\/span>10<\/span>)]<\/span>\n\n        for<\/span> num<\/span> in<\/span> nums<\/span>:<\/span>\n            buckets<\/span>[<\/span>int<\/span>(<\/span>num<\/span>[<\/span>i<\/span>])].<\/span>append<\/span>(<\/span>num<\/span>)<\/span>\n\n        nums<\/span> =<\/span> [<\/span>num<\/span> for<\/span> bucket<\/span> in<\/span> buckets<\/span> for<\/span> num<\/span> in<\/span> bucket<\/span>]<\/span>\n\n    # Convert the elements back to integers\n<\/span>    nums<\/span> =<\/span> [<\/span>int<\/span>(<\/span>num<\/span>)<\/span> for<\/span> num<\/span> in<\/span> nums<\/span>]<\/span>\n    return<\/span> nums<\/span>\n\n<\/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
\u06a9\u062f \u0641\u0647\u0631\u0633\u062a\u06cc \u0627\u0632 \u0627\u0639\u062f\u0627\u062f \u0635\u062d\u06cc\u062d \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0648\u0631\u0648\u062f\u06cc \u0645\u06cc \u06af\u06cc\u0631\u062f \u0648 \u0641\u0647\u0631\u0633\u062a \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Radix \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f.  \u0628\u0627 \u062a\u0639\u06cc\u06cc\u0646 \u062d\u062f\u0627\u06a9\u062b\u0631 \u062a\u0639\u062f\u0627\u062f \u0627\u0631\u0642\u0627\u0645 \u062f\u0631 \u0644\u06cc\u0633\u062a \u0634\u0631\u0648\u0639 \u0645\u06cc \u0634\u0648\u062f \u0648 \u062f\u0631 \u0635\u0648\u0631\u062a \u0644\u0632\u0648\u0645\u060c \u0639\u0646\u0627\u0635\u0631 \u0631\u0627 \u0628\u0627 \u0635\u0641\u0631 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u06a9\u0646\u062f.  \u0633\u067e\u0633 \u0641\u0647\u0631\u0633\u062a \u0631\u0627 \u0628\u0631 \u0627\u0633\u0627\u0633 \u0647\u0631 \u0631\u0642\u0645 \u0645\u0631\u062a\u0628 \u0645\u06cc\u200c\u06a9\u0646\u062f \u0648 \u0628\u0627 \u0645\u0647\u0645\u200c\u062a\u0631\u06cc\u0646 \u0631\u0642\u0645 \u0634\u0631\u0648\u0639 \u0645\u06cc\u200c\u06a9\u0646\u062f \u0648 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0647\u0645\u0627\u0646 \u0645\u0631\u0627\u062d\u0644\u06cc \u06a9\u0647 \u0642\u0628\u0644\u0627\u064b \u062f\u0631 \u0645\u0648\u0631\u062f \u0622\u0646 \u0635\u062d\u0628\u062a \u06a9\u0631\u062f\u06cc\u0645.<\/p>\n
\u06cc\u06a9\u06cc \u0627\u0632 \u0645\u0632\u0627\u06cc\u0627\u06cc \u0642\u0627\u0628\u0644 \u062a\u0648\u062c\u0647 Radix Sort \u0639\u0644\u0627\u0648\u0647 \u0628\u0631 \u0633\u0627\u062f\u06af\u06cc \u0648 \u06a9\u0627\u0631\u0627\u06cc\u06cc\u060c \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0622\u0646 \u0627\u0633\u062a.  \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc Radix Sort O(nk) \u0627\u0633\u062a\u060c \u06a9\u0647 \u062f\u0631 \u0622\u0646 n \u062a\u0639\u062f\u0627\u062f \u0639\u0646\u0627\u0635\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0628\u0627\u06cc\u062f \u0645\u0631\u062a\u0628 \u0634\u0648\u0646\u062f \u0648 k \u062d\u062f\u0627\u06a9\u062b\u0631 \u062a\u0639\u062f\u0627\u062f \u0627\u0631\u0642\u0627\u0645 \u06cc\u0627 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631\u0647\u0627\u06cc \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u0627\u0633\u062a.  \u0627\u06cc\u0646 \u0628\u0627\u0639\u062b \u0645\u06cc \u0634\u0648\u062f Radix Sort \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u06a9\u0627\u0631\u0622\u0645\u062f \u0628\u0631\u0627\u06cc \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u0628\u0632\u0631\u06af \u0628\u0627\u0634\u062f.<\/p>\n
\u0628\u0631\u0627\u06cc \u0627\u06cc\u0646\u06a9\u0647 \u0628\u0641\u0647\u0645\u06cc\u0645 \u0686\u0631\u0627 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc Radix Sort O(nk) \u0627\u0633\u062a\u060c \u0627\u062c\u0627\u0632\u0647 \u062f\u0647\u06cc\u062f \u0645\u0648\u0627\u0631\u062f \u0632\u06cc\u0631 \u0631\u0627 \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u0645:<\/p>\n
\u062f\u0631 \u0645\u0631\u062d\u0644\u0647 1\u060c \u0645\u0627 \u0628\u0627\u06cc\u062f \u062d\u062f\u0627\u06a9\u062b\u0631 \u062a\u0639\u062f\u0627\u062f \u0627\u0631\u0642\u0627\u0645 \u06cc\u0627 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631\u0647\u0627 \u0631\u0627 \u062f\u0631 \u0639\u0646\u0627\u0635\u0631 \u062a\u0639\u06cc\u06cc\u0646 \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0632\u0645\u0627\u0646 O(n) \u0631\u0627 \u0645\u06cc \u0637\u0644\u0628\u062f.
\u062f\u0631 \u0645\u0631\u062d\u0644\u0647 2\u060c \u0628\u0627\u06cc\u062f \u0647\u0631 \u0631\u0642\u0645 \u06cc\u0627 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u062f\u0631 \u0647\u0631 \u0639\u0646\u0635\u0631 \u0631\u0627 \u062a\u06a9\u0631\u0627\u0631 \u06a9\u0646\u06cc\u0645\u060c \u06a9\u0647 \u0632\u0645\u0627\u0646 O(kn) \u0631\u0627 \u0645\u06cc \u06af\u06cc\u0631\u062f.
\u062f\u0631 \u0645\u0631\u062d\u0644\u0647 3\u060c \u0628\u0627\u06cc\u062f \u0633\u0637\u0644 \u0647\u0627 \u0631\u0627 \u0628\u0647 \u0647\u0645 \u0645\u062a\u0635\u0644 \u06a9\u0646\u06cc\u0645\u060c \u06a9\u0647 \u0632\u0645\u0627\u0646 O(n) \u0631\u0627 \u0645\u06cc \u0637\u0644\u0628\u062f.
\u0645\u0631\u0627\u062d\u0644 2 \u0648 3 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0647\u0631 \u0631\u0642\u0645 \u06cc\u0627 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u062f\u0631 \u0639\u0646\u0627\u0635\u0631 \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0632\u0645\u0627\u0646 O(kn) \u0631\u0627 \u0645\u06cc \u06af\u06cc\u0631\u062f.
\u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646\u060c \u06a9\u0644 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc Radix Sort O(nk) \u0627\u0633\u062a.<\/p>\n
\u062f\u0631 \u0646\u062a\u06cc\u062c\u0647\u060c Radix Sort \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0633\u0627\u062f\u0647\u060c \u06a9\u0627\u0631\u0622\u0645\u062f \u0648 \u067e\u0627\u06cc\u062f\u0627\u0631 \u0627\u0633\u062a \u06a9\u0647 \u062f\u0627\u062f\u0647\u200c\u0647\u0627 \u0631\u0627 \u0628\u0627 \u06af\u0631\u0648\u0647\u200c\u0628\u0646\u062f\u06cc \u0639\u0646\u0627\u0635\u0631 \u0628\u0631 \u0627\u0633\u0627\u0633 \u0627\u0631\u0642\u0627\u0645 \u06cc\u0627 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631\u0647\u0627\u06cc \u0645\u0647\u0645 \u0622\u0646\u0647\u0627 \u0645\u0631\u062a\u0628 \u0645\u06cc\u200c\u06a9\u0646\u062f.  \u0628\u0627 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc O(nk)\u060c \u06cc\u06a9 \u0627\u0646\u062a\u062e\u0627\u0628 \u0639\u0627\u0644\u06cc \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u0628\u0632\u0631\u06af \u0627\u0633\u062a.  \u06a9\u062f \u067e\u0627\u06cc\u062a\u0648\u0646\u06cc \u06a9\u0647 \u062f\u0631 \u0627\u06cc\u0646 \u0645\u0642\u0627\u0644\u0647 \u0627\u0631\u0627\u0626\u0647 \u06a9\u0631\u062f\u06cc\u0645 \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0628\u0647 \u0631\u0627\u062d\u062a\u06cc \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628 \u06a9\u0631\u062f\u0646 \u0627\u0646\u0648\u0627\u0639 \u0645\u062e\u062a\u0644\u0641 \u062f\u0627\u062f\u0647 \u0647\u0627\u060c \u0627\u0632 \u062c\u0645\u0644\u0647 \u0631\u0634\u062a\u0647 \u0647\u0627 \u0648 \u062a\u0627\u067e\u0644 \u0647\u0627\u060c \u062a\u0637\u0628\u06cc\u0642 \u062f\u0627\u062f.  \u0628\u0627 \u062f\u0631\u06a9 \u0646\u062d\u0648\u0647 \u0639\u0645\u0644\u06a9\u0631\u062f Radix Sort \u0648 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0622\u0646\u060c \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u062f \u0622\u0646 \u0631\u0627 \u062f\u0631 \u0633\u0646\u0627\u0631\u06cc\u0648\u0647\u0627\u06cc \u062f\u0646\u06cc\u0627\u06cc \u0648\u0627\u0642\u0639\u06cc \u0627\u0639\u0645\u0627\u0644 \u06a9\u0646\u06cc\u062f \u0648 \u0639\u0645\u0644\u06a9\u0631\u062f \u0628\u0631\u0646\u0627\u0645\u0647 \u0647\u0627\u06cc \u062e\u0648\u062f \u0631\u0627 \u0628\u0647\u0628\u0648\u062f \u0628\u062e\u0634\u06cc\u062f.<\/p>\n<\/p><\/div>\n","protected":false},"excerpt":{"rendered":"
\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u06cc\u06a9 \u06a9\u0627\u0631 \u0636\u0631\u0648\u0631\u06cc \u062f\u0631 \u0639\u0644\u0648\u0645 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631 \u0627\u0633\u062a \u0648 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0632\u06cc\u0627\u062f\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u0647\u0631 \u06a9\u062f\u0627\u0645 \u0645\u0632\u0627\u06cc\u0627 \u0648 \u0645\u0639\u0627\u06cc\u0628 \u062e\u0648\u062f \u0631\u0627 \u062f\u0627\u0631\u0646\u062f. \u06cc\u06a9\u06cc \u0627\u0632 \u06a9\u0627\u0631\u0622\u0645\u062f\u062a\u0631\u06cc\u0646 \u0648 \u0633\u0627\u062f\u0647 \u062a\u0631\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc Radix Sort \u0627\u0633\u062a. \u062f\u0631 \u0627\u06cc\u0646 \u0645\u0642\u0627\u0644\u0647 \u0646\u062d\u0648\u0647 \u06a9\u0627\u0631 Radix Sort \u0631\u0627 \u0628\u0647 \u0635\u0648\u0631\u062a \u06af\u0627\u0645 \u0628\u0647 \u06af\u0627\u0645 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 …<\/p>\n","protected":false},"author":2,"featured_media":18591,"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-18590","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\/18590","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=18590"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/18590\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/18591"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=18590"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=18590"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=18590"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}