خوارزمية :: Sisort.
التحميل الان

خوارزمية :: Sisort. الترتيب والملخص

خوارزمية :: Sisort. العلامات

الوحدة النمطية بيرل خوارزمية فرز حدد خوارزمية الفرز إدراج خوارزمية الفرز

خوارزمية :: Sisort. وصف

الخوارزمية :: Sisort هي وحدة بيرل التي تحتوي على خوارزمية تحديد وإدراجها. الخوارزمية :: Sisort هي وحدة بيرل التي تحتوي على تحديد وإدراج الفرز allgorithm.synopsis استخدام الخوارزمية :: Sisort QW (فرز Sort_inplace)؛ sorted_list = فرز {$ _ $ _ } @ unsorted_list؛ # ... أو ... $ number_of_comparisons = Sort_inplace {$ _ $ _ } يهدف هذا التنفيذ أساسا إلى تجربة الوحدة المضمنة بواسطة Brian Ingerson. الخوارزمية هي مزيج من فرز الإدراج المستقيم والاختيار. في حين أن فرز الإدراج والاختيار فرز كلاهما من التعقيد O (n ** 2)، فينبغي أن يكون لديك وإدراج فرز يجب أن يكون لديك تعقيد O (N ** 1.5). هذه الوحدة تحدد الوظائف فرز و Sort_inplace، والتي لها توقيعات مماثلة للفرز الداخلي وظيفة. الفرق هو أن LODREF يحدد مقارنة مطلوبة دائما وأن القيمتين للمقارنة يتم تمريرها دائما في @ @ وليس كما $ A و $ ب. (على الرغم من أنني قد أغير ذلك لاحقا.) ترسل الفرز نسخة مرتبة إذا كانت الصفيف، ولكن Sort_INPLOPLE فرز الصفيف في مكانه (كما يوحي الاسم) وإرجاع عدد المقارنات المنجز. (لاحظ أن الفرز يتم دائما في مكانه، فرز مجرد نسخ الصفيف قبل استدعاء روتين الفرز الداخلي.) متطلبات: perl.

خوارزمية :: Sisort. برامج ذات صلة