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

در این پست قصد داریم الگوریتم و فلوچارت برعکس کردن آرایه را بررسی و پیاده سازی نماییم.

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

نمونه ورودی:

1,2,3,4,5

نمونه خروجی:

5,4,3,2,1

الگوریتم برعکس کردن آرایه

برای برعکس کردن یک آرایه دو راه حل وجود دارد.

تمرین مرتبط:الگوریتم و فلوچارت محیط و مساحت مربع

راه حل اول اینکه یک آرایه جدیدی بسازیم و سپس از آخر به اول آرایه اول را پیمایش و در آرایه جدید قرار دهیم.

اما خب این راه حل طبق گفته سوال مجاز به استفاده نمیباشد.

پس سراغ راه حل دوم میرویم در این راه حل ابتدا باید دو شمارنده start,end را در نظر بگیریم.

شمارنده start از ابتدا به انتها پیمایش میکند و شمارنده end برعکس این کار را انجام میدهد.

همانطور که میدانید نیاز نیست ما وسط آرایه را جا به جا کنیم پس اگر start  به end رسید دیگر ما جا به جایی نخواهیم داشت.

1.شروع

2.آرایه A را در نظر بگیر

3.i=0

4. اگر  i کوچکتر از 3 بود برو بعدی وگرنه برو به 7

5.دریافت کن A[i]

6.i=i+1 و برو به مرحله 4

7. start=0,end=2

8. اگر  start != end برو بعدی وگرنه برو به 14

9. temp = A[i]

10.A[i] = A[end]

11. A[end] = temp

12. start=start+1

13.end=end-1 و برو به مرحله 8

14. i=0

15. اگر  i کوچکتر از 3 بود برو بعدی وگرنه برو به 18

16. چاپ کن A[i]

17. i=i+1 و برو به مرحله 15

18. پایان

فلوچارت برعکس کردن آرایه

آموزش و انجام پروژه های برنامه نویسی
وفایی مقدم
0936-328-6141

تمرین پیشنهادی: فلوچارت بازی هپ

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

کلام آخر

برای نمایش برعکس یک آرایه دو راه حل مطرح شد:

1. در نظر گرفتن یک آرایه جدید و پیمایش از انتها به ابتدا آرایه فعلی
2. در نظر گرفتن دو شمارنده شروع و پایان و برعکس کردن یکی از ابتدا و دیگری از انتها با همان آرایه

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