سلام. کسی میتونه به زبان ساده پیچیدگی زمانی مرتب سازی حبابی رو توضیح بده منتهی با سیگما..
همون طوری که در کتاب ساختمان داده جعفر تنها اومده با کد زیر..:
}
for(i=0;i<n-1;i++ )
for(j=n-1;j>=i+1;j--)
if a[j-1]>a[j]
exchangea[i],a[j-1]
خواهشن زود توضیح بدین.. امتحان دارممممم..
مخصوصا تعریف سیگمای دومی
کمک دوستان...
کمککککککککککککککککککککککککککک
این مرتب سازی دو عنصر کنار هم را مقایسه میکند.
در اولین مرحله یا همان گذر اول.بزرگترین عنصر آرایه مشخص میشود
دو تا حلقه ی for توش داریم مرتبه زمانیش در بدترین حالت میشه :
[tex]O(n\: ^2)\: [/tex]
وقتی لیست مرتب شد.گذر های نهایی را میشود انجام نداد و مقایسه های اضافی صورت نگیرد که این مدل میشود الگوریتم اصلاح شده ی مرتب سازی حبابی که مرتبه زمانی آن در بهترین و بدترین حالت به صورت زیر هست.
[tex]\theta(n)\: و\: \theta(n^{\: 2})[/tex]
![[تصویر: 388923_q8ez_untitled.png]](https://img.manesht.ir/388923_q8ez_untitled.png)