Урок информатики по теме: Задачи сортировки для одномерного массива
Сегодня на уроке мы рассмотрим ПРОСТОЙ ВЫБОР
Малыш, давай меняться
Что изменилось?
ЧТО ДАЛЬШЕ ? Поменяем местами голубой и синий прямоугольники.
Напишите блок-схему. нач i = 1, n-1, 1 m = a[i]; k =i j = i +1, n a[j] < m В вод масcива a[n] m = a[j]; k =j x = a[i] a[i] = m a[k] = x Вывод масcива a[n] кон
Программа (BASIC) 10 REM Выбор 20 DIM A(N) 30 FOR I=1 TO N 40 INPUT Введите A(, I, ), A(I) 50 NEXT I 60 FOR I=1 TO N-1 70 M=A(I): K=I 80 FOR J=I+1 TO N 90 IF A(I)
Программа (PASCAL) program выбор; 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]
На этом наш урок окончен На следующем уроке мы изучим другие способы сортировки
Автор Фархуллин Р. С. Малокирменская СОШ Кружок «Информатики» 2003 год