اطلاعات مرتبط با تیتر زیر را جمع‌آوری کنید و یک خبر کوتاه بنویسید

تیتر: مرتب‌سازی مجاور نگاشت
خبر:
مرتب‌سازی مجاور-نگاشت (به انگلیسی : proxmapsort) یک نوع الگوریتم مرتب‌سازی است که با دسته‌بندی آرایه‌ای از داده‌ها یا کلیدها به چند « زیر آرایه » (که در مرتب‌سازی سطلی ، سطل نامیده می‌شوند) انجام می‌شود . ریشهٔ نام این الگوریتم از « مجاورت » و « نگاشت » می‌آید . با یک « مجاورت نگاشتی » که برای هر کلید k شروع زیر آرایه (سطل) را نشان می‌دهد به طوری که k در ترتیب مرتب نهایی قرار گیرد . کلیدها با استفاده از روش مشابه در مرتب‌سازی درجی در هر سطل درج می‌شوند . اگر کلیدها بین زیر آرایه‌ها « خوب توزیع شده » باشند ، مرتب‌سازی در زمان خطی رخ می‌دهد .