package swapsort;
public class BubbleSort {
        public static int[] bubbleSort(int[] array)
        {
        final int N=array.length-1;

        for(int I=0;I<N;I++)
        {
                boolean flag=false;
                for(int j=N;j>0;j--)
           if(array[j]<array[j-1])
           {
                flag=true;
                int temp=array[j];
                array[j]=array[j-1];
                array[j-1]=temp;
           }
             if(!flag) break;
        }
        return array;
        }
        public static void main(String[] args) {
                   int a[]=Array.getArray(20, 50);
                   Array.printArray(a);
                   a=bubbleSort(a);
                   Array.printArray(a);         
        }

}

package swapsort;
public class BubbleSort {
        public static int[] bubbleSort(int[] array)
        {
        final int N=array.length-1;

        for(int I=0;I<N;I++)
        {
                boolean flag=false;
                for(int j=N;j>0;j--)
           if(array[j]<array[j-1])
           {
                flag=true;
                int temp=array[j];
                array[j]=array[j-1];
                array[j-1]=temp;
           }
             if(!flag) break;
        }
        return array;
        }
        public static void main(String[] args) {
                   int a[]=Array.getArray(20, 50);
                   Array.printArray(a);
                   a=bubbleSort(a);
                   Array.printArray(a);         
        }

}