2002:25

Bilaga A - Sorterings algoritmer
BubbleSort:
Denna sorteringsalgoritm går ut på att föra stora värden mot slutet av arrayen och små
värden mot början av arrayen. En utförlig förklaring visas nedan.
1. Utför en iteration från första index till näst sista index. För varje indexvärde i
iterationen skall aktuell position jämföras med nästa position. Om nästa position (i
förhållande till aktuell position) har ett lägre värde än aktuell position skall
positionernas värden byta plats. När iterationen är klar vet man att största värdet finns
i slutet av arrayen.
2. Om någon ändring har skett under föregående iteration skall förfarandet utföras en
gång till. Om inte någon ändring har skett betyder det att arrayen är sorterad. För varje
gång man utför iterationen på nytt kan man minska slutindex med ett, därför att det
största värdet "flyter med" hela vägen till slutet.
Public void Bubblesort (int[] arr)
{ int t, size= arr.length-1;
}
for (int i = 0; i