Методы сортировки массива

1.

Методы сортировки
массива
Абдрахманова Э.Н. ИВМиИТ 1 курс.

2.

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

3.

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

4.

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

5.

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

6.

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

7.

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

8.

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

9.

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

10.

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

11.

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

12.

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

13.

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

14.

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

15.

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