serial_cocktail.c

#include<stdio.h>
#include<time.h>
#include<sys/time.h>
#include<stdlib.h>
void Cocktail_Sort(int *A,int size)
{
	int start=0;
	int end=size-1;
	while(start!=(size/2))
	{
		for(int i=start;i<end;i++)
		{
			if( *(A+i)>*(A+(i+1)))
			{
				int temp=*(A+i);
				*(A+i)=*(A+(i+1));
				*(A+(i+1))=temp;
			}
				
		}
		for(int j=end-1;j>=start;j--)
		{
			if(*(A+j)<*(A+(j-1)))
			{
				int temp=*(A+j);
				*(A+(j))=*(A+(j-1));
				*(A+(j-1))=temp;
			}
		}
		start++;
		end--;
	}
}
void Filling(double Start,double End,double Total)
{
	FILE *ptr;
	ptr=fopen("Project_Times.txt","a+");
	if(ptr==NULL)
	{
		printf("Unable to Open File");
		exit(1);
	}
	else
	{
		double total= (double)(End-Start)/(double)CLOCKS_PER_SEC;;
		fprintf(ptr,"Burst Time Taken By Sequencial_Cocktail_Sort is %lf\n",total);		
		fprintf(ptr,"Total Time Taken By Sequencial_Cocktail_Sort is %lf\n",Total);
	}
	fclose(ptr);
	
}
int main(void)
{
	srand(time(NULL));
	int n;
	struct timeval stop, start;
	printf("Enter The Size of Array: ");
	scanf("%d",&n);
	int *ptr=(int *) calloc(n,sizeof(int));
	printf("Enter The Elements Array\n");
	for(int i=0;i<n;i++)	
	{
		*(ptr+i)=rand()%n;
	}
	double Start=clock();
	gettimeofday(&start, NULL);	
	Cocktail_Sort(ptr,n);
	gettimeofday(&stop, NULL);
	double End=clock();
	printf("Sorted Array: ");
	for(int i=0;i<n;i++)
	{
		printf("%d ",(ptr[i]));
	}
	printf("\n");
	double Total=(double)((stop.tv_sec - start.tv_sec) * 1000000 + stop.tv_usec - start.tv_usec);
	Filling(Start,End,Total);
}