shell_sort2.c File Reference

Shell sort algorithm implementation. More...

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

Include dependency graph for shell_sort2.c:

Functions
void	show_data (int *arr, long len)
	Helper function to print array values.
void	swap (int *a, int *b)
	Swap two integer variables.
void	shell_sort (int *array, long LEN)
	Shell sort algorithm.
int	main (int argc, char *argv[])
	Main function.

Detailed Description

Shell sort algorithm implementation.

Author

Krishna Vedala

Function Documentation

main()

int main	(	int	argc,
		char *	argv[]
	)

Main function.

{
    int i;
    long size = 500;
    if (argc == 2)
        size = atol(argv[1]);
    else if (argc > 2)
        fprintf(stderr, "Usage: ./shell_sort [number of values]\n");
 
    int *array = (int *)malloc(size * sizeof(int));
    int range = 500;  // range of array values
    double time_spent;
 
    srand(time(NULL));  // initialize random number generator
    for (i = 0; i < size; i++)
        // fill array with random integers
        array[i] = rand() % range + 1;
 
    show_data(array, size);   // show array before sorting
    clock_t t1 = clock();     // start timer
    shell_sort(array, size);  // sort the array
    clock_t t2 = clock();     // end timer
 
    printf("Data Sorted\n");
    show_data(array, size);  // display array after sorting
 
    printf("Time spent sorting: %.4g s\n", (t2 - t1) / CLOCKS_PER_SEC);
 
    free(array);
    return 0;
}

Here is the call graph for this function: