مرتب سازی حباب در جاوا چیست؟

2024 نویسنده: Lynn Donovan | [email protected]. آخرین اصلاح شده: 2023-12-15 23:46

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

علاوه بر این، مرتب سازی حبابی در جاوا با مثال چیست؟

مرتب سازی حباب ساده ترین است مرتب سازی الگوریتمی که با تعویض مکرر عناصر مجاور در صورت عدم ترتیب کار می کند. مثال : First Pass: (5 1 4 2 8) –> (1 5 4 2 8)، در اینجا، الگوریتم دو عنصر اول را مقایسه می کند و از 5 > 1 مبادله می کند. (1 5 4 2 8) -> (1 4 5) 2 8)، تعویض از 5 > 4.

علاوه بر این، چگونه می توان یک مرتب سازی حبابی در جاوا نوشت؟ مرتب سازی حبابی در جاوا

1. کلاس عمومی BubbleSortExample {
2. bubbleSort (int arr) {
3. int n = arr.length;
4. int temp = 0;
5. for(int i=0; i < n; i++){
6. for(int j=1; j < (n-i); j++){
7. if(arr[j-1] > arr[j]){
8. //عناصر را تعویض کنید.

همچنین پرسیده شد که منظور از مرتب سازی حبابی در جاوا چیست؟

مرتب سازی حبابی یک الگوریتم ساده است که اولین عنصر آرایه را با عنصر بعدی مقایسه می کند. اگر عنصر فعلی آرایه از نظر عددی بزرگتر از عنصر بعدی باشد، عناصر با هم عوض می شوند.

مرتب سازی حبابی چگونه کار می کند؟

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