Hvad er boblesortering i Java?

2024 Forfatter: Lynn Donovan | [email protected]. Sidst ændret: 2023-12-15 23:45

Boble sortering er den enkleste sortering algoritme, sammenligner den de to første elementer, hvis den første er større end den anden, bytter den dem, fortsætter med at gøre (sammenligner og bytter) for det næste par af tilstødende elementer. Det starter så igen med de to første elementer, sammenligner, bytter, indtil der ikke kræves flere bytte.

Udover dette, hvad er boblesortering i Java med eksempel?

Boble sortering er den enkleste sortering algoritme, der fungerer ved gentagne gange at udskifte de tilstødende elementer, hvis de er i forkert rækkefølge. Eksempel : First Pass: (5 1 4 2 8) –> (1 5 4 2 8), Her sammenligner algoritmen de to første elementer og bytter siden 5 > 1. (1 5 4 2 8) –> (1 4 5 2 8), Byt siden 5 > 4.

Derudover, hvordan skriver du en boblesortering i Java? Boblesortering i Java

1. public class BubbleSortExample {
2. static void bubbleSort(int arr) {
3. int n = arr.længde;
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 elementer.

Også spurgt, hvad der menes med boblesortering i Java?

Boble sortering er en simpel algoritme, som sammenligner det første element i arrayet med det næste. Hvis det aktuelle element i arrayet er numerisk større end det næste, ombyttes elementerne.

Hvordan fungerer en boblesortering?

I stedet for at søge i et array som helhed, boble sortering virker ved at sammenligne tilstødende par af objekter i arrayet. Hvis objekterne ikke er i den rigtige rækkefølge, byttes de om, så den største af de to rykker op. Udskiftningen fortsætter, indtil hele arrayet er i den rigtige rækkefølge.