public static void swap(int[] arr,int i,int j){ int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; }
public static void bubbleSort(int[] arr){ if(arr == null || arr.length<2) { return; } for(int i=arr.length-1;i>=0;i--){ for(int j=1;j<=i;j++){ if(arr[j-1] > arr[j]){ swap(arr,j-1,j); } } } }
public static void print(int[] arr){ for(int i=0;i<arr.length;i++){ System.out.print(arr[i]+" "); } System.out.println(); }
public static void main(String[] args) { int[] arr={4,5,63,2,1,4,7,8,9,6,51,3}; print(arr); bubbleSort(arr); print(arr); }