Posts

Showing posts with the label insertion sorting in java descending order

insertion sorting in java descending order

Image
Data structure in java sorting in data structure       insertion sorting ascending order                  Example program descending order package sortingInJava; public class InsertionSortingExample { public int[] insertionSorting(int[] arr) { if(arr.length>0) { int i,j; for(i=1;i<arr.length;i++) { int temp=arr[i]; for(j=i-1;j>=0;j--) { if(temp<arr[j]) break; arr[j+1]=arr[j]; }//end inner loop arr[j+1]=temp; }//end outer loop } else { System.out.println("Array is empty"); } return arr; }//method ended public static void main(String ar[]) { int[] arr= {4,10,5,3,1,2,6}; System.out.println("Original arr:"); for(int a:arr) { System.out.print(a+" "); } System.out.println(""); System.out.println("Sorted array:"); int[] sortedArr=new InsertionSortingExample().insertionSorting(arr); for(int a:sortedArr) { Syst...