تابع ()sort چگونه کار میکند؟
1-تابع sort در لیست ها ابتدا سایز (size list) را چک میکند و بر اساس آن تصمیم
میگیرد که از کدام روش مرتب سازی انتخاب کند روش های مرتب سازی عبارتند از
(bubble sort , selection sort ,insertion sort , merge sort , Quick sort)
الان با ساختارآنها و کارایی آنها کاری نداریم.
درلیستی وقتی میخواهیم داده های درون آنها رو مرتب کنیم روشی را انتخاب میکند که
با صرفه کم هرینه و از همه مهم تر بهینه تر باشد اگر لیستی سایزبالایی داشته باشد از
از روش Merge sort استفاده میکند و اگر سایز لیست کم باشد از روش Quick sort
یا Bubble sort استفاده میکند در این مرحله ممکن است از روش Quick sort برای
مرتب سازی استفاده کند اما همانظور که گفتم ابتدا مسائلی را چک میکند .
روش های sort داینامیک میتوانند باشند البته بستگی داره از libary که استفاده میکنیم
بعضی از پکیج ها از پایتون استفاده نمیکنند بلکه یک لول پایین میاد و از c استفاده میکند
در نتیجه خیلی سریع تر مرتب میکند و بهینه ترچون زبانc همانظور که میدانیم از سرعت
بالایی پیداست.
یک الگوریتم مرتب سازی Timsort پایدار ترکیبی است که نوع ادغام و مرتب سازی درج
شده و برای عملکرد مناسب در بسیاری از داده ها در دنیای واقعی طراحی شده است برای
اسنفاده از آن در زبان پایتون توسط تیم پیترز در سال 2002 اجرا شد . الگوریتم پیامد های
داده ای را که قبلا مرتب شده اند اجرا میکند و پیدا میکند و از آن ها برای مرتب سازی
باقی مانده با کارایی که بیشتراستفاده میکند این کار با ادغام انجام میشود تا زمان برآورده
شده معیار های خاص انجام میشود.
درباره این سایت