سلام
لطفاً اگر کسی می تونه در مورد این برنامه کمکم کنه ممنون می شم:
هدف مرتب کردن n عدد به صورت صعودی می باشد. می خواهیم به وسیله یک ماشین این کار را انجام دهیم. این ماشین در هر مرحله تعدادی زوج از این اعداد را به عنوان ورودی می گیرد و در جایگشت موجود جای این اعداد را عوض می کند.
می خواهیم با حداکثر O(logn) مرحله استفاده از ماشین هر جایگشتی از اعداد را به صورت صعودی مرتب کنیم.