37627

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

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

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

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

Русский

2013-09-24

22.16 KB

5 чел.

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

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

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

КАФЕДРА №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]


 

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

13824. Анализ рынка плиточного шоколада в России на примере шоколада Nesquik от Nestle 62.5 KB
  Анализ рынка плиточного шоколада в России на примере шоколада Nesquik от Nestle эссе Москва 2011 Кондитерские изделия всегда были и остаются популярными товарами потребительской России. С конца 90х годов наблюдается стабильный рост на этом рынке см. таблицу 1. В настоящее ...
13825. Анализ разогревающего крем - геля ультра очищение Pure zone от L’oreal 536.5 KB
  Эссе по микроэкономике №1Анализ разогревающего крем геля ультра очищение Pure zone от Loreal План 1.Введение актуальность выбора 2.Основная часть: Анализ выбора потребителя 2.1.Описание товара 2.2.Важные свойства товара для потребителей результат цена
13826. Экономический анализ товара ноутбук Sony Vaio VPCEA3Z1R/N 1.88 MB
  Экономический анализ товара ноутбук Sony Vaio VPCEA3Z1R/N В настоящее время компьютеризация прочно вошла в нашу жизнь. Она проникла во все сферы окружающие нас. Невозможно представить как провести хотя бы день без компьютера. Садимся печатать материал компьютер садимся и...
13827. Анализ продукта: компьютер MacBook Air с диагональю экрана 11,6 дюйма компании Apple 132 KB
  Эссе по микроэкономике на тему: Анализ продукта: компьютер MacBook Air с диагональю экрана 116 дюйма компании Apple Оглавление Марка Apple. Описание товара. Важные свойства. Покупатели. Субституты и комплементы. Субституты: Комплементы: Заключение
13828. Анализ iPhone 4 70.5 KB
  ПРЕДМЕТ МикроэкономикаЭссе На тему:Анализ iPhone 4 Врятли ктолибо поспорит что компания Apple на сегодняшний день является одной из самых успешных и знаменитых компаний на планете если не самой успешной и знаменитой. Любой проект зарожденный в ее недрах благодаря иде
13829. Garnier skin naturals 53.02 KB
  Эссе по микроэкономике Garnier skin naturals Содержание. Введение Мой выбор Как же оно действует Свойства молочка Гарньер Кто пользуются Субституты и Комплименты Продажи Список используемой литературы Garnier skin naturals Введение В...
13830. Анализ спроса на бритвы Gillette на российском рынке 221 KB
  Эссе по микроэкономике на тему: Анализ спроса на бритвы Gillette на российском рынке. Содержание: Введение. Рассмотрение товара с точки зрения потребителя Почему люди выбирают данный товар Основные субституты данного товара Основные комплементы данног
13831. Микроэкономический анализ подсолнечного масла «Олейна» 63 KB
  Эссе по микроэкономике на тему Микроэкономический анализ подсолнечного масла Олейна Введение Часто ли вы бываете в продуктовом магазине Практически каждый день. Наверно на автомате покупаете необходимые продукты. И скорее всего очень редко задумываетесь над...
13832. Изучение товара. Кинофильмы 394.67 KB
  Эссе по дисциплине Экономическая теория и институциональная экономика. По теме: Изучение товара. Кинофильмы. Введение Кризисный для экономики России 2009 год оказался весьма неплохим для отечественного кинобизнеса. Рублевые сборы кинопроката выросли на 13 а посе