دانلود سورس الگوریتم بازگشتی مرتب سازی حبابی در جاوا

در این قسمت تیم کدگیت فایل دانلود سورس الگوریتم بازگشتی مرتب سازی حبابی در جاوا را آماده کرده است. برای اجرای پروژه، کافیست فایل دانلود شده را به پروژه خود اضافه و آن را اجرا کنید. پیشنهاد میشود قبل از دانلود، آموزشهای ابتدایی جاوا را مطالعه کنید.

مرتب سازی حبابی

مرتب‌سازی حبابی (به انگلیسی: Bubble sort) یک الگوریتم مرتب‌سازی ساده‌است که فهرست را پشت سرهم پیمایش می‌کند تا هر بار عناصر کنارهم را با هم سنجیده و اگر در جای نادرست بودند جابه‌جایشان کند. دراین الگوریتم این کار باید تا زمانی که هیچ جابه‌جایی در فهرست رخ ندهد، ادامه یابد و در آن زمان فهرست مرتب شده‌است. این مرتب‌سازی از آن رو حبابی نامیده می‌شود که هر عنصر با عنصر کناری خود سنجیده‌شده و درصورتی که از آن کوچک‌تر باشد جای خود را به آن می‌دهد و این کار همچنان پیش می‌رود تا کوچک‌ترین عنصر به پایین فهرست برسد و دیگران نیز به ترتیب در جای خود قرار گیرند (یا به رتبه‌ای بالاتر روند یا به پایین‌تر فهرست رانده شوند) این عمل همانند پویش حباب به بالای مایع است(ویکیپدیا).

یک نمونه خروجی برنامه به صورت زیر می‌باشد:

Array Befor Sort
[64, 34, 25, 12, 22, 11, 90]
Sorted array :
[11, 12, 22, 25, 34, 64, 90]

قسمتی از کد برنامه به صورت زیر می‌باشد:

// A function to implement bubble sort
static void bubbleSort(int arr[], int n) {
// Base case
if (n == 1)
return;
// One pass of bubble sort. After
// this pass, the largest element
// is moved (or bubbled) to end.
for (int i = 0; i < n - 1; i++)
if (arr[i] > arr[i + 1]) {
// swap arr[i], arr[i+1]
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
// Largest element is fixed,
// recur for remaining array
bubbleSort(arr, n - 1);
}