Create function for shell short - C Data Structure

Description

Create function for shell short

Demo Code

#include <stdio.h>

/* shellsort:  sort v[0]...v[n-1] into increasing order */
void shellsort(int v[], int n)
{
   int gap, i, j, temp;

   for (gap = n / 2; gap > 0; gap /= 2)
      for (i = gap; i < n; i++)
         for (j = i - gap; j >= 0 && v[j]>v[j + gap]; j -= gap) {
            temp = v[j];/*from   w ww . j ava 2 s . com*/
            v[j] = v[j + gap];
            v[j + gap] = temp;
         }
}

int main()
{
   int i, n = 0, in[10];

   printf("input 5 number for shell sort. ctrl + D to exit:");
   while (scanf("%d", &in[n]) != EOF)
      n++;
   shellsort(in, n);
   for (i = 0; i < n; i++)
      printf("%d\n", in[i]);
   return 0;
}

Result

• Previous
• Next

Related Tutorials

• sorts an int array into an increasing order using the method quicksort
• sorts an int array into increasing order. This method is known as shellsort as it is invented by D. L. Shell in 1959:
• Using qsort() and bsearch() with values.
• Quick sort int array into increasing order
• Generates a list of 100 random numbers in the range 1-10 in sorted decreasing order