PDA

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



Developer Programmer
پنج شنبه 24 بهمن 1387, 23:56 عصر
کسی میدونه چرا الگوریتم مرتب سازی حبابی رو از نوع درجا میدونن؟ (هرچی میخونم متوجه نمیشم)

xxxxx_xxxxx
جمعه 25 بهمن 1387, 03:46 صبح
در يك جمله: چون نيازي به حافظه اضافي براي انجام عمليات مرتب سازي ندارد.

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