Сортировка элементов линейного массива

Содержание

1. Сортировка элементов линейного массива
2. Заполнение массиваФункция y = RND(1) генерирует случайное число из
3. Заполнение массиваЗаполнение массива произвольными целыми числами из
4. Сортировка элементов массиваСортировка – один из наиболее распространенных
5. Сортировка элементов массиваПод сортировкой массива подразумевается процесс перестановки
6. Метод прямого выбораАлгоритм сортировки массива по возрастанию
7. Метод прямого выбораАлгоритм использует вложенные циклы. Внешний
8. Метод прямого выбораФрагмент программы, реализующий сортировку массива
9. Метод прямого выбораПример работы алгоритма:Исходный массив: 8,
10. Задачи1. Составить программу сортировки числового массива по
11. Скачать презентанцию

Заполнение массиваФункция y = RND(1) генерирует случайное число из интервала (0,1)RND(1)*10- случайное число из интервала (0,10)INT(RND(1)*100) – случайное целое число из интервала (0,100)INT(RND(1)*50+80) – случайное целое число из интервала (80, 130)RANDOMIZE TIMER– обновление

Главная
Разное
Сортировка элементов линейного массива

Слайды и текст этой презентации

Слайд 1Сортировка элементов линейного массива
Презентация 9-19

Слайд 2Заполнение массива
Функция y = RND(1) генерирует случайное число из интервала (0,1)
RND(1)*10- случайное

число из интервала (0,10)
INT(RND(1)*100) – случайное целое число из интервала

(0,100)
INT(RND(1)*50+80) – случайное целое число из интервала (80, 130)
RANDOMIZE TIMER– обновление базы случайных чисел

Заполнение массиваФункция y = RND(1) генерирует случайное число из интервала (0,1)RND(1)*10- случайное число из интервала (0,10)INT(RND(1)*100) – случайное целое

Слайд 3Заполнение массива
Заполнение массива произвольными целыми числами из промежутка (0; 100)
RANDOMIZE

TIMER
INPUT “Количество элементов”; K
DIM A(K)
FOR I=1 TO K
A(I)=INT(RND(1)*100)
PRINT “A(”; I;

“)=”; A(I)
NEXT I

Заполнение массиваЗаполнение массива произвольными целыми числами из промежутка (0; 100)RANDOMIZE TIMERINPUT “Количество элементов”; KDIM A(K)FOR I=1 TO

Слайд 4Сортировка элементов массива
Сортировка – один из наиболее распространенных процессов обработки данных.
Сортировкой

числового массива называют расположение его элементов в возрастающем или убывающем по

величине порядке.

Сортировка элементов массиваСортировка – один из наиболее распространенных процессов обработки данных.Сортировкой числового массива называют расположение его элементов в возрастающем

Слайд 5Сортировка элементов массива
Под сортировкой массива подразумевается процесс перестановки элементов с целью

упорядочивания их в соответствии с каким-либо критерием.
Существует достаточно много методов

(алгоритмов) сортировки массивов. Рассмотрим метод прямого выбора.

Сортировка элементов массиваПод сортировкой массива подразумевается процесс перестановки элементов с целью упорядочивания их в соответствии с каким-либо критерием.Существует

Слайд 6Метод прямого выбора
Алгоритм сортировки массива по возрастанию методом прямого выбора

может быть представлен так:
Просматривая массив с первого элемента, найти

минимальный и поменять его местами с первым элементом.
Просматривая массив со второго элемента, найти минимальный и поменять его местами со вторым элементом.
И, так далее, до последнего элемента.

Метод прямого выбораАлгоритм сортировки массива по возрастанию методом прямого выбора может быть представлен так: Просматривая массив с

Слайд 7Метод прямого выбора
Алгоритм использует вложенные циклы.
Внешний цикл (счетчик шагов)

последовательно выбирает номер элемента массива, куда следует записывать найденный в

