Vad är bubbelsortering i Java?

2024 Författare: Lynn Donovan | [email protected]. Senast ändrad: 2023-12-15 23:53

Bubblesort är det enklaste sortering algoritm, jämför den de två första elementen, om den första är större än den andra byter den ut dem, fortsätter att göra (jämför och byter) för nästa par intilliggande element. Det börjar sedan igen med de två första elementen, jämför, byter tills inga fler byten krävs.

Förutom detta, vad är bubblesort i Java med exempel?

Bubblesort är det enklaste sortering algoritm som fungerar genom att upprepade gånger byta intilliggande element om de är i fel ordning. Exempel : First Pass: (5 1 4 2 8) –> (1 5 4 2 8), Här jämför algoritmen de två första elementen och byter sedan 5 > 1. (1 5 4 2 8) –> (1 4 5 2 8), Byt sedan 5 > 4.

Dessutom, hur skriver man en bubblesortering i Java? Bubblesort i Java

1. public class BubbleSortExample {
2. static void bubbleSort(int arr) {
3. int n = arr.längd;
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. //swap element.

Frågade också, vad menas med bubblesort i Java?

Bubblesort är en enkel algoritm som jämför det första elementet i arrayen med nästa. Om det aktuella elementet i arrayen är numeriskt större än nästa, byts elementen.

Hur fungerar en bubblesortering?

Istället för att söka i en array som helhet, bubbelsortering fungerar genom att jämföra intilliggande par av objekt i arrayen. Om objekten inte är i rätt ordning byts de så att den största av de två flyttas upp. Bytet fortsätter tills hela arrayen är i rätt ordning.