ЛЕКЦИЯ 7. Алгоритмы сортировки методом «пузырька» по убыванию/возрастанию

Алгоритмы сортировки методом «пузырька» по убыванию/возрастанию.

#include<stdio.h>

#include<stdlib.h>

#include<math.h>

#include<conio.h>

int main()

{float a[30],dop;

int n,i,j,k;

clrscr();

n=30;

for (i=0;i<n;i++)

{ a[i]=100.0*rand()/RAND_MAX-50;

printf("%8.2f",a[i]);

}

for (i=1;i<n;i++)

for (j=0;j<n-i;j++)

if (a[j]>a[j+1])

{ dop=a[j];

a[j]=a[j+1];

a[j+1]=dop;

}

printf(" ");printf(" ");printf(" ");

for (i=0;i<n;i++)

printf("%8.2f",a[i]);

getch();

return 0;

}

Алгоритмы сортировки выбором по убыванию/возрастанию с поиском максимального и с поиском минимального.

#include <conio.h>

#include <stdio.h>

#include <stdlib.h>

int main()

{

int i,j,n=30,i_min,i_max;

float A[30],min,max,Dop;

clrscr();

randomize();

//viborom po vozrataniyu s minimum

printf("Vozrastanie minimum ");

for (i=0;i<n;i++)

{

A[i]=100.0*rand()/RAND_MAX-50;

printf("%8.2f",A[i]);

}

printf(" ");

for (i=0;i<n-1;i++)

{ min=A[i];

i_min=i;

for (j=i;j<n;j++)

if (A[j]<min)

{

min=A[j];

i_min=j;

}

Dop=A[i];

A[i]=min;

A[i_min]=Dop;

}

for (i=0;i<n;i++)

{

printf("%8.2f",A[i]);

}

getch();

printf(" Ubivanie maximum ");

//viborom po ybivaniyu s maximum

for (i=0;i<n;i++)

{

A[i]=100.0*rand()/RAND_MAX-50;

printf("%8.2f",A[i]);

}

printf(" ");

for (i=0;i<n-1;i++)

{ max=A[i];

i_max=i;

for (j=i;j<n;j++)

if (A[j]>max)

{

max=A[j];

i_max=j;

}

Dop=A[i];

A[i]=max;

A[i_max]=Dop;

}

for (i=0;i<n;i++)

{

printf("%8.2f",A[i]);

}

getch();

//viborom po ubivaniyu s minimum

printf("Ubivanie minimum ");

for (i=0;i<n;i++)

{

A[i]=100.0*rand()/RAND_MAX-50;

printf("%8.2f",A[i]);

}

printf(" ");

for (i=1;i<n;i++)

{ min=A[0];

i_min=0;

for (j=1;j<=n-i;j++)

if (A[j]<min)

{

min=A[j];

i_min=j;

}

Dop=A[n-i];

A[n-i]=min;

A[i_min]=Dop;

}

for (i=0;i<n;i++)

{

printf("%8.2f",A[i]);

}

getch();

//viborom po vozrastaniyu s maximum

printf("Vozrastanie maximum ");

for (i=0;i<n;i++)

{

A[i]=100.0*rand()/RAND_MAX-50;

printf("%8.2f",A[i]);

}

printf(" ");

for (i=1;i<n;i++)

{ max=A[0];

i_max=0;

for (j=1;j<=n-i;j++)

if (A[j]>max)

{

max=A[j];

i_max=j;

}

Dop=A[n-i];

A[n-i]=max;

A[i_max]=Dop;

}

for (i=0;i<n;i++)

{

printf("%8.2f",A[i]);

}

getch();

return 0;

}

Дата добавления: 2014-01-14