مرتب سازی حبابی (Bubble Sort)

برنامه ای بنویسید که n عدد از ورودی بگیرد و آن را مرتب سازی حبابی کند.

جواب در ادامه مطلب...

الگوریتم مرتب سازی حبابی اینه که هر عدد را با عدد بعدی خود مقایسه می کند.برای مثال برای 4 عدد (1 3 9 4)،اینطور مرتب می شود:

//******************************************

مرحله اول:

1.عصو 0 با 1 مقایسه ولی جابجا نمی شوند.

2.عضو 1 با 2 مقایسه و جابجا می شوند.   --> (1 9 3 4)

3.عضو 2 با 3 مقایسه و جابجا می شوند.   --> (9 1 3 4)

//******************************************

مرحله دوم:

حالا یک عضو (9) در سرجای اصلی خود قرار دارد.پس دیگر عددی را با آن مقایسه نمی کنیم.

 

1.عضو 0 با 1 مقایسه و جابجا می شوند.   --> (9 1 4 3)

2.عضو 1 با 2 مقایسه و جابجا می شوند.   --> (9 4 1 3)

//******************************************

مرحله سوم:

الآن دو عضو (9 و 4) در سر جای اصلی خود قرار دارند و فقط باید دو عضو 3 و 1 را باهم مقایسه کنیم.

1.عضو 0 با 1 مقایسه و جابجا می شوند.  --> (9 4 3 1)

//******************************************

اینم از کد:http://tny.cz/cec4801b

موفق باشید. :دی