مرتب سازی ادغامی نوسانی

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

مرتب سازی ادغامی نوسانی ( به انگلیسی: Oscillating merge sort ) یا مرتب سازی نوسانی یک گونه از مرتب سازی ادغامی است که با نوارهای چرخان استفاده می شود و می توانند به عقب هم خوانده شوند. جای یک توزیع کامل بعنوان ادغام نواری، توزیع ورودی و ادغام اجراها پراکنده می شوند. مرتب سازی ادغامی نوسانی زمان را اتلاف نمی کند.
مرتب سازی ادغامی نوسانی «برای نوارها طراحی شد که بتوانند از عقب هم بخوانند و عموماً کارآمدتر از مرتب سازی ادغامی چندمرحله ای یا مرتب سازی ادغامی آبشاری است. »[ ۱]
عکس مرتب سازی ادغامی نوسانی
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلف

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

بپرس