import java.io.*; import java.lang.Math; public class shell { public static void main(String args[]) { int []arr=new int[10]; int i,j,t,flag=1; System.out.println("Array before sorting:"); for(i=0;i1)) { flag=0; l=(l+1)/2; for(j=0;(j<arr.length-l);j++) { if(arr[j+l]<arr[j]) { t=arr[j+l]; arr[j+l]=arr[j]; arr[j]=t; flag=1; } } } /*------------------------------------------------------------------------- Display sorted array -------------------------------------------------------------------------*/ System.out.println("Array after sorting:"); for(j=0;j<arr.length;j++) { System.out.print(arr[j]); System.out.print(" "); } System.out.println(""); } }
Sunday, 12 January 2014
Shell Sort Implementation using Java
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment