جیسورت
این مقاله دقیق، کامل و صحیح ترجمه نشده و نیازمند ترجمه به فارسی است. کل یا بخشی از این مقاله به زبانی بهجز زبان فارسی نوشته شدهاست. اگر مقصود ارائهٔ مقاله برای مخاطبان آن زبان است، باید در نسخهای از ویکیپدیا به همان زبان نوشته شود (فهرست ویکیپدیاها را ببینید). در غیر این صورت، خواهشمند است ترجمهٔ این مقاله را با توجه به متن اصلی و با رعایت سیاست ویرایش، دستور خط فارسی و برابر سازی به زبان فارسی بهبود دهید و سپس این الگو را از بالای صفحه بردارید. همچنین برای بحثهای مرتبط، مدخل این مقاله در فهرست صفحههای نیازمند ترجمه به فارسی را ببینید. اگر این مقاله به زبان فارسی بازنویسی نشود، تا دو هفتهٔ دیگر نامزد حذف میشود و/یا به نسخهٔ زبانی مرتبط ویکیپدیا منتقل خواهد شد. اگر شما اخیراً این مقاله را بهعنوان صفحهٔ نیازمند ترجمه برچسب زدهاید، لطفاً عبارت {{جا:هبک-ترجمه به فارسی|1=جیسورت}} ~~~~ را نیز در صفحهٔ بحث نگارنده قرار دهید. |
«جِیسورت» (به انگلیسی: JSort) یک الگوریتم درجا میباشد که دو بار از پیادهسازی هیپ استفاده میکند تا بهطور عمده آرایه را مرتب کند سپس با یک مرتبسازی درجی به پایان میبرد. مرتبسازی جی به جیسون موریسون نسبت داده شدهاست.[۱]
نخستین پیادهسازیِ هیپ، آرایه را با کمترین بخش در هیپ، که در نخستین موقعیت آرایه قرار دارد، به یک درخت تبدیل میکند. دومین پیادهسازی هیپ، کارها را معکوس عبور میدهد، با بزرگترین بخش در درخت، که در آخرین مکان برای این عبور قرار دارد.
پانویس[ویرایش]
- مشارکتکنندگان ویکیپدیا. «JSort». در دانشنامهٔ ویکیپدیای انگلیسی، بازبینیشده در ۷ اسفند ۱۳۹۲.