package Playground;
import java.util.ArrayList;

public class ArraylistTest {
    public static void main(String[] args) {
        ArrayList<Integer> intList = new ArrayList<Integer>();

        intList.add(1);
        intList.add(4);
        intList.add(2);
        intList.add(9);
        intList.add(3);

        System.out.println("Before Sort");
        System.out.println(intList);
        System.out.println("\nBubble Sort\n");
        sort(intList);
        System.out.println("After Sort");
        System.out.println(intList);

        System.out.println("Max: " + max(intList));
    }

    public static int max(ArrayList<Integer> intList) {
        int i, max = intList.get(0);

        for (i = 0; i< intList.size(); i++){
            if (intList.get(i) > max){
                max = intList.get(i);
            }
        }
        return max;
    }
    public static ArrayList sort(ArrayList<Integer> intList){
        for (int i = 0; i< intList.size() -1; i++){
            for (int j = 0; j < intList.size() - i - 1; j++){
                if (intList.get(j) > intList.get(j + 1)) {
                    int temp = intList.get(j);
                    intList.set(j, intList.get(j + 1));
                    intList.set(j + 1, temp);
                }
            }
        }
        return intList;
    }
}