#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void create_arr(int * A, int length, int Xmin, int Xmax)
{
int i;
for (i=0; i<length; i++)
{
A
[i
] = -1000+rand()%(Xmax
-Xmin
+1); }
}
void sort_arr(int * A, int length)
{
int pos, i;
for (pos=length-1; pos>0; pos--)
{
for (i=0; i<pos; i++)
{
if (A[i]>A[i+1])
{
int a = A[i];
A[i] = A[i+1];
A[i+1] = a;
}
}
}
}
void print_arr(int * A, int length)
{
int i;
for (i=0; i<length; i++)
{
}
}
int main()
{
clock_t start, stop;
int length=30;
int A[length];
int i, Xmin = -1000, Xmax = 1000, n_repeat = 10000;
for (i = 1; i<n_repeat; i++)
{
create_arr(A, length, Xmin, Xmax);
//printf("Массив до:\n");
//print_arr(A, length);
sort_arr(A, length);
//printf("\nМассив после:\n");
//print_arr(A, length);
}
printf("\nВремя выполнения: %f мсек.", ((double) (stop
- start
)) / CLK_TCK
); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHRpbWUuaD4KCnZvaWQgY3JlYXRlX2FycihpbnQgKiBBLCBpbnQgbGVuZ3RoLCBpbnQgWG1pbiwgaW50IFhtYXgpCnsKCWludCBpOwoJZm9yIChpPTA7IGk8bGVuZ3RoOyBpKyspCgl7CgkJQVtpXSA9IC0xMDAwK3JhbmQoKSUoWG1heC1YbWluKzEpOwoJfQp9Cgp2b2lkIHNvcnRfYXJyKGludCAqIEEsIGludCBsZW5ndGgpCnsKCWludCBwb3MsIGk7Cglmb3IgKHBvcz1sZW5ndGgtMTsgcG9zPjA7IHBvcy0tKQoJewoJCWZvciAoaT0wOyBpPHBvczsgaSsrKQoJCXsKCQkJaWYgKEFbaV0+QVtpKzFdKQoJCQl7CgkJCQlpbnQgYSA9IEFbaV07CgkJCQlBW2ldID0gQVtpKzFdOwoJCQkJQVtpKzFdID0gYTsKCQkJfQoJCX0KCX0KfQoKdm9pZCBwcmludF9hcnIoaW50ICogQSwgaW50IGxlbmd0aCkKewoJaW50IGk7Cglmb3IgKGk9MDsgaTxsZW5ndGg7IGkrKykKCXsKCQlwcmludGYoIiVkICIsIEFbaV0pOwoJfQp9CgppbnQgbWFpbigpCnsKICAgIGNsb2NrX3Qgc3RhcnQsIHN0b3A7CiAgICBpbnQgbGVuZ3RoPTMwOwogICAgaW50IEFbbGVuZ3RoXTsKICAgIGludCBpLCBYbWluID0gLTEwMDAsIFhtYXggPSAxMDAwLCBuX3JlcGVhdCA9IDEwMDAwOwoJc3JhbmQodGltZShOVUxMKSk7CgogICAgc3RhcnQgPSBjbG9jaygpOwoJZm9yIChpID0gMTsgaTxuX3JlcGVhdDsgaSsrKQoJewoJCWNyZWF0ZV9hcnIoQSwgbGVuZ3RoLCBYbWluLCBYbWF4KTsKCQoJICAgIC8vcHJpbnRmKCLQnNCw0YHRgdC40LIg0LTQvjpcbiIpOwoJICAgIC8vcHJpbnRfYXJyKEEsIGxlbmd0aCk7CgkKCQlzb3J0X2FycihBLCBsZW5ndGgpOwoJCgkJLy9wcmludGYoIlxu0JzQsNGB0YHQuNCyINC/0L7RgdC70LU6XG4iKTsKCSAgICAvL3ByaW50X2FycihBLCBsZW5ndGgpOwoJfQoJc3RvcCA9IGNsb2NrKCk7CglwcmludGYoIlxu0JLRgNC10LzRjyDQstGL0L/QvtC70L3QtdC90LjRjzogJWYg0LzRgdC10LouIiwgKChkb3VibGUpIChzdG9wIC0gc3RhcnQpKSAvIENMS19UQ0spOwogICAgcmV0dXJuIDA7Cn0=