دوره 11، شماره 4 - ( زمستان 1404 )
دوره 11 شماره 4 صفحات 56-45 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Imany Nabiyyi R, Javanian M. Median Quicksort Process. mmr 2026; 11 (4) :45-56
URL: http://mmr.khu.ac.ir/article-1-3434-fa.html
URL: http://mmr.khu.ac.ir/article-1-3434-fa.html
ایمانی نبیی رامین، جوانیان مهری. فرآیند مرتب سازی سریع میانه₋محور. پژوهش های ریاضی. 1404; 11 (4) :45-56
1- دانشگاه تبریز ، imany@tabrizu.ac.ir
2- دانشگاه زنجان
2- دانشگاه زنجان
چکیده: (190 مشاهده)
الگوریتم مرتبسازی سریع، دادههای ذخیره شده در یک آرایه را مرتب میکند. الگوریتم مرتبسازی سریع جزئی، کوچکترین l 
عدد از n 
عدد ذخیره شده در یک آرایه را مرتب میکند. الگوریتم مرتبسازی سریع آنی، ابتدا کوچکترین داده، سپس دومین کوچکترین داده و به همین ترتیب تا آخرین دادۀ یک آرایه را به ترتیب زمانی مرتب میکند که اگر درl 
امین کوچکترین داده متوقف شویم، آنگاه همان نتیجۀ کار الگوریتم مرتبسازی سریع جزئی را ارائه میکند. در این مقاله به تحلیل Y n l n 
یک نسخۀ استاندارد شدۀ تعداد مقایسههای مورد نیاز برای مرتب کردن کوچکترین l n 
محور میپردازیم و نشان میدهیم که هرگاه l ≔ nt 
، t ∈ 0,1 
و n →∞ 
، آنگاه فرآیند Y n t ≔ Y n nt n 
به Y t 
در فضای توابع کدلگ همگرا است.
عدد از عدد ذخیره شده در یک آرایه را مرتب میکند. الگوریتم مرتبسازی سریع آنی، ابتدا کوچکترین داده، سپس دومین کوچکترین داده و به همین ترتیب تا آخرین دادۀ یک آرایه را به ترتیب زمانی مرتب میکند که اگر در امین کوچکترین داده متوقف شویم، آنگاه همان نتیجۀ کار الگوریتم مرتبسازی سریع جزئی را ارائه میکند. در این مقاله به تحلیل یک نسخۀ استاندارد شدۀ تعداد مقایسههای مورد نیاز برای مرتب کردن کوچکترین عدد از عدد ذخیره شده در یک آرایه توسط الگوریتم مرتبسازی سریع آنی میانه محور میپردازیم و نشان میدهیم که هرگاه ، و ، آنگاه فرآیند به در فضای توابع کدلگ همگرا است.
واژههای کلیدی: الگوریتم مرتبسازی سریع میانه محور، فرآیند شاخهای وزندار، روش انقباض، فضای توابع کدلگ.
نوع مطالعه: علمی پژوهشی بنیادی |
موضوع مقاله:
آمار
دریافت: 1403/9/17 | ویرایش نهایی: 1404/12/7 | پذیرش: 1404/8/11 | انتشار: 1404/12/7 | انتشار الکترونیک: 1404/12/7
دریافت: 1403/9/17 | ویرایش نهایی: 1404/12/7 | پذیرش: 1404/8/11 | انتشار: 1404/12/7 | انتشار الکترونیک: 1404/12/7
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
