YahooBubbleSort.java

import java.util.*;

public class YahooBubbleSort {

    public static ArrayList<Integer> bubbleSort(ArrayList<Integer> numbers) {

        int temp;
        long startBubb = System.currentTimeMillis( );

        for (int i = 0; i < numbers.size(); i++) {
            for (int j = i+1; j < numbers.size(); j++) {
                if (numbers.get(i) > numbers.get(j)) {
                    temp = numbers.get(i);
                    numbers.set(i, numbers.get(j));
                    numbers.set(j, temp);
                } // if
            } // for j
        } // for i

        long endBubb = System.currentTimeMillis();
        long diffBubb = endBubb - startBubb;
        System.out.println("It took "+diffBubb+" milliseconds to sort "
         +numbers.size()+" numbers using BubbleSort.");

        return numbers;
    } // bubbleSort()

    public static void main(String[] args) {

        ArrayList<Integer> nums = new ArrayList<Integer>();

        Random generator = new Random();

        for (int i=0; i<5000; i++)
            nums.add(generator.nextInt(101)); // range 0 - 100

        // call the bubbleSort method
        nums = bubbleSort(nums);
        System.out.println(nums);
    } // main()

} // class YahooBubbleSort