مرتب سازی آرایه ها – تکنیک های برنامه نویسی

برنامه نویسی
برنامه نویسی

مرتب سازی مقادیر یک آرایه در برنامه نویسی، احتمالا جزو سوالاتی است که برای هر برنامه نویسی پیش می‌آید! فارق از اینکه با چه زبانی و چه IDE یا Code Editorای کار می‌کنید، باید این رو در نظر داشته باشید که ساده نگاه کردن شما به مسئله هستش که براتون راه حل میسازه. نکته: همیشه موقع حل چنین چالیش هایی همه به دنبال این هستند که مثلا هر عدد رو با عدد بقلیش رو چک کنن! یا هر عدد رو با کل اعداد دیگه! اما این مدل راه حل ها باعث ایجاد سردرگمی میشه و بیش از پیش از جواب دور می‌شید.

توی بخش بعد ساده ترین راه ممکن توی عالم رو برای این مسئه بررسی می‌کنیم.


الگوریتم مرتب سازی مقادیر یک آرایه

  1. ابتدا کمترین و بیشترین مقدار در آرایه رو پیدا کنید.
  2. یک آرایه به طول آرایه اصلی بسازید.
  3. از کمترین مقدار به سمت بیشترین مقدار رفته و هر بار یکی به مقدار قبل اضافه کنید.
  4. در صورتی که مقدار حال حاضر در مرحله ۳ با یکی از خانه‌های آرایه اصلی برابر بود اولین خونه‌ خالی توی آرایه مرحله ۲ رو به عدد مورد نظر نسبت بده در غیر این صورت برگرد مرحله ۳
  5. آرایه دوم رو چاپ کن
  6. پایان

برای دسترسی به سورس کد نمونه به منبع مراجه کنید.

منبع: ایستگاه تکنیک در وبسایت علیرضا بازرگانی