testsort.cpp

来自「STRUCTURI DE DATE SI ALGORITMI」· C++ 代码 · 共 39 行

#include "time.h"
#include "sortari.h"
#include<stdlib.h>
#include<stdio.h>
#include<conio.h>

void randomgen(int* v,  int n)
{
	int i;
	for(i=0; i<n; i++)
		v[i] = rand();
}


int v[4000];
int v1[4000];

void main()
{
	clock_t timpstart , timpstop;
	int i,n;
	clrscr();
	printf("Dati n:");
	scanf("%d",&n);
	randomgen(v,n);
	for(i=0; i<n; i++)
		v1[i]=v[i];

	timpstart = clock();
	insertionsort(v,n);
	timpstop = clock();
	printf("Timp insertion= %ld\n", timpstop-timpstart);
	timpstart = clock();
	mergesort(v1, 0 , n-1);
	timpstop = clock();
	printf("Timp merge= %ld\n", timpstop-timpstart);
	getch();
}