تمرین آخر

بررسی کنید که تابع Sort () موجود در پایتون از کدام روش یا روش های مرتب سازی معروف استفاده میکند؟

هنگام مرتب سازی بررسی می شود که آیا تعداد عناصر داخل آرایه از 64 بزرگ تر است یا کوچک تر اگر کوچک تر بود از binary insertion sort استفاده می کند . روش کار binary insertion sort نیز به این صورت است که ابتدا خانه اول را برداشته چون تک خانه است پس مرتب است سپس خانه بعدی را به آن اضافه کرده و آن دو را نسبت به هم مقایسه می کند و سپس سومی وارد می شود و عدد سوم را نسبت به دو عدد قبلی در جای مناسب قرار می دهد و این عملیات تازمانی که آرایه مرتب شود تکرار می شود . حالا اگر تعداد عناصر آرایه از 64 بیشتر باشد نیاز به استفاده از یک مفهوم تازه به نام run هستیم . خوب run نشان دهنده این است هر آرایه به زیر آرایه های با عناصر به تعداد run تقسیم شود بعد از اینکه آرایه را به زیر آرایه ها تبدیل کردیم برای هرکدام از این زیر آرایه ها insertion sort را اعمال می کنیم . پس از آنکه تمام زیر آرایه ها مرتب شد آنها را باهم merge می کنیم.