Задачи сортировки для одномерного массива ПРОСТОЙ ВЫБОР.

Презентация:



Advertisements
Похожие презентации
Задачи сортировки для одномерного массива Сегодня на уроке мы рассмотрим ПРОСТОЙ ВЫБОР.
Advertisements

Урок информатики по теме: Задачи сортировки для одномерного массива.
Задачи сортировки для одномерного массива
PROGRAM example1; const m=100; var a : ARRAY [1.. m] of INTEGER; i,k,n,q : INTEGER; BEGIN readln (n); randomize; WRITELN('Полученный массив:' ); FOR i.
3. Дана прямоугольная матрица, элементами которой являются целые числа. Поменять местами ее строки следующим образом: первую строку с последней, вторую.
5.Дана матрица А и вектор Х соответствующих размерностей. Нечетные строки матрицы заменить элементами вектора Х. Результаты работы: n=4 m=
Сортировка массива. Одной из основных операций, производимых над массивами, являются операции сортировки или упорядочивания элементов массива по какому-либо.
Решение задач с использованием массивов
Тема: Нахождение минимального и максимального элемента в массиве.
I := 1, 20 вывод В массиве нет числа X PROGRAM VAR, INTEGER Rand FORTO Example2 ; :=:= i 120DO BEGIN WRITE() : ARRAY [ ] OF i ; BEGIN ; : NumberX.
Чтобы найти максимальный элемент в массиве и потом производить с ним какие-либо действия, нужно узнать его номер (индекс - I). Для этого вначале будем.
Двумерные массивы Решение задач из сборника «Задачи по программированию» под редакцией С. Окулова.
Месяц T [ 1:12 ]T [1]T [2]T [3]T [4]T [5]T [6]T [7]T [8]T [9]T [10]T [11]T [12] Температура начало конец.
Массив структура данных, представляющая набор пронумерованных переменных одинакового типа, имеющих общее имя.
Массив – упорядоченный набор одинаковых значений, объединенных одним именем. Примеры: А (14, 7, -5, 3, -10) – массив целых чисел, Зима (декабрь, январь,
- это структура данных, представляющая собой упорядоченную совокупность значений одного типа.
Задача: определить является ли простым заданное число.
Массив – совокупность конечного числа данных одного типа.
МАССИВЫ Если работа программы связана с хранением и обработкой большого количества однотипных переменных, для их представления в программе можно использовать.
Сортировка массивов Что изменилось? ЧТО ДАЛЬШЕ ? Поменяем местами голубой и лиловый прямоугольники.
Транксрипт:

Задачи сортировки для одномерного массива ПРОСТОЙ ВЫБОР

Малыш, давай меняться

Что изменилось?

ЧТО ДАЛЬШЕ ? Поменяем местами голубой и синий прямоугольники.

Напишите блок-схему. нач i = 1, n-1, 1 m = a[i]; k =i j = i +1, n a[j] < m В вод массива a[n] m = a[j]; k =j x = a[i] a[i] = m a[k] = x Вывод массива a[n] кон

program sort; var i, j, k, n, m: integer; a: array [1..n] of integer; begin for i:=1 to n do begin write (Введите a[; i;]); readln(a[i]); end; for i:=1 to n-1 do begin m:=a[i]; k:=i; for j:=i+1 to n do begin if a[j]<m then begin m:=a[j]; k:=j;end; end; x:=a[i]; a[i]:=m; a[k]:=x; end; for i:=1 to n do write (a[; i;]=, a[i] ); end.