سوال: الگوریتم مرتب سازی حبابی با در نظرگرفتن شرایط خاص [بایگانی]

goli-zzzzzzzzzzzzz

شنبه 13 اسفند 1390, 10:18 صبح

با سلام و خسته نباشید :

"" الگوریتم مرتب سازی حبابی رو در نظر داریم ومیخوایم الگوریتم به گونه ای عوض بشه که اگه ارایه در یکی از تکرارهای میانی مرتب شد الگوریتم متوقف بشه ""

البته با اینکه الگوریتم حبابی n^2 تکرار داره ...
نباید تغییرات منجر به تغییر مرتبه اجرایی الگوریتم بشه !!!