Метод обміну int main() { const int n=5; int x[n]={5, 7, 0, 9, 2}

Метод обміну

int main()

{

const int n=5;

int x[n]={5, 7, 0, 9, 2};

int a; /* робоча змінна для перестановки місцями двох елементів */

int i, k;

cout <<"\n Ishodnyy massiv x[n]\n";

for(i=0; i

cout<

for (k=1; k/* цикл кроків сортування*/

for(i=0; i/* цикл порівнянь елементів і їх перестановки */

if(x[i]>x[i+1])

{

a = x[i];

x[i] = x[i+1];

x[i+1] = a;

}

cout<<"\n Result sortirovki massiva"<

for(i=0; i

cout<

getch();

}
Метод вибору

int main()

{

const int n=5;

int a[n]={5, 7, 0, 9, 2};

int p; /* робоча змінна для перестановки місцями двох елементів */

int i, j, nmin;

cout <<"\n Ishodnyy massiv x[n]\n";

for(i=0; i

cout<

for (i=0; i/* цикл кроків сортування

{

nmin=i;

for(j=i+1; j/*цикл визначення номера мінімального елемента*/

if(a[nmin]>a[j])

nmin=j;

p = a[i]; /*перестановка мінімального елемента з переглядаємим */

a[i] = a[nmin];

a[nmin] = p;

}

cout<<"\n Result sortirovki massiva"<

for(i=0; i

cout<

getch();

}

Метод вставки

int main()

{

const int n=5;

int a[n]={5, 7, 0, 9, 2};

int rab; /* робоча змінна для перестановки місцями двох елементів */

int i, j;

cout <<"\n Ishodnyy massiv x[n]\n";

for(i=0; i

cout<

for (i=1; i// цикл кроків сортування

{

rab=a[i];

/* цикл пошуку місця елемента-вставки в масиві*/

for(j=i; j>0&&rab

a[j]=a[j-1]; /* зсув елементів на одну позицію вправо */

a[j]=rab;

}

cout<<"\n Result sortirovki massiva"<

for(i=0; i

cout<

getch();

}