مثال مرتب سازی حبابی عنصر درون یک آرایه در زبان جاوا

آموزش برنامه نویسی » نمونه مثال های جاوا » مثال های پایه ای جاوا » آموزش جاوا »

۱۳۹۵/۱۰/۳۰ پنج شنبه

(3)

(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 intput = new Scanner(System.in);
int a[];
int n;
int i;
System.out. print ln("Enter n:");
n = intput.nextInt();
a = new int[n];
for (i = 0; i < n; i++) {
System.out. print ln("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 بصورت صعودی می‌کنیم.
در نهایت مرتب شده ارایه را در خروجی چاپ میکنیم.

آیا می‌دانید اگر در سایت جاواپرو بمانید و ویدیوها را به صورت آنلاین تماشا کنید، هم از تیم آموزشی جاواپرو حمایت کردید و هم باعث میشه علاقمندان بیشتری این دوره آموزشی رایگان را ببینند؟

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

فیلم آموزشی جستجوی حبابی به زبان برنامه نویسی جاوا