Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Сортировка данных а массиве

Метод вставокМесто любого элемента последовательности выбирается так, чтобы он стоял после элемента, который меньше или равен ему.Часть последовательности должна сдвинуться на 1 позицию вправо.>>≤
Сортировка данных в массиве Метод вставокМесто любого элемента последовательности выбирается так, чтобы он стоял после элемента, Метод выбораВ неупорядоченной последовательности отыскивается минимальный элемент, и он меняется местами с 1 элементом неупорядоченной части. PROGRAM VYBOR;VAR I,J,N,M,MIN,MIT: INTEGER;	A:ARRAY[1..100] OF INTEGER;BEGINWRITE(‘N’);READLN (N);{Заполнение и распечатка массива}FOR I:=1 TO {Поиск минимального элемента массива}FOR J:=1 TO N-1 DO	BEGIN	MIN:=A[J];	M:=J;	FOR I:=J+1 TO N DO		IF A[I] {Обмен элементов местами}	MIT:=A[J];	A[J]:=MIN;	A[M]:=MIT;	END;{Распечатка упорядоченного массива}FOR I:=1 TO N DO WRITE (A[I]:3);END. Метод обмена (пузырька)Состоит в последовательных просмотрах массива от конца к началу, и обмене местами соседних элементов.>>> PROGRAM BUBLE UP;VAR I,J,N,MIT: INTEGER;	A:ARRAY[1..100] OF INTEGER;BEGINWRITE(‘N’);READLN (N);{Заполнение и распечатка массива}FOR I:=1 {Сортировка}FOR I:=N DOWNTO 2 DO	BEGIN		J:=I;		WHILE (J>=2) DO			BEGIN			 IF A[J-1]>A[J] THEN				BEGIN				MIT:=A[J-1];				 A[J-1]:=A[J]; 				A[J]:=MIT;				END;			J:=J-1;			END;	END; {Распечатка упорядоченного массива}FOR I:=1 TO N DO WRITE (A[I]:3);END.
Слайды презентации

Слайд 2 Метод вставок
Место любого элемента последовательности выбирается так, чтобы

Метод вставокМесто любого элемента последовательности выбирается так, чтобы он стоял после

он стоял после элемента, который меньше или равен ему.
Часть

последовательности должна сдвинуться на 1 позицию вправо.







>

>




Слайд 3 Метод выбора
В неупорядоченной последовательности отыскивается минимальный элемент, и

Метод выбораВ неупорядоченной последовательности отыскивается минимальный элемент, и он меняется местами с 1 элементом неупорядоченной части.

он меняется местами с 1 элементом неупорядоченной части.







Слайд 4 PROGRAM VYBOR;
VAR I,J,N,M,MIN,MIT: INTEGER;
A:ARRAY[1..100] OF INTEGER;
BEGIN
WRITE(‘N’);
READLN (N);
{Заполнение и

PROGRAM VYBOR;VAR I,J,N,M,MIN,MIT: INTEGER;	A:ARRAY[1..100] OF INTEGER;BEGINWRITE(‘N’);READLN (N);{Заполнение и распечатка массива}FOR I:=1

распечатка массива}
FOR I:=1 TO N DO A[I]:=RANDOM(99)+1;
FOR I:=1 TO

N DO WRITE (A[I]:3);
WRITELN;

Слайд 5 {Поиск минимального элемента массива}
FOR J:=1 TO N-1 DO
BEGIN
MIN:=A[J];
M:=J;
FOR

{Поиск минимального элемента массива}FOR J:=1 TO N-1 DO	BEGIN	MIN:=A[J];	M:=J;	FOR I:=J+1 TO N DO		IF A[I]

I:=J+1 TO N DO
IF A[I]


Слайд 6 {Обмен элементов местами}
MIT:=A[J];
A[J]:=MIN;
A[M]:=MIT;
END;
{Распечатка упорядоченного массива}
FOR I:=1 TO N

{Обмен элементов местами}	MIT:=A[J];	A[J]:=MIN;	A[M]:=MIT;	END;{Распечатка упорядоченного массива}FOR I:=1 TO N DO WRITE (A[I]:3);END.

DO WRITE (A[I]:3);
END.


Слайд 7
Метод обмена (пузырька)
Состоит в последовательных просмотрах массива от

Метод обмена (пузырька)Состоит в последовательных просмотрах массива от конца к началу, и обмене местами соседних элементов.>>>

конца к началу, и обмене местами соседних элементов.








>
>
>


Слайд 8 PROGRAM BUBLE UP;
VAR I,J,N,MIT: INTEGER;
A:ARRAY[1..100] OF INTEGER;
BEGIN
WRITE(‘N’);
READLN (N);
{Заполнение

PROGRAM BUBLE UP;VAR I,J,N,MIT: INTEGER;	A:ARRAY[1..100] OF INTEGER;BEGINWRITE(‘N’);READLN (N);{Заполнение и распечатка массива}FOR

и распечатка массива}
FOR I:=1 TO N DO A[I]:=RANDOM(99)+1;
FOR I:=1

TO N DO WRITE (A[I]:3);
WRITELN;


Слайд 9 {Сортировка}
FOR I:=N DOWNTO 2 DO
BEGIN
J:=I;
WHILE (J>=2) DO
BEGIN
IF

{Сортировка}FOR I:=N DOWNTO 2 DO	BEGIN		J:=I;		WHILE (J>=2) DO			BEGIN			 IF A[J-1]>A[J] THEN				BEGIN				MIT:=A[J-1];				 A[J-1]:=A[J]; 				A[J]:=MIT;				END;			J:=J-1;			END;	END;

A[J-1]>A[J] THEN
BEGIN
MIT:=A[J-1];
A[J-1]:=A[J];
A[J]:=MIT;
END;
J:=J-1;
END;
END;


  • Имя файла: prezentatsiya-sortirovka-dannyh-a-massive.pptx
  • Количество просмотров: 137
  • Количество скачиваний: 0