Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class BubbleSort {
- public static void main(String[] args) {
- 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
- int n = 1; //N kommer senare i programmet användas för effektivitet. Vi börjar på värdet 1 och öknar allt eftersom
- 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
- int temp; //Temp blir vårt temporära rum för ett av två tal medan talen byter plats
- 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
- if (tal[j] > tal[j + 1]) { //Kollar om det aktuella talet äv större än nästa tal i tallinjen
- temp = tal[j]; //Isåfall byter plats på de genom att använda temp
- tal[j] = tal[j + 1];
- tal[j + 1] = temp;
- }
- }
- 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
- }
- for (int i = 0; i < tal.length; i++) { //Skriver ut den sorterade talserien
- System.out.print(tal[i] +", ");
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement