#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;
create_arr(A, length, Xmin, Xmax);
print_arr(A, length);
sort_arr(A, length);
print_arr(A, length);
printf("\nВремя выполнения: %f сек.", ((double) (stop
- start
)) / CLK_TCK
); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHRpbWUuaD4KCnZvaWQgY3JlYXRlX2FycihpbnQgKiBBLCBpbnQgbGVuZ3RoLCBpbnQgWG1pbiwgaW50IFhtYXgpCnsKCWludCBpOwoJZm9yIChpPTA7IGk8bGVuZ3RoOyBpKyspCgl7CgkJQVtpXSA9IC0xMDAwK3JhbmQoKSUoWG1heC1YbWluKzEpOwoJfQp9Cgp2b2lkIHNvcnRfYXJyKGludCAqIEEsIGludCBsZW5ndGgpCnsKCWludCBwb3MsIGk7Cglmb3IgKHBvcz1sZW5ndGgtMTsgcG9zPjA7IHBvcy0tKQoJewoJCWZvciAoaT0wOyBpPHBvczsgaSsrKQoJCXsKCQkJaWYgKEFbaV0+QVtpKzFdKQoJCQl7CgkJCQlpbnQgYSA9IEFbaV07CgkJCQlBW2ldID0gQVtpKzFdOwoJCQkJQVtpKzFdID0gYTsKCQkJfQoJCX0KCX0KfQoKdm9pZCBwcmludF9hcnIoaW50ICogQSwgaW50IGxlbmd0aCkKewoJaW50IGk7Cglmb3IgKGk9MDsgaTxsZW5ndGg7IGkrKykKCXsKCQlwcmludGYoIiVkICIsIEFbaV0pOwoJfQp9CgppbnQgbWFpbigpCnsKICAgIGNsb2NrX3Qgc3RhcnQsIHN0b3A7CiAgICBpbnQgbGVuZ3RoPTMwOwogICAgaW50IEFbbGVuZ3RoXTsKICAgIGludCBpLCBYbWluID0gLTEwMDAsIFhtYXggPSAxMDAwOwoJc3JhbmQodGltZShOVUxMKSk7CiAgICBzdGFydCA9IGNsb2NrKCk7CgoJY3JlYXRlX2FycihBLCBsZW5ndGgsIFhtaW4sIFhtYXgpOwoKICAgIHByaW50Zigi0JzQsNGB0YHQuNCyINC00L46XG4iKTsKICAgIHByaW50X2FycihBLCBsZW5ndGgpOwoKCXNvcnRfYXJyKEEsIGxlbmd0aCk7CgoJcHJpbnRmKCJcbtCc0LDRgdGB0LjQsiDQv9C+0YHQu9C1OlxuIik7CiAgICBwcmludF9hcnIoQSwgbGVuZ3RoKTsKCglzdG9wID0gY2xvY2soKTsKCXByaW50ZigiXG7QktGA0LXQvNGPINCy0YvQv9C+0LvQvdC10L3QuNGPOiAlZiDRgdC10LouIiwgKChkb3VibGUpIChzdG9wIC0gc3RhcnQpKSAvIENMS19UQ0spOwogICAgcmV0dXJuIDA7Cn0=