Sort.java

import java.io.*;
import java.util.*;

public class Sort{
    public void bsort(int[] a){
        int temp=0;
        int numSorts=0;
        int sortsPerFor=0;
        int numIfs=0;
        long time;
        long start = System.currentTimeMillis();
        for(int j=0;j<a.length-1;j++){
            for(int i=0;i<a.length-1;i++){
                if(a[i]>a[i+1]){
                    numIfs=numIfs+1;
                    numSorts=numSorts+1;
                    sortsPerFor=sortsPerFor+1;
                    temp=a[i];
                    a[i]=a[i+1];
                    a[i+1]=temp;
                }
            }
            if(sortsPerFor==0){
                System.out.println( Arrays.toString(a));
                time = System.currentTimeMillis()-start;
                System.out.println(time);
            }
            sortsPerFor=0;
        }
        System.out.println( Arrays.toString(a));
        time = System.currentTimeMillis()-start;
        System.out.println(time);
    }
    public static void main(String[] args){
        Sort b = new Sort();
        Random r = new Random();
        int[] randstuff=new int[10000];
        for(int i = 0;i<randstuff.length;i++)
            randstuff[i]=r.nextInt(89999)+10000;
        b.bsort(randstuff);
    }
}