الگوریتم و فلوچارت مرتب سازی حبابی

در این تمرین میخواهیم الگوریتم و فلوچارت مرتب سازی حبابی را بررسی و پیاده سازی نماییم.

سوال:الگوریتم و فلوچارت برنامه ای را بنویسید که چند عدد را دریافت کرده و با روش مرتب سازی حبابی آن ها را مرتب کند؟

الگوریتم و فلوچارت مجموع یک سری از اعداد

مرتب سازی حبابی چیست؟

مرتب سازی حبابی نوعی از الگوریتم های مرتب سازی میباشد که در آن دو عدد دو عدد باهم مقایسه و جا به جا میشوند.

به مرتب سازی حبابی Bubble sort نیز میگویند که در ادامه الگوریتم و فلوچارت مرتب سازی حبابی را بررسی خواهیم کرد.

الگوریتم مرتب سازی حبابی

در الگوریتم مرتب سازی حبابی ما توسط دو حلقه اعداد را پیمایش میکنیم.

سپس عدد بعدی را با عدد فعلی که در حال پیمایش آن هستیم مقایسه میکنیم.

اگر عدد بعدی از عدد فعلی کوچکتر بود آنها را جا به جا میکنیم.

پس نیاز به دو حلقه داریم یکی برای پیمایش اعداد و دیگری برای مقایسه اعداد.

تصویر زیر را نگاه کنید:

مرتب سازی حبابی

الگوریتم مرتب سازی صعودی

1- شروع

2- I را بگیر

3- A1….AI را در نظر بگیر

4- J = 1

5- A(J) را بگیر

6- J=J+1

7- اگر  J < I بود برو به خط 5

8- J = 1

9- K = J +1

10- اگر  K > 1  برو به 13

11- اگر  A(J) > A(K) بود ،  B = A(J) , A(J) = A(K) , A(K) = B

12- K = K +1 و برو به خط 10

13- J = J +1

14- اگر  J < I  بود برو به خط 9

15- M = 0

16- M =M +1

17- A(M) را بنویس

18- اگر  M < I  بود ، برو به 16

19-پایان

در این الگوریتم K اندیس آیتم بعدی و J اندیس آیتم فعلی میباشد.

الگوریتم و فلوچارت مقسوم علیه های عدد

الگوریتم مرتب سازی نزولی

1-شروع

2- A1….A20 را در نظر بگیر

3-  J = 0

4-I = I +1

5- A(I) را بگیر

6- اگر  I< 20  بود برو به 4

7- I = 0

8- I=I+1

9- J = I+1

10- اگر  A(I) < A(J) بود ، X= A(I) و  A(I) = A(J) و A(J) = X

11-اگر J < I  بود برو به 9

12- اگر I < 19 بود برو به 8

13- K = 1

14- A(K) را چاپ کن

15- K =K+1

16- اگر  K < 20 بود برو به 14

17- پایان

فلوچارت مرتب سازی حبابی

نکته: فلوچارت در نرم افزار فلوگوریتم پیاده سازی شده است.

تصویری خروجی آرایه قبل انجام مرتب سازی و بعد از انجام مرتب سازی را مشاهده نمایید.

برای دریافت فلوچارت مرتب سازی حبابی در فلوگوریتم ثبت نام و یا وارد حساب کاربری خود شوید.

تمرین الگوریتم و فلوچارت معدل دانشجویان