ما هو أفضل وسيلة لفرز قائمة مرتبة جزئيا؟

Question

وربما أفضل طريقة لتوضيح مع مثال صغير.
ونظرا للعلاقات

A < B < C
A < P < Q 

وأن مخرجات تصحيح يكون

ABCPQ or APQBC or APBCQ ... etc.

وبعبارة أخرى، فإن أي طلب صالح الذي عقد علاقات معينة.

وأنا مهتم أكثر في الحل الذي هو أسهل للتنفيذ، ولكن أفضل O (ن) في السرعة والوقت المثير للاهتمام كذلك.

Answer 1

وهذا ما يسمى الطوبوغرافية الفرز .

والخوارزمية القياسية لإخراج عنصر الحد الأدنى، ثم إزالته وتكرار حتى القيام به.

Answer 2

هل عدة أنواع. النوع الأول وفقا للقاعدة الأولى، ثم وفقا لثانية واحدة وهلم جرا. يجب أن تعمل، ما لم تتضمن القواعد الخاصة بك التناقضات. تأكد من السهل بما فيه الكفاية لتنفيذها.

Answer 3

هل يمكن مرارا وتكرارا الاتصال make_heap، pop_heap في C ++ مع تسلسل في متناول اليد.