ورود

View Full Version : چرا Bubble sort مرتب سازی in-place هست؟


Developer Programmer
جمعه 25 بهمن 1387, 00:56 صبح
کسی میدونه چرا الگوریتم مرتب سازی حبابی رو از نوع درجا میدونن؟ (هرچی میخونم متوجه نمیشم)
xxxxx_xxxxx
جمعه 25 بهمن 1387, 04:46 صبح
در يك جمله: چون نيازي به حافظه اضافي براي انجام عمليات مرتب سازي ندارد.

تو مرتب سازي حبابي در هر مرحله عمليات به روي آرايه اصلي انجام ميشه و بنابراين تغييرات تو همون آرايه ثبت ميشه به همين خاطر ميشه گفت از نوع درجا هست.