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

Презентация: Методы сортировки массива
Включить эффекты
1 из 12
Ваша оценка презентации
Оцените презентацию по шкале от 1 до 5 баллов
  • 1
  • 2
  • 3
  • 4
  • 5
3.0
1 оценка

Комментарии

Нет комментариев для данной презентации

Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.


Добавить свой комментарий

Аннотация к презентации

Презентация для 10-11 класса на тему "Методы сортировки массива" по информатике. Состоит из 12 слайдов. Размер файла 0.09 Мб. Каталог презентаций в формате powerpoint. Можно бесплатно скачать материал к себе на компьютер или смотреть его онлайн с анимацией.

Содержание

  • Презентация: Методы сортировки массива
    Слайд 1

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

  • Слайд 2

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

  • Слайд 3

    "Даже если бы сортировка была почти бесполезна, нашлась бы масса причин заняться ею! Изобретательные методы сортировки говорят о том, что она и сама по себе интересна как объект исследования." /Д. Кнут/ "Создается впечатление, что можно построить целый курс программирования, выбирая примеры только из задач сортировки." /Н. Вирт/ Цитаты великих людей

  • Слайд 4

    сортировка вставкой (включением); 2. сортировка выбором (выделением); 3. сортировка обменом ("пузырьковая" сортировка). Методы сортировки массива

  • Слайд 5

    Сортировка выбором Принцип метода: Находим (выбираем) в массиве элемент с минимальным значением на интервале от 1-го элемента до n-го (последнего) элемента и меняем его местами с первым элементом. На втором шаге находим элемент с минимальным значением на интервале от 2-го до n-го элемента и меняем его местами со вторым элементом. И так далее для всех элементов до (n-1)-го.

  • Слайд 6

    var a:array [1..6] of integer; i,j,Min,MinI:integer; Begin for i:=1 to 6 do begin write ('a[',i,']='); readln (a[i]); end; for i:=1 to 6 do begin Min:=a[i]; MinI:=i; for j:=i+1 to 6 do if a[j]

  • Слайд 7

    Сортировка методом вставки Принцип метода: Массив разделяется на две части: отсортированную и не отсортированную. Элементы из не отсортированной части поочередно выбираются и вставляются в отсортированную часть так, чтобы не нарушить в ней упорядоченность элементов. В начале работы алгоритма в качестве отсортированной части массива принимают только первый элемент, а в качестве не отсортированной - все остальные элементы.

  • Слайд 8

    Алгоритм: Алгоритм будет состоять из (n-1)-го прохода (n - размерность массива), каждый из которых будет включать четыре действия: 1) взятие очередного i-го не отсортированного элемента и сохранение его в дополнительной переменной; 2) поиск позиции j в отсортированной части массива, в которой присутствие взятого элемента не нарушит упорядоченности элементов; 3) сдвиг элементов массива от i-го до j-1-го вправо, чтобы освободить найденную позицию вставки; 4) вставка взятого элемента в найденную i-ю позицию.

  • Слайд 9

    Vari,j,e,g:integer; a:array [1..6] of integer; Begin for i:=1 to 6 do begin write ('a[',i,']='); readln (a[i]); end; for i:=2 to 6 do begin e:=A[i]; j:=1; while (e>a[j]) do Inc(j); for g:=i-1 downto j do a[g+1]:=a[g]; a[j]:=e; end; for i:=1 to 6 do write(a[i],' '); End. Отсортировать массив в порядке возрастания (метод вставки).

  • Слайд 10

    В сортировке методом пузырька по возрастанию более легкие (с меньшим значением) элементы постепенно "всплывают" в начало массива, а более тяжелые друг за другом опускаются на дно (в конец массива). Сортировка методом «пузырька» Принцип метода:

  • Слайд 11

    Элементы попарно сравниваются между собой: первый со вторым, затем второй с третьим, следом третий с четвертым и т.д. Если предшествующий элемент оказывается больше последующего, то их меняют местами. Постепенно самое большое число оказывается последним. Алгоритм:

  • Слайд 12

    var a: array[1..6] of integer;i,j,k: integer; begin for i:=1 to 6 do begin write ('a[',i,']='); readln (a[i]); end; for i := 1 to 5 do for j := 1 to 5 do if a[j] > a[j+1] then begin k := a[j]; a[j] := a[j+1]; a[j+1] := k end; for i := 1 to 6 do write (a[i],' '); end. Отсортировать массив в порядке возрастания (метод «пузырька»)

Посмотреть все слайды

Сообщить об ошибке