Одномерные массива. Сортировка методом прямого выбора.
презентация к уроку по информатике и икт (10 класс) по теме
Рассматривается данный алгоритм и обсуждается вопрос оценки сложности данного алгоритма.
Скачать:
Вложение | Размер |
---|---|
![]() | 482.5 КБ |
Предварительный просмотр:
Подписи к слайдам:
Сортировка методом выбора Алгоритм ( на примере сортировки по убыванию ) Выбрать минимальный (максимальный) элемент массива Поменять его местами с последним (первым) элементом: теперь самый маленький (большой) на своем месте Уменьшить количество рассматриваемых элементов на 1 Повторить действия 1-3 с оставшимися элементами (теми, которые еще не стоят на своих местах)
For i := n downto 2 do begin найти минимальный элемент из a [1],..., a [ i ] запомнить его индекс в переменной k если i <> k то поменять местами a [ i ] и a [ k ] end ;
const n=10; var a: array [1..n] of integer; i,j,k,temp : integer; begin randomize; for i:=1 to n do begin a[i]:=-15+random(30); write(a[i]:3); end ; writeln; for i:=n downto 2 do begin k:=1; for j:=2 to i do if a[j]k then begin temp:=a[i]; a[i]:=a[k]; a[k]:=temp; end ; end ; for i:=1 to n do write(a[i]:3); end .
Степень эффективности метода - количество сравнений и обменов, произведенных в процессе сортировки.
По теме: методические разработки, презентации и конспекты
![](/sites/default/files/pictures/2013/06/26/picture-270255-1372190548.jpg)
Одномерные массивы. Поиск элемента массива.
Расматриваются алгоритм линейного поиска и бинарного поиска в отсортированном массиве....
Схема конспекта урока «Одномерные массивы. Ввод и вывод одномерного массива»
Предмет «Информатика» Класс 9 Тема урока «Одномерные массивы. Ввод и вывод одномерного массива»Тип урока: комбинированныйОборудование: компью...
![](/sites/default/files/pictures/2014/10/28/picture-349602-1414473448.jpg)
Урок по теме "Массивы.Одномерные массивы" 9 класс
Урок по теме «Массивы. Одномерные массивы» 9 класс Цель урока:Ø Образовательная: Создание условий для формирования понятия массива, основных алгоритмов обработки массива.Ø...
![](/sites/default/files/pictures/2015/10/22/picture-694252-1445544121.jpg)
План-конспект урока в 9 классе по теме "Одномерные массивы. Обработка массива"
Урок изучения нового материала построен в технологии проблемного обучения....
![](/sites/default/files/pictures/2018/05/17/picture-1037021-1526575108.jpg)
Одномерные массивы на языке Паскаль. Вычисление суммы элементов одномерного массива на языке Паскаль
Данная разработка может быть использована в виде опорного материала для работы на уроке по изучению темы указанной ниже. Учебник: Информатика. Учебник для 9 класса. Босова Л.Л., Босова А.Ю....
![](/sites/default/files/pictures/2019/10/31/picture-826779-1572537910.jpg)
Конспект урока "Сортировка одномерных массивов" 10 класс
Для учителей информатики. Рассмотрены методы сортировки одномерных массивов, подобраны задания для закрепления материала....
![](/sites/default/files/pictures/2014/10/28/picture-349602-1414473448.jpg)
Урок по теме "Массивы. Одномерные массивы"
Урок по теме «Массивы. Одномерные массивы» 9 класс Цель урока:Ø Образовательная: Создание условий для формирования понятия массива, основных алгоритмов обработки массива.Ø...