Исходники программ:
1. Метод выбора
[ссылка появится после проверки модератором] <stdio.h>
int main ()
{
int m[100];
int i=0, n=0, k, j, t, o, p, f, inv=0;
FILE*in;
FILE*out;
in=fopen("input.txt", "r");
out=fopen("output_select.txt", "w");
while(!feof(in)){
int ret=fscanf(in, "%d",&m[n]);
if(ret==1){
n++;
}while(i<n){
while(o<=n){
printf("%d", m[o]);
o++;
}printf("\n");
for(f=0; f<n-1; f++){
for(p=f+1; p<n; p++){
if(m[f]>m[p]){
inv++;
}printf("Inversion: %d\n",inv);
inv=0;
j=1;
k=i+1;
while(k<=n){
if(m[k]<m[j]){
j=k;
}k+=1;
}t=m;
m=m[j];
m[j]=t;
i++;
o=0;
}i=0;
while(i<=n){
fprintf(out, "%d", m);
i++;
}return 0;
}
2. Метод пузырька
[ссылка появится после проверки модератором] <stdio.h>
Int main ()
{
int m=100
int i=1. x=0, n=0, j=0, r, l=0, p=0;
int a[m];
float otnos, absolute=0, inversia=0;
File*in=fopen(«input.txt», «r»);
in=fopen(«input.txt», «r»);
while (!feof(in)){
r=fscanf(in, «%d», &a[n]);
if(r!=0)
n++;
}
n=n-1;
for(p=0;p<n;p++){
printf(«%d»,a[p]);
if(p==n-1)
printf(«\n»);
}
for(p=0;p<0;p++)
Inversia+=p;
for(l=0;l<n-1;l++)
for(p=l+1;p<n;p++)
if(a[l]>a[p])
absolut++;
printf(«absolute%.if,», absolut);
otnos=absolute/inversia;
printf(«otnos %2f\n\n», otnos);
absolute=0;
whie(i<n-1){
J=0;
while(j<n-i){
if(a[j]>a[j+1]){
x=a[j+1];
a[j+1]=a[j]
a[j]=x;
}
j++;
}
i++;
for(p=0;p<n;p++){
printf(«%d», a[p]);
if(p==n-1)
printf(«\n»);
}
for(l=0;l<n-1;l++)
for(p=l+l;p<n;p++)
if(a[l]>a[p])
absolut++;
if(absolut==0);
printf(«absolut%if,»,absolut);
otnos=absolut/inversia;
printf(«otnos%2f\n\n», otnos);
break;
absolut=0;}
File*out=fopen(«output_bubble.txt», «w»);
for(i=o;i<n;i++)
fprintf(out, «%d», a);
fclose(in);
fclose(out);
return 0;
}
