test_quicksort.c

quicksort quicksort

#include <stdio.h>
#include "quicksort.h"
#define SIZE 10000

void
ReadData( Sort S )
{
	int i;
	FILE *filep;
	filep = fopen("data10000.txt", "r");

	while(fscanf(filep, "%d", &i) != EOF)
		Insert( i, S );

	fclose(filep);
}

main()
{
	Sort S;

	S = Initialize( SIZE );
	MakeEmpty( S );

	ReadData( S );
	printf("Number of comparisons by using quick sort: ");
	Quicksort( S, SIZE );
}