مرتب سازی دست نشانده

دانشنامه عمومی

مرتب سازی دست نشانده ( به انگلیسی: Stooge sort ) یک الگوریتم مرتب سازی بازگشتی با پیچیدگی زمانی O ( n l o g 3 / l o g 1. 5 ) = O ( n 2. 7095. . . ) است؛ بنابراین زمان اجرای الگوریتم در مقایسه با الگوریتم های مرتب سازی کارآمد، مانند مرتب سازی ادغامی، بسیار آهسته بوده و حتی آهسته تر از مرتب سازی حبابی عمل می کند.
این الگوریتم نامش را از کمدی بزن و بکوب سه دست نشانده گرفته است، که یکی از دست نشانده ها دو دست نشانده دیگر را کتک می زند. [ نیازمند منبع]
عکس مرتب سازی دست نشاندهعکس مرتب سازی دست نشانده
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلف

پیشنهاد کاربران

بپرس