menusearch
javapro.ir
جستجو
۱۳۹۵/۱۰/۳۰ پنج شنبه
(0)
(0)
مرتب سازی حبابی عنصر درون یک آرایه در جاوا
مرتب سازی حبابی عنصر درون یک آرایه در جاوا
نمونه سوالات برنامه نویسی جاوا
مرتب سازی حبابی عنصر درون یک آرایه یک بعدی
نویسنده:رحمان زارعی

پیش نیاز حل این مثال!
مباحث پایه ای جاوا
شما با مطالعه جلسات 1 تا 18 بخش جلسات اموزشی همین سایت می توانید کمر این مثال رو خاک کنیم :-)

•     این سوالات مشهور ترین الگوریتم های برنامه نویسی هست که در دانشگاه های معتبر کار می شود.
•     با این سوالات می توانید ذهن برنامه نویسی خود را قوی کنید.
•     حتما ابتدا خود را به چالش بکشید حتی اگر یک سوال برای حل کردنش یک هفته وقت برد هیچ اشکالی نداره!!!چون سوال بعدی را زودتر حل خواهید کرد چون ذهن شما نسبت به قبل قوی تر شده است!!!

صورت سوال : برنامه ای به زبان جاوا بنویسید یک عدد مانند n از ورودی بگیرد ،یک آرایه یک بعدی از نوع عدد صحیح به طول n تشکیل دهد،خانه های آرایه توسط کاربر از ورودی مقدار دهی شود،بعد با الگوریتم مرتب سازی Bubble Sort عناصر موجود در آرایه را مرتب سازی کنیم و مرتب شده آرایه بصورت صعودی در خروجی چاپ کنیم.

راهنمایی:ما باید با الگوریتم مرتب سازی Bubble Sort آشنایی داشته باشیم اگه ندارید خبری نیست کد رو نگاه کنید برای خودتون تست کنید،الگوریتمش دستتون میاد
 


پاسخ:


package javalike.Example;

import java.util.Scanner;

public  class  Bubble_Sort {

    public  static  void main(String[] args) {
        Scanner intputnew  Scanner(System.in);
        int a[];
        int  n;
        int  i;
        System.out.println("Enter n:");
        n = intput.nextInt();
        anew  int[n];
        for (i = 0; i < n; i++) {
            System.out.println("Enter number  :" + (i + 1));
            a[i] = intput.nextInt();
        }
        for (i = 0; i < n; i++) {//algoritm Bubble Sort
            for (int  j = 0; j < n - 1; j++) {
                if (a[j] > a[j + 1]) {
                    int  temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }
        for (i = 0; i < n; i++) {
            System.out.print(a[i] + "\t");
        }
    }
}

 نمونه تست شده این سورس کد در نرم افزار Eclipse بصورت زیر است:
Enter n:
5
Enter number  :1
554
Enter number  :2
12
Enter number  :3
56
Enter number  :4
987
Enter number  :5
147
12    56    147    554    987  
 
 
  • رنگ مشکی و سبز درخواستی که از کاربر میشه و مقداری که کاربر وارد میکند و رنگ قرمز نتیجه و خروجی برنامه می باشد.
  • n برای مشخص کردن اندازه طول آرایه
  • به تعداد n (طول آرایه) به خانه های آرایه مقدار می دهیم.که اینجا n=5 هستش،پس از خونه 1 شروع به مقدار دهی میکنیم تا 5
  • بعد شروع به مرتب سازی عناصر درون آرایه با الگوریتم bubble sort بصورت صعودی می کنیم.
  • در نهایت مرتب شده ارایه را در خروجی چاپ میکنیم.

بازنشر تنها با لینک سایت بلامانع است.

گام به گام در این سایت آموزش ها،مثالها،پروژه ها،تمرینات و.... در زمینه جاوا قرار خواهد گرفت.
 
نظرات کاربران
*نام و نام خانوادگی
* پست الکترونیک
* متن پیام

بستن
*نام و نام خانوادگی
* پست الکترونیک
* متن پیام

0 نظر
طراحی سایتطراحی سایتسایت سازسایت سازفروشگاه سازفروشگاه ساز