Post
Ask Question

Learn Shell Sorting using Java

Java code for shell sorting.
  1. class ShellSort {  
  2.     public static void main(String args[]) {  
  3.         int[] array = new int[] {  
  4.             3, 21, 0, 49, 7, 91, 110, 000, 14  
  5.         };  
  6.         int i, j, k, increment, temp, elements = array.length;  
  7.         /* Shell Sort Program */  
  8.         for (increment = elements / 2; increment > 0; increment /= 2) {  
  9.             for (j = increment; j < elements; j++) {  
  10.                 temp = array[j];  
  11.                 for (k = j; k >= increment; k -= increment) {  
  12.                     if (temp < array[k - increment]) {  
  13.                         array[k] = array[k - increment];  
  14.                     } else {  
  15.                         break;  
  16.                     }  
  17.                 }  
  18.                 array[k] = temp;  
  19.             }  
  20.         }  
  21.         System.out.println("After Sorting we get:");  
  22.         for (i = 0; i < 9; i++) {  
  23.             System.out.println(array[i]);  
  24.         }  
  25.     }  
  26. }
Thank you, keep learning sharing