37627

МЕТОДЫ СОРТИРОВКИ

Лабораторная работа

Информатика, кибернетика и программирование

ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ №1 Тема: МЕТОДЫ СОРТИРОВКИ ОТЧЕТ ВЫПОЛНИЛ СТУДЕНТ ГР. Постановка задачи Выполнить сравнение трех видов сортировки: метод вставки метод стандартного обмена метод пузырька и метод простого выбора. Метод вставки

Русский

2013-09-24

22.16 KB

4 чел.

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение высшего профессионального образования

«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ»

КАФЕДРА №51

ОТЧЕТ О ЛАБОРАТОРНОРНОЙ РАБОТЕ
ЗАЩИЩЕН С ОЦЕНКОЙ

РУКОВОДИТЕЛЬ

доц.,к.т.н

Е.А. Коренева

должность, уч. степень, звание

подпись, дата

инициалы, фамилия

ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ №1

Тема: МЕТОДЫ СОРТИРОВКИ

ОТЧЕТ ВЫПОЛНИЛ

СТУДЕНТ ГР.

5112

В.С. Красавчикова

подпись, дата

инициалы, фамилия

Санкт-Петербург
2011

1. Постановка задачи

Выполнить сравнение трех видов сортировки: метод вставки, метод стандартного обмена (метод «пузырька») и метод простого выбора.

2. Формализация задачи

Для выполнения поставленной задачи необходимо сравнить время выполнения сортировок для массивов размерностью 10,1000 и 10000 элементов. Вычисление времени произвести с помощью функции GetTime. Массив заполнить тремя способами: случайными числами, числами по возрастанию, числами по убыванию. Засечь время выполнения и составить сравнительную таблицу.

3. Схема алгоритма

3.1 Метод вставки

Лист 1

КОНЕЦ

НАЧАЛО

a

a(j+1):=buf

dec (j)


a[j]:=a[j+1]

buf=a[i]
j=i-1

i=2,n

a

(j>=1) and (a[j]>buf)

Рис. 1

 3.2 Метод стандартного обмена

Лист 1

КОНЕЦ

a

s:=a[j]
a[j]:=a[j+1]
a[j+1]:=s

j=1,n-i

i=1,n-1

a

НАЧАЛО

 a(j+1)<a(j)

Рис. 2

 3.3 Метод простого выбора

f:=k

max:=a[k]

k=2,n

a[k]>max

f:=1

max:=a[1]

i=1,n-1

a

НАЧАЛО

 

НАЧАЛО

a

a[i]:=max

a[f]:=a[i]


 

А также другие работы, которые могут Вас заинтересовать

43460. Програмний продукт «Магазин з продажу музичних дисків» 4.58 MB
  Перед тим, як розробляти програмний продукт, необхідно ознайомитись з програмними продуктами аналогічного типу. Кожна служба технічної підтримки, яка займається обслуговуванням клієнтів, має свій сайт, який розміщений в мережі інтернет. Аналогій програмного продукту на даний час вистачає. Були розглянуті такі сайти-аналоги на тему предметної області «Магазин продажи музыкальных дисков».
43461. РАСЧЕТ ПЛОСКОЙ ШПОНОЧНОЙ ПРОТЯЖКИ И КРУГЛОГО ФАСОННОГО РЕЗЦА 2.79 MB
  РАСЧЕТ КРУГЛОГО ФАСОННОГО РЕЗЦА 1. Фасонные резцы применяются как для обработки деталей на станках с прямолинейным движением детали или резца так и для обработки тел вращения. Исходные данные для расчета фасонного резца: Вариант 21; эскиз детали рис. 1 Эскиз детали Таблица 1 Исходные данные на фасонный резец Тип резца D1 мм D2 мм D3 мм D4 мм D5 мм l1 мм l2 мм l3 мм l4 мм l5 мм № варианта круглый 21 20 15 10 10 15 5 10 15 20 25 1.
43462. Моделирование процесса сушки в сушильном барабане 471.5 KB
  Концентрат с массовой долей воды не более 7 поступает из отделения обогащения по конвейерам поз.401 402 и перегружается соответственно на конвейера поз. При помощи плужковых сбрасывателей концентрат через загрузочный бункер поз.40612345 далее на весыдозатор поз.
43463. Коммуникативная тактика самооправдания в парламентских дебатах 256.5 KB
  Прежде всего, следует отметить, что, не смотря на широкую популярность в научных кругах, не существует чёткого и общепризнанного определения термина «дискурс», который охватывал бы все случаи его употребления. Поэтому под дискурсом понимается практически всё, что угодно исследователю.
43464. Определение характеристики ассортимента игрушек ЗАО «Фламинго» 161.5 KB
  Игрушки были у всех народов во все времена. Классификация ассортимента игрушек Игрушки классифицируют по следующим основным признакам воспитательному педагогическому назначению возрастному назначению виду исходного сырья способу производства конструктивным особенностям отделке видам игрушек. По воспитательному назначению игрушки подразделяют на группы Игрушки способствующие развитию первоначальных движений и восприятий включают сенсорномоторные игрушки...
43465. Расчет оптимального состава оборудования нового цеха с использованием метода ветвей и границ частично целочисленного линейного программирования 336.5 KB
  Изучение передовых технологий обеспечивающих высокое качество продукции и низкие затраты на обработку показало что целесообразно рассмотреть возможность организации производства на базе оборудования перечень которого и цены с учетом затрат на приобретение и строительно-монтажные работы представлен в табл. Технология изготовления труб Проектный сортамент труб можно изготовлять по различным технологиям которые характеризуются набором различного оборудования и различными затратами на горячем и холодном переделах....
43467. Створення бази даних для аеропорту 409.5 KB
  Перед ти, як розробляти програмниц продукт, необхідно ознайомитись з програмними продуктами аналогічного типу. Кожна служба технічної підтримки, яка займається обслуговуванням клієнтів, має свій сайт, якій розміщєний в мережі Інтернет. Аналогій програмного продукту на даний час вистачає. Були розглянуті такі сайти-аналоги.
43468. Разработка технологии и проектирование оснастки для изготовления консоли рамы лесовоза 352.5 KB
  Использование сварки позволяет экономить материалы и время при производстве конструкций. В наше время практически ни одна отрасль народного хозяйства не обходится без сварки. С развитием научно-технологического процесса расширяется возможность сварки деталей различных толщин материалов а в связи с этим и набор применяемых способов сварки. Габаритные размеры: длина 7468 мм ширина 2580 мм высота 600 мм масса конструкции 35764 кг Сборка и сварка узлов изделия осуществляется на специализированных...