неупорядоченной части массива минимальный элемент.
Внутренний цикл перебирает номера неупорядоченных элементов при поиске минимального элемента.
Для внешнего цикла достаточно шагов на один меньше, чем элементов в массиве.

Метод прямого выбораАлгоритм использует вложенные циклы. Внешний цикл (счетчик шагов) последовательно выбирает номер элемента массива, куда следует

Слайд 8Метод прямого выбора
Фрагмент программы, реализующий сортировку массива по возрастанию методом

прямого выбора
For i =1 To n–1
For j = i+1

To n
If a(i) > a(j) Then Swap a(i), a(j)
Next j
Next i

Метод прямого выбораФрагмент программы, реализующий сортировку массива по возрастанию методом прямого выбораFor i =1 To n–1 For

Слайд 9Метод прямого выбора
Пример работы алгоритма:
Исходный массив: 8, 3, 6, 1,

4 (последовательно меняются местами 8 и 3, 3 и 1)
После

первого шага: 1, 8, 6, 3, 4 (меняются местами 8 и 6, 6 и 3)
После второго шага: 1, 3, 8, 6, 4 (меняются местами 8 и 6, 6 и 4)
После третьего шага: 1, 3, 4, 8, 6 (меняются местами 8 и 6)
После четвертого шага: 1, 3, 4, 6, 8

