אלגוריתם :: SISORT. אלגוריתם :: Sisort הוא מודול Perl המכיל לבחור ולהוסיף אלגוריתם מיון.
הורד עכשיו

אלגוריתם :: SISORT. דירוג וסיכום

אלגוריתם :: SISORT. תגים

פרל מודול אַלגוֹרִיתְם מִיוּן לבחור אלגוריתם מיון הכנס אלגוריתם מיון

אלגוריתם :: SISORT. תיאור

אלגוריתם :: Sisort הוא מודול Perl המכיל לבחור ולהוסיף אלגוריתם מיון. אלגוריתם :: SISORT הוא מודול Perl המכיל לבחור ולהוסיף מיון אלגוריתם. @sorted_list = מיין {$ _ $ _ } @ unsorted_list; # ... $ ... $ number_of_comparisons = motor_inplace {$ _ $ _ } @ unsorted_list; מודול זה מיישם אלגוריתם מיון שראיתי קצת 28 (1988) על ידי ISTVN Beck ו Stein Krogdahl. יישום זה נועד בעיקר לנסות את מודול מוטבע על ידי בריאן Ingerson. האלגוריתם הוא שילוב של סוג הכנסה ישר ומין בחירה. בעוד שהכנסה מיון ובחירה מיון הן של מורכבות O (n ** 2), לבחור ולהוסיף מיון צריך להיות מורכבות O (n ** 1.5). מודול זה מגדיר את הפונקציות מיון ומיין, אשר יש חתימות דומה למיין הפנימי פוּנקצִיָה. ההבדל הוא כי codref הגדרת השוואה תמיד נדרש וכי שני הערכים להשוות תמיד עברו @_ ולא כמו $ $ ו $. (אם כי אני יכול לשנות את זה מאוחר יותר.) מיין מחזירה עותק ממוין אם המערך, אבל motor_inplace ממיין את המערך במקום (כפי שהשם מציע) ומחזיר את מספר ההשוואות. (שים לב שהמיון נעשה תמיד במקומו, מיון רק מעתיק את המערך לפני התקשרות לשגרה הפנימית.) דרישות: · פרל

אלגוריתם :: SISORT. תוכנה קשורה