Java implementation of Shell Sort - Java Data Structure

Java examples for Data Structure:Sort

  1. HOME
  2. Java
  3. Data Structure
  4. Sort

Description

Java implementation of Shell Sort

Demo Code



public class shellSort 
{
    public void sort(int input[]) // Function implementing Insertion Sort
    {//from  ww w  .j  ava  2 s.  c  om
          int n = input.length, temp, j;
          for (int gap = n / 2; gap > 0; gap /= 2) 
          {
              for (int i = gap; i < n; i++) // Gapped insertion sort
              {
                  temp = input[i];

                  for (j = i; j >= gap && input[j - gap] > temp; j = j - gap)
                      input[j] = input[j - gap];
                    
                  input[j] = temp;
              }
          }
    }

    public static void main(String[] args) 
    {
        int input[] = {5, 6, 8, 4, 6, 5, 3, 3, 2, 7, 8, 45, 85, 96}; //Input array

        shellSort ob = new shellSort();

        ob.sort(input);

        System.out.print("Output : ");

        for (int i = 0; i < input.length; ++i) // Printing Sorted array
            System.out.print(input[i] + " ");
    }

}

Related Tutorials