کسی میدونه چرا الگوریتم مرتب سازی حبابی رو از نوع درجا میدونن؟ (هرچی میخونم متوجه نمیشم)
چرا Bubble sort مرتب سازی in-place هست؟
کسی میدونه چرا الگوریتم مرتب سازی حبابی رو از نوع درجا میدونن؟ (هرچی میخونم متوجه نمیشم)
در يك جمله: چون نيازي به حافظه اضافي براي انجام عمليات مرتب سازي ندارد.
تو مرتب سازي حبابي در هر مرحله عمليات به روي آرايه اصلي انجام ميشه و بنابراين تغييرات تو همون آرايه ثبت ميشه به همين خاطر ميشه گفت از نوع درجا هست.
الگوریتم هایی که تاریخچه خود را فراموش می کنند، محکوم به تکرار آن هستند.
پاسخ با نقل قول
