جی‌سورت
«جِی‌سورت» (به انگلیسی: JSort) یک الگوریتم درجا می‌باشد که دو بار از پیاده‌سازی هیپ استفاده می‌کند تا به‌طور عمده آرایه را مرتب کند سپس با یک مرتب‌سازی درجی به پایان می‌برد. مرتب‌سازی جی به جیسون موریسون نسبت داده شده‌است.[۱][۲]
نخستین پیاده‌سازیِ هیپ، آرایه را با کمترین بخش در هیپ، که در نخستین موقعیت آرایه قرار دارد، به یک درخت تبدیل می‌کند. دومین پیاده‌سازی هیپ، کارها را معکوس عبور می‌دهد، با بزرگ‌ترین بخش در درخت، که در آخرین مکان برای این عبور قرار دارد.
پانویس
[ویرایش]- مشارکت‌کنندگان ویکی‌پدیا. «JSort». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۷ اسفند ۱۳۹۲.
| تئوری |  | |
|---|---|---|
| گونه‌های تعویضی | ||
| گونه‌های انتخابی | ||
| گونه‌های درجی | ||
| گونه‌های ادغامی | ||
| گونه‌های توزیعی | ||
| گونه‌های همرو | ||
| گونه‌های دوگانه | ||
| گونه‌های دیگر | ||
 | این یک مقالهٔ خرد علوم رایانه است. می‌توانید با گسترش آن به ویکی‌پدیا کمک کنید. |