#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
clock_t start, stop;
int length=30;
int A[length];
int i, j, Xmin = -1000, Xmax = 1000;
for (i=0; i<length; i++)
{
A
[i
] = -1000+rand()%(Xmax
-Xmin
+1); }
for (i=0; i<length; i++)
{
int Amin=A[i];
for (j=i+1; j<length; j++)
if (Amin>A[j])
{
int a = Amin;
Amin = A[j];
A[j] = a;
}
}
printf("\nВремя выполнения сортировки методом выбора: %f", ((double) (stop
- start
)) / CLK_TCK
); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHRpbWUuaD4KCmludCBtYWluKCkgCnsKICAgIGNsb2NrX3Qgc3RhcnQsIHN0b3A7CiAgICBzdGFydCA9IGNsb2NrKCk7CiAgICBwcmludGYoItCc0LDRgdGB0LjQsiDQtNC+OlxuIik7CiAgICBpbnQgbGVuZ3RoPTMwOwogICAgaW50IEFbbGVuZ3RoXTsKICAgIGludCBpLCBqLCBYbWluID0gLTEwMDAsIFhtYXggPSAxMDAwOwoJc3JhbmQodGltZShOVUxMKSk7Cglmb3IgKGk9MDsgaTxsZW5ndGg7IGkrKykKCQl7CgkJCUFbaV0gPSAtMTAwMCtyYW5kKCklKFhtYXgtWG1pbisxKTsKCQkJcHJpbnRmKCIlZCAiLCBBW2ldKTsKCQl9CglwcmludGYoIlxu0JzQsNGB0YHQuNCyINC/0L7RgdC70LU6XG4iKTsKCWZvciAoaT0wOyBpPGxlbmd0aDsgaSsrKQoJCXsKCQkJaW50IEFtaW49QVtpXTsKCQkJZm9yIChqPWkrMTsgajxsZW5ndGg7IGorKykKCQkJCWlmIChBbWluPkFbal0pCgkJCQkJewoJCQkJCQlpbnQgYSA9IEFtaW47CgkJCQkJCUFtaW4gPSBBW2pdOwoJCQkJCQlBW2pdID0gYTsKCQkJCQl9CgkJCXByaW50ZigiJWQgIiwgQW1pbik7CgkJfQoJc3RvcCA9IGNsb2NrKCk7CglwcmludGYoIlxu0JLRgNC10LzRjyDQstGL0L/QvtC70L3QtdC90LjRjyDRgdC+0YDRgtC40YDQvtCy0LrQuCDQvNC10YLQvtC00L7QvCDQstGL0LHQvtGA0LA6ICVmIiwgKChkb3VibGUpIChzdG9wIC0gc3RhcnQpKSAvIENMS19UQ0spOwogICAgcmV0dXJuIDA7Cn0=