Advertisement
Guest User

Bubblesort

a guest
Mar 21st, 2017
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 5 1.41 KB | None | 0 0
  1. public class BubbleSort {
  2.     public static void main(String[] args) {
  3.         int[] tal = new int[]{10, 30, 54, 57, 123, 54, 7, 2, 54, 6, 35, 2, 75, 23, 54}; //Talserie med slumpmässigt ordnade tal
  4.         int n = 1; //N kommer senare i programmet användas för effektivitet. Vi börjar på värdet 1 och öknar allt eftersom
  5.         for (int i = 0; i < tal.length; i++) { //Denna forloopen körs igenom lika många ggr som det är tal i talserien för att den kommer sortera ett tal varje gång
  6.             int temp; //Temp blir vårt temporära rum för ett av två tal medan talen byter plats
  7.             for (int j = 0; j < tal.length - n; j++) { //Denna for-loopen körs först igenom alla tal för att jämnföra tal, men minskar succesivt antal loopvarv beroende på int n
  8.                 if (tal[j] > tal[j + 1]) { //Kollar om det aktuella talet äv större än nästa tal i tallinjen
  9.                     temp = tal[j]; //Isåfall byter plats på de genom att använda temp
  10.                     tal[j] = tal[j + 1];
  11.                     tal[j + 1] = temp;
  12.                 }
  13.             }
  14.             n++; //Ökar int n med 1, när det största talet garanterat är på sista platsen så behöver vi inte kolla det igen, samnma för näst största, ett varv senare
  15.         }
  16.         for (int i = 0; i < tal.length; i++) { //Skriver ut den sorterade talserien
  17.             System.out.print(tal[i] +", ");
  18.         }
  19.     }
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement