خوارزمية فرز

[reza56]

كما تعلمون الفرز هي واحدة من خوارزميات الرئيسية.
تحليل وتصميم الخوارزمية مهم جدا وبحاجة الرياضيات جيدة.
وأنا أعلم منتدى المجالس الرومانسية النوع الرئيسي من خوارزمية فرز ولكن أريد أن أعرف أي منها الأخرى.
كنت قد سمعت شيئا عن أي أنواع أخرى من الفرز الخوارزمية التي الأمثل لتطبيقات خاصة.
هل يمكنك مساعدتي لمعرفة المزيد عنها؟

 

[jimjim2k]

مرحبا

وأسرع خوارزمية فرز؟
هل اجد ذلك؟

فرز الأعداد الصحيحة في ن يا (ن سجل (سجل ن))خوارزمية فرز الذي هو الأسرع؟نسأل هذا السؤال إلى أي مجموعة من المبرمجين وستحصل مناقشة المتحركة.بالطبع ، لا توجد إجابة واحدة.انها لا تعتمد فقط على الخوارزمية ، ولكن أيضا على جهاز الكمبيوتر ، والبيانات ، والتنفيذ.ومع ذلك ، إذا كنت تعول على عدد من العمليات اللازمة لفرز الأرقام صحيحا على مستوى فون نيومان الكمبيوتر ، وهناك فائز واضح -- الخوارزمية الواردة في ورقة "الفرز في خطي الوقت؟"قبل ألف اندرسون ، T. Hagerup ، S. نيلسون ، وR. رامان (وقائع المؤتمر السنوي 27th إيه سي إم ندوة حول نظرية الحوسبة ، 1995).فإنه فرز صحيحة ن في وقت يتناسب مع ن سجل سجل n.في هذه المقالة ، سأعطيك وصفا كاملا لهذه الخوارزمية.

يمكن القيام به حتى أسرع؟لا أحد يعلم.إلا أننا نعلم أنه لا يمكن أن يتم ذلك باستخدام أقل من عمليات ن : خوارزمية باستخدام عدد أقل من العمليات التي لا يمكن أن ننظر في كل من الأرقام ن ، وبالتالي ، قد تترك بعض الأرقام خارج الترتيب.

على الرغم من أن ن ن سجل سجل للوقت خوارزمية فرز جاء بمثابة لعبة نظرية ، والحياة الحقيقية هو الأداء الجيد.ميلان تنفيذ مثل nloglogn.c (متوفرة إلكترونيا ، وانظر "مركز الموارد" ، الصفحة 5) مع أمثل لا سيما يعمل بشكل أسرع على 32 آلة نموذجية قليلا من كثير من الكتب المدرسية معيار الفرز الخوارزميات.

1.** ح ع : / / www.ddj.com/documents/s=886/ddj0004d/0004d.htm* --> ر
نور العيون

 

[Guest]

[No message]

 

[Guest]

التحقق من هذا الموقع لخوارزميات أسرع للفرز.

http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html

 

[Guest]

"فن البرمجة" من قبل كانوث هو حجم 3 مجموعة من الكتب.واحد منهم (لا أتذكر فيه) مكرس كليا لمواضيع الفرز والبحث.أنا أوصي هذه السلسلة.

 

[chirkut_iis]

مرحبا جميعا ،
المجلد 3 مكرس لالفرز والبحث... لدي جميع المجلدات الثلاثة
، وحاول بعض الشيء للجميع.انه جميلة تفاصيل بشأن العديد من القضايا -- سواء تافهة وغير تافهة.حتى الدراسة الذاتية ليست مشكلة.
يمكنك أيضا أن تحاول "تصميم وتحليل الخوارزميات" أهو من قبل ، وHopcroft أولمان أو "مقدمة إلى الخوارزميات" من قبل Cormen ، Leicerson وريفست ، لكني لم أقرأ لهم حتى الآن.

تمنيات ،
Chirkut

 

[mail.mbox]

بيتر غرام كتب :

التحقق من هذا الموقع لخوارزميات أسرع للفرز.** ح ع : / / www.cs.ubc.ca / العنكبوت / هاريسون / جاوة / فرز - demo.html

 

[Arwen148]

هل لديك أي المواقع حيث يمكن العثور على كتاب ألمان؟؟