Посчитать, за сколько времени проведется сортировка пузырьком - C (СИ)
Формулировка задачи:
#include<stdio.h>
#include<stdlib.h>
#include <time.h>
const n=10000;
int i,j1;
int a[n];
time_t start, end;
int main()
{
printf("Matrix\n:");
for (i=0;i<n;i++) {
a[i]=-100+random(201);
printf("%4d",a[i]);
}
printf("\n");
start = time(NULL);
for (i=0; i<n-1; i++)
for (j1=i; j1<n ;j1++)
if (a[i]>a[j1]) { int tmp=a[i]; a[i]=a[j1]; a[j1]=tmp; }
end = time(NULL);
printf("Time %f", difftime(end,start));
printf("\n");
return(0);
}start = time(NULL);
Решение задачи: «Посчитать, за сколько времени проведется сортировка пузырьком»
textual
Листинг программы
difftime(end,start)/1000