Метод прямого выбораПример работы алгоритма:Исходный массив: 8, 3, 6, 1, 4 (последовательно меняются местами 8 и 3,

Слайд 10Задачи
1. Составить программу сортировки числового массива по убыванию методом «пузырька».

Массив задать случайными числами в интервале от 0 до 100.
2.

На соревнованиях по прыжкам в длину получен массив b(n). Определить три лучших результата. Массив сформировать с помощью функции RND (диапазон прыжков от 120см до 200см).

Задачи1. Составить программу сортировки числового массива по убыванию методом «пузырька». Массив задать случайными числами в интервале от

Скачать презентацию

Разделы презентаций

Сортировка элементов линейного массива

Содержание

Слайды и текст этой презентации

Слайд 1Сортировка элементов линейного массива
Презентация 9-19

Слайд 2Заполнение массива
Функция y = RND(1) генерирует случайное число из интервала (0,1)
RND(1)*10- случайное

число из интервала (0,10)
INT(RND(1)*100) – случайное целое число из интервала

Слайд 3Заполнение массива
Заполнение массива произвольными целыми числами из промежутка (0; 100)
RANDOMIZE

TIMER
INPUT “Количество элементов”; K
DIM A(K)
FOR I=1 TO K
A(I)=INT(RND(1)*100)
PRINT “A(”; I;

Слайд 4Сортировка элементов массива
Сортировка – один из наиболее распространенных процессов обработки данных.
Сортировкой

числового массива называют расположение его элементов в возрастающем или убывающем по

Слайд 5Сортировка элементов массива
Под сортировкой массива подразумевается процесс перестановки элементов с целью

упорядочивания их в соответствии с каким-либо критерием.
Существует достаточно много методов

Слайд 6Метод прямого выбора
Алгоритм сортировки массива по возрастанию методом прямого выбора

может быть представлен так:
Просматривая массив с первого элемента, найти

Слайд 7Метод прямого выбора
Алгоритм использует вложенные циклы.
Внешний цикл (счетчик шагов)

последовательно выбирает номер элемента массива, куда следует записывать найденный в

Слайд 8Метод прямого выбора
Фрагмент программы, реализующий сортировку массива по возрастанию методом

прямого выбора
For i =1 To n–1
For j = i+1

Слайд 9Метод прямого выбора
Пример работы алгоритма:
Исходный массив: 8, 3, 6, 1,

4 (последовательно меняются местами 8 и 3, 3 и 1)
После

Слайд 10Задачи
1. Составить программу сортировки числового массива по убыванию методом «пузырька».

Массив задать случайными числами в интервале от 0 до 100.
2.

Обратная связь

Что такое TheSlide.ru?

Разделы презентаций

Сортировка элементов линейного массива

Содержание

Слайды и текст этой презентации

Слайд 1Сортировка элементов линейного массиваПрезентация 9-19

Слайд 2Заполнение массиваФункция y = RND(1) генерирует случайное число из интервала (0,1)RND(1)*10- случайное

число из интервала (0,10)INT(RND(1)*100) – случайное целое число из интервала

Слайд 3Заполнение массиваЗаполнение массива произвольными целыми числами из промежутка (0; 100)RANDOMIZE

TIMERINPUT “Количество элементов”; KDIM A(K)FOR I=1 TO KA(I)=INT(RND(1)*100)PRINT “A(”; I;

Слайд 4Сортировка элементов массиваСортировка – один из наиболее распространенных процессов обработки данных.Сортировкой

числового массива называют расположение его элементов в возрастающем или убывающем по

Слайд 5Сортировка элементов массиваПод сортировкой массива подразумевается процесс перестановки элементов с целью

упорядочивания их в соответствии с каким-либо критерием.Существует достаточно много методов

Слайд 6Метод прямого выбораАлгоритм сортировки массива по возрастанию методом прямого выбора

может быть представлен так: Просматривая массив с первого элемента, найти

Слайд 7Метод прямого выбораАлгоритм использует вложенные циклы. Внешний цикл (счетчик шагов)

последовательно выбирает номер элемента массива, куда следует записывать найденный в

Слайд 8Метод прямого выбораФрагмент программы, реализующий сортировку массива по возрастанию методом

прямого выбораFor i =1 To n–1 For j = i+1

Слайд 9Метод прямого выбораПример работы алгоритма:Исходный массив: 8, 3, 6, 1,

4 (последовательно меняются местами 8 и 3, 3 и 1)После

Слайд 10Задачи1. Составить программу сортировки числового массива по убыванию методом «пузырька».

Массив задать случайными числами в интервале от 0 до 100.2.

Похожие презентации

Обратная связь

Что такое TheSlide.ru?

Слайд 1Сортировка элементов линейного массива
Презентация 9-19

Слайд 2Заполнение массива
Функция y = RND(1) генерирует случайное число из интервала (0,1)
RND(1)*10- случайное

число из интервала (0,10)
INT(RND(1)*100) – случайное целое число из интервала

Слайд 3Заполнение массива
Заполнение массива произвольными целыми числами из промежутка (0; 100)
RANDOMIZE

TIMER
INPUT “Количество элементов”; K
DIM A(K)
FOR I=1 TO K
A(I)=INT(RND(1)*100)
PRINT “A(”; I;

Слайд 4Сортировка элементов массива
Сортировка – один из наиболее распространенных процессов обработки данных.
Сортировкой

Слайд 5Сортировка элементов массива
Под сортировкой массива подразумевается процесс перестановки элементов с целью

упорядочивания их в соответствии с каким-либо критерием.
Существует достаточно много методов

Слайд 6Метод прямого выбора
Алгоритм сортировки массива по возрастанию методом прямого выбора

может быть представлен так:
Просматривая массив с первого элемента, найти

Слайд 7Метод прямого выбора
Алгоритм использует вложенные циклы.
Внешний цикл (счетчик шагов)

Слайд 8Метод прямого выбора
Фрагмент программы, реализующий сортировку массива по возрастанию методом

прямого выбора
For i =1 To n–1
For j = i+1

Слайд 9Метод прямого выбора
Пример работы алгоритма:
Исходный массив: 8, 3, 6, 1,

4 (последовательно меняются местами 8 и 3, 3 и 1)
После

Слайд 10Задачи
1. Составить программу сортировки числового массива по убыванию методом «пузырька».

Массив задать случайными числами в интервале от 0 до 100.
2.