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]


 

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

3453. Реконструкция Омской ТЭЦ 335 KB
  В данном дипломном проекте предлагается реконструкция Омской ТЭЦ – 3. Реконструкция включает в себя демонтаж двух котлов ТП-230-2 и четырех турбин ПТ-25-3М, с установкой трех ГТУ типа GT8C и трех котлов – утилизаторов. СОДЕРЖАНИЕ Введение...
3454. Психологические факторы возникновения аддиктивного поведения у людей разных возрастов 230.5 KB
  Выявить особенности аддиктивного поведения. Определить условия, способствующие предупреждению аддиктивности. Экспериментально установить факторы которые способствуют появлению аддиктивного поведения.
3455. Изучение экономической структуры бюджетного учреждения здравоохранения 109.33 KB
  Здравоохранение — это наука, изучающая закономерности общественного здоровья, факторы, его формирующие, закономерности общественного здравоохранения и разрабатывающая оптимальные организационные формы охраны здоровья населения
3456. Методология управления предприятием в современных условиях. Анализ деятельности предприятий ОАО Медика ОАО Московский кондитер 400 KB
  Актуальность исследуемой темы не вызывает сомнения. От уровня разработанности теоретической базы и профессионализма ее реализации, непосредственно, на практике  зависит успех компании. Безусловно, в современных условиях количество факт...
3457. Разработка разомкнутой системы электропривода насосных агрегатов типа НМ-7000-210 нефтеперекачивающей станции Уват-1 1.59 MB
  В данном курсовом проекте производится выбор основного силового оборудования системы электропривода. В результате выполнения проекта производится выбор двигателя с применением частотно – регулируемого асинхронного электропривода насоса маги...
3458. Технологии и комплекс машин по возделыванию и уборке ячменя 166.54 KB
  Сельское хозяйство Республики Беларусь является одной из основных отраслей народнохозяйственного комплекса, задачей которого является обеспечение продовольственной безопасности государства, а перерабатывающие предприятия сырьем. Совер...
3459. Совершенствование финансового контроля в торговой организации малого бизнеса (на примере ООО «ТеплоТехноСервис» г. МОСКВА) 832 KB
  Торговые предприятия, с одной стороны, завершают производства, а с другой стороны, обеспечивают удовлетворение значительной части личных потребностей населения в товарах и услугах. Существенна роль предприятий торговли в функционировании кредитно-финансовой системы: около 90% всей денежной наличности, поступающей в банки, составляет выручка от продажи товаров и услуг.
3460. Проверка классического распределения максвелла для скоростей частиц газа термоэлектронов 178 KB
  Проверка классического распределения максвелла для скоростей частиц газа термоэлектронов На основании опытной зависимости анодного тока электронной лампы от величины задерживающего напряжения между сеткой и катодом необходимо установить вид функции ...
3461. Изучение нормального распределения случайной величины на доске Гальтона 168.5 KB
  Изучение нормального распределения случайной величины на доске Гальтона Получение экспериментальной кривой распределения случайной величины, сравнение ее с теоретической кривой нормального распределения. Расчет оценочных значений числовых параметров...