خلاصه مطلب
نمونه مثال مرتب سازی حبابی عنصر درون یک آرایه در زبان برنامه نویسی جاوا
نمونه سوالات برنامه نویسی جاوا مرتب سازی حبابی عنصر درون یک آرایه یک بعدی
پیش نیاز حل این مثال! مباحث پایه ای جاوا
شما با مطالعه جلسات 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 |
| ادامه حیات سایت جاواپرو به حمایت مالی (دونیت) از طرف شما کاربر عزیز بستگی دارد.... |
فیلم آموزشی جستجوی حبابی به زبان برنامه نویسی جاوا
.png)
