مرتبسازی سریع
From Wikipedia, the free encyclopedia
کوییکسورت (به انگلیسی: Quicksort)، یکی از الگوریتمهای مرتبسازی است که بهدلیل مصرف حافظه کم، سرعت اجرای مناسب و پیادهسازی ساده بسیار مورد قبول واقع شدهاست.
این مقاله شامل فهرستی از منابع، کتب مرتبط یا پیوندهای بیرونی است، اما بهدلیل فقدان یادکردهای درونخطی، منابع آن همچنان مبهم هستند. (فوریه ۲۰۲۳) |
اطلاعات اجمالی رده, ساختمان داده ...
رده | الگوریتم مرتبسازی |
---|---|
ساختمان داده | آرایه |
کارایی بدترین حالت | |
کارایی بهترین حالت | (تقسیمبندی ساده) یا (تقسیمبندی سه جانبه و کلیدهای برابر) |
کارایی متوسط | |
پیچیدگی فضایی | کمکی (ساده) کمکی (سجویک ۱۹۷۸) |
بستن