بابل سورت چیست ?

پاسخ درست
بابل سورت ( مرتب کردن حبابی ) :
برای درک این موضوع با مثال بهتر میشه جلو رفت :
مثلا شما می خواهید آرایه [0,9,6,3,45,8,11] را به ترتیب کوچک به بزرگ مرتب کنید
طبق روش بابل سورت هر عدد صرفا با عدد کناری خود مقایسه می شود و مرتب می شود ، سپس عدد بعدی با عدد کناری خود مقایسه می شود و مرتب می شود

به زبان ساده در هر مرحله دو عدد بررسی می شوند و پس از بررسی و مرتب شدن به سراغ عدد بعدی میرود
این عمل آن قدر تکرار می شود تا اعداد به طور کامل مرتب شود .

بابل سورت چیست.png

Husin6544

عضو انجمن
بابل سورت ( مرتب کردن حبابی ) :
برای درک این موضوع با مثال بهتر میشه جلو رفت :
مثلا شما می خواهید آرایه [0,9,6,3,45,8,11] را به ترتیب کوچک به بزرگ مرتب کنید
طبق روش بابل سورت هر عدد صرفا با عدد کناری خود مقایسه می شود و مرتب می شود ، سپس عدد بعدی با عدد کناری خود مقایسه می شود و مرتب می شود

به زبان ساده در هر مرحله دو عدد بررسی می شوند و پس از بررسی و مرتب شدن به سراغ عدد بعدی میرود
این عمل آن قدر تکرار می شود تا اعداد به طور کامل مرتب شود .

بابل سورت چیست.png
 
پاسخ درست

hashemzhani

عضو انجمن
بابل سورت به زبان PHP

PHP:
<?php
function bubble_Sort($my_array )
{ do { $swapped = false; for( $i = 0, $c = count( $my_array ) - 1; $i < $c; $i++ ) { if( $my_array[$i] > $my_array[$i + 1] ) { list( $my_array[$i + 1], $my_array[$i] ) = array( $my_array[$i], $my_array[$i + 1] ); $swapped = true; } } } while( $swapped );
return $my_array;
} $test_array = array(3, 0, 2, 5, -1, 4, 1);
echo "Original Array :\n";
echo implode(', ',$test_array );
echo "\nSorted Array\n:";
echo implode(', ',bubble_Sort($test_array)). PHP_EOL;
?>
 

nosano

عضو انجمن
بابل سورت به زبان JAVASCRIPT
JavaScript:
function bubble_Sort(a)
{ var swapp; var n = a.length-1; var x=a; do { swapp = false; for (var i=0; i < n; i++) { if (x[i] < x[i+1]) { var temp = x[i]; x[i] = x[i+1]; x[i+1] = temp; swapp = true; } } n--; } while (swapp); return x;
}
console.log(bubble_Sort([12, 345, 4, 546, 122, 84, 98, 64, 9, 1, 3223, 455, 23, 234, 213]));
 

طارمی

عضو انجمن
بابل سورت به زبان پایتون
Python:
# Python program for implementation of Bubble Sort
def bubbleSort(arr): n = len(arr) # Traverse through all array elements for i in range(n-1): # range(n) also work but outer loop will repeat one time more than needed. # Last i elements are already in place for j in range(0, n-i-1): # traverse the array from 0 to n-i-1 # Swap if the element found is greater # than the next element if arr[j] > arr[j+1] : arr[j], arr[j+1] = arr[j+1], arr[j]
# Driver code to test above
arr = [64, 34, 25, 12, 22, 11, 90]
bubbleSort(arr)
print ("Sorted array is:")
for i in range(len(arr)): print ("%d" %arr[i]),
 

دکتر_رضایی

عضو فعال
بال سورت C#

C#:
using System;
namespace BubbleSort { class MySort { static void Main(string[] args) { int[] arr = { 78, 55, 45, 98, 13 }; int temp; for (int j = 0; j <= arr.Length - 2; j++) { for (int i = 0; i <= arr.Length - 2; i++) { if (arr[i] > arr[i + 1]) { temp= arr[i + 1]; arr[i + 1] = arr[i]; arr[i] = temp; } } } Console.WriteLine("Sorted:"); foreach (int p in arr) Console.Write(p + " "); Console.Read(); } }
}
 


🔴 لینک های مفید: شبیه ساز منظومه شمسی ,
میزبانی شده توسط سرورهای قدرتمند افیکس هاست

بالا