Сортировка массива Несортированный массив: Dim u(i) As Integer (i – число элементов). Надо его отсортировать, а результат занести в массив s(i).

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



Advertisements
Похожие презентации
Алгоритмы сортировки Алгоритмы сортировки отличаются друг от друга: - степенью эффективности ( кол-во сравнений); - кол-вом обменов, производимых в процессе.
Advertisements

1 Программирование на языке Паскаль Тема 2. Максимальный элемент массива.
PROGRAM example1; CONST N = 8; M = 10; VAR a : ARRAY [ 1.. N, 1.. M ] of INTEGER; i, j : INTEGER; BEGIN FOR i := 1 TO N DO FOR j := 1 TO M DO a[ i, j ]
Массивы Массив это величины объединенные общим именем и различаемые порядковыми номерами. Номера называются индексами. В зависимости от количества индексов.
К. Поляков, Программирование на языке Паскаль Часть II Тема: Поиск максимального элемента массива.
Одномерные массивы. Задачи Знать: понятия: одномерный массив, элемент массива, индекс элемента, размер; этапы работы с массивами; алгоритмы решения основных.
Задачи заполнения.. Заполните массив размером 10 нулями. DIM A(10) FOR I=1 TO 10 A(I)=0 NEXT I DIM A(10) FOR I=1 TO 10 INPUT A(I) NEXT I.
Тема: Массивы ОДНОМЕРНЫЕ МАССИВЫ. Проверка домашнего задания Найти все 3-х значные числа, заканчивающихся на 2, 4, 8 и делящихся на 6. CLS FOR I = 100.
Муниципальное общеобразовательное учреждение Гимназия 1 Учитель информатики: Скабёлкина М.Ю. Липецк класс.
Цели урока: овладение умениями и навыками решения задач на нахождение максимального и минимального элементов массива; формирование умения применять на.
Проверка пройденного материала. Исправьте ошибки в решении задачи: заполнить и вывести массив W(3) вещественных чисел Program Mass; Var b:Array[1..10]
Тема: « Вставка- удаление элементов массива » :18:06.
Program maxsimum; const n=10; var a:array [1..n] of integer; max,i:integer;begin ВВОД ЭЛЕМЕНТОВ МАССИВА; max:=a[1]; for i:=2 to n do if a[i]> max then.
ВВОД 2. ЕСЛИ 3. СЛЕДУЮЩИЙ 4. МАССИВ 5. ВЫВОД.
Перед началом изучения новой темы прослушайте моё сообщение.
Что такое «одномерный массив»? Для чего нужны при работе с массивом операторы цикла? Как обозначается элемент массива? Как описывается массив?
Укажите строку, в которой есть ошибка: 1. Dim a(12) 2. For i=1 to Input a(i) 4. Next 5. s=a(12) 6. For i=1 to a(i)=a(i)-s 8. Next Ответ: 6.
Задача Заполнить одномерный целочисленный массив, состоящий из 15 элементов, случайными числами (диапазон задайте сами). Вывести его на экран. Отсортировать.
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100 – баллы учащихся выпускного класса за итоговый тест.
1 Программирование на языке Паскаль Максимальный элемент массива.
Транксрипт:

Сортировка массива Несортированный массив: Dim u(i) As Integer (i – число элементов). Надо его отсортировать, а результат занести в массив s(i).

x = u(1) x = u(a) a – номер текущего элемента x – минимальное уже найденное u(a)<x Да Нет РЕЗУЛЬТАТ? Найдено минимальное значение среди всех элементов массива u(1) = 10 u(2) = 3 u(3) = 7 u(4) = 5 For a = 2 to i

x = u(a) a – номер текущего элемента s(i) – сортированный массив x – минимальное уже найденное y – п/п заполняемого s(y) Да Нет РЕЗУЛЬТАТ? а) s(y) = u(a); б) s(y) = a? y = 1 u(1) = 10 u(2) = 3 u(3) = 7 u(4) = 5 s(1) = 3 s(2) = 5 s(3) = 7 s(4) = 10 s(1) = 2 s(2) = 4 s(3) = 3 s(4) = 1 For a=1 to i y = y + 1 u(a)>x s(y) = ? Отсортированные а) значения; б) номера строк массива

Домашнее задание Найти в алгоритме ошибки. Написать правильный алгоритм.