bubblesort.c

#include <stdlib.h>
#include <stdio.h>
#include <time.h>
int count_bubble;
void bubble_sort(int array[], int size);
int main()
{
	FILE *out,*out1,*out2;
	out = fopen ("bubblesort","w");
//	out1=fopen("elements_bubble","w");
	out2=fopen("bubble_time","w");
	unsigned long int counter,counter2,asize;
	
	clock_t time;
	
	for(counter=100; counter<10000; counter+=100)
	{
		time = clock();
		fprintf(out,"%lu\t",counter);
		fprintf(out2,"%lu\t",counter);
		int array[counter],array1[counter];
		for(counter2=0;counter2<counter;counter2++)
		{
		array[counter2] = rand() % counter;
		array1[counter2] = array[counter2];
		}
		bubble_sort(array1,counter);
		time = clock() - time;
		fprintf(out2,"%lf\n",(double)time/CLOCKS_PER_SEC);
		fprintf(out,"%d\n",count_bubble);
				
	}	

}
void bubble_sort(int array[], int size)
{
	int counter1, counter2,temp;
	for(counter1=0; counter1<size; counter1++)
	{
		for(counter2=size-1; counter2>=counter1+1; counter2--)
		{
			if(array[counter2] < array[counter2-1])	
			{	
				count_bubble++;
				temp = array[counter2];
				array[counter2]=array[counter2-1];
				array[counter2-1]=temp;
			}
			else count_bubble++;
		}
	}
}