Лабораторная работа № 19.

Тема: Разработка алгоритмов и программ с использованием методов внутренней сортировки.

Цель работы: Научиться разрабатывать алгоритмы и программы с использованием методов внутренней сортировки.

Средства: ПЭВМ, среда разработки Pascal.

Актуализация опорных знаний

1. Метод пошаговой детализации разработки алгоритмов.

2. Идеи, находящиеся в основе методов сортировки массивов.

3. Особенности использования массивов в качестве параметров в процедурах и функциях.

Пример выполнения задания

Задание: Разработать алгоритм методом пошаговой детализации и программу решения задачи, в которой отсортировать одномерный массив a[1..10], состоящий из элементов целого типа в порядке возрастания методом «пузырька». Исходные данные массива вводятся с клавиатуры.

Текст программы

Program Lr11;

uses crt;

type

matr=array[1..10] of integer;

var a:matr;

Procedure vvod(var a:matr);

var

i:integer;

begin

for i:=1 to 10 do

begin

Write('Введите элемент массива a[',i,']');

Readln(a[i]); end; end;

Procedure sort(var a:matr);

var

i,j,T:integer;

begin

for i:=1 to 9 do

for j:=1 to 9 do

if a[j]>a[j+1] then

begin T:=a[j];

a[j]:=a[j+1]; a[j+1]:=T;end; end;

Procedure vyvod(a:matr);

Var i:integer;

begin

Write('Отсортированная последовательность массива');

for i:=1 to 10 do

Write(' ',a[i]); end;

begin

vvod(a);

sort(a);

vyvod(a);

end.

Результаты отладки программы

Исходные данные для задания :

A[1]=45, A[2]=81, A[3]=13, A[4]=4, A[5]=76, A[6]=50, A[7]=28, A[8]=22, A[9]=99,

A[10]=37.

результат: Отсортированная последовательность массива 4 13 22 28 37 45 50 76 81 99

Индивидуальные задания

1. Разработать алгоритм методом пошаговой детализации и программу решения задачи, в которой отсортировать одномерный массив a[1..10], состоящий из элементов целого типа в порядке возрастания методом «пузырька». Исходные данные массива вводятся с клавиатуры.

2. Разработать алгоритм методом пошаговой детализации и программу решения задачи, в которой отсортировать одномерный массив a[1..10], состоящий из элементов целого типа в порядке возрастания методом «выбора». Исходные данные массива вводятся с клавиатуры.

3. Разработать алгоритм методом пошаговой детализации и программу решения задачи, в которой отсортировать одномерный массив a[1..10], состоящий из элементов целого типа в порядке возрастания методом «вставки». Исходные данные массива вводятся с клавиатуры.

4. Разработать алгоритм методом пошаговой детализации и программу решения задачи, в которой отсортировать одномерный массив a[1..10], состоящий из элементов целого типа в порядке убывания методом «пузырька». Исходные данные массива вводятся с клавиатуры.

5. Разработать алгоритм методом пошаговой детализации и программу решения задачи, в которой отсортировать одномерный массив a[1..10], состоящий из элементов целого типа в порядке убывания методом «выбора». Исходные данные массива вводятся с клавиатуры.

6. Разработать алгоритм методом пошаговой детализации и программу решения задачи, в которой отсортировать одномерный массив a[1..10], состоящий из элементов целого типа в порядке убывания методом «вставки». Исходные данные массива вводятся с клавиатуры.

7. Разработать алгоритм методом пошаговой детализации и программу решения задачи, в которой отсортировать одномерный массив a[1..8], состоящий из элементов вещественного типа в порядке возрастания методом «пузырька». Исходные данные массива вводятся с клавиатуры.

8. Разработать алгоритм методом пошаговой детализации и программу решения задачи, в которой отсортировать одномерный массив a[1..8], состоящий из элементов вещественного типа в порядке возрастания методом «выбора». Исходные данные массива вводятся с клавиатуры.

9. Разработать алгоритм методом пошаговой детализации и программу решения задачи, в которой отсортировать одномерный массив a[1..8], состоящий из элементов вещественного типа в порядке возрастания методом «вставки». Исходные данные массива вводятся с клавиатуры.

10. Разработать алгоритм методом пошаговой детализации и программу решения задачи, в которой отсортировать одномерный массив a[1..8], состоящий из элементов вещественного типа в порядке убывания методом «пузырька». Исходные данные массива вводятся с клавиатуры.

11. Разработать алгоритм методом пошаговой детализации и программу решения задачи, в которой отсортировать одномерный массив a[1..8], состоящий из элементов вещественного типа в порядке убывания методом «выбора». Исходные данные массива вводятся с клавиатуры.

12. Разработать алгоритм методом пошаговой детализации и программу решения задачи, в которой отсортировать одномерный массив a[1..8], состоящий из элементов вещественного типа в порядке убывания методом «вставки». Исходные данные массива вводятся с клавиатуры.

13. Разработать алгоритм методом пошаговой детализации и программу решения задачи, в которой отсортировать символы строки в порядке возрастания методом «вставки». Исходные данные строки вводятся с клавиатуры.

14. Разработать алгоритм методом пошаговой детализации и программу решения задачи, в которой отсортировать символы строки в порядке в порядке убывания методом «пузырька». Исходные данные строки вводятся с клавиатуры.

15. Разработать алгоритм методом пошаговой детализации и программу решения задачи, в которой отсортировать символы строки в порядке убывания методом «выбора». Исходные данные строки вводятся с клавиатуры.

16. Разработать алгоритм методом пошаговой детализации и программу решения задачи, в которой отсортировать символы строки в порядке убывания методом «вставки». Исходные данные строки вводятся с клавиатуры.