Sortirovka_Massiva_abdrakhmanova

Сортировкой или упорядочением массива называется расположение его элементов по возрастанию
(или убыванию).

1.Сортировка вставкой.
2.Сортировака выбором.
Содержание
3.Сортировка обменом.

Сортировка вставкой

5
4
3
2
void ordered(int*x, int n)
{
int i,temp,j;
for(i=0; i
{
temp=x[i];
for(j=i-1; j>=0&&x[j]>temp;j--) x[j+1]=x[j];
x[j+1]=temp;
}
}
temp=5
i
j=-1
temp=4
j=0
5>4
j
4
temp=3
j=1
5>3
5
4>3
3
j
temp=2
j=2
5>2
5
4>2
3>2
3
2
i=4
4

Попробуйте объяснить суть сортировки вставкой.

1)Упорядочиваются два элемента массива
2)вставка каждого очередного элемента на место среди предшествующих ему элементов
3)Этот процесс повторяется до тех пор, пока все элементы не будут упорядочены
Суть сортировки

Сортировка выбором

13
i
j
6
void ordered(int*a,int n)
{ int i,r,j;
for(i=0;i
for(j=i+1;j
if(a[i]>a[j])
{ r=a[i];
a[i]=a[j]; a[j]=r;
}
}
13>6
a[0]=a[1];
a[1]=r;
r=
8
6>8
2
6>2
j
13>8
8>6
13>8
j

Попробуйте объяснить суть сортировки выбором.

1) Выбирается элемент с наименьшим значением и делается его обмен с первым элементом массива
Суть сортировки
2) Затем находится элемент с наименьшим значением из оставшихся n-1 элементов и делается его обмен со вторым элементом и т.д. до обмена двух последних элементов

Сортировка обменом ("пузырьковая" сортировка)

13
6
8
2
void sort_arr(double*x, int n)
{ int i,r;bool t=true;
while(t)
{ t=false;
for(i=0; i
if(x[i]>x[i+1])
{ t=true;
r=x[i];
x[i]=x[i+1];
x[i+1]=r;
}
}
}
i
>
r=13
6
13
r=
8
13
2
13
i
>
8
2
8
6
2
6

Попробуйте объяснить суть сортировки обменом.

Суть сортировки
3) Процесс сравнения элементов повторяется до просмотра всего массива.
1)Последовательно просматривается массив и сравнивается каждая пара элементов между собой.
2)При этом "неправильное" расположение элементов устраняется путем их перестановки.