Образовательный портал Claw.ru
Всё для учебы, работы и отдыха
» Шпаргалки, рефераты, курсовые
» Сочинения и изложения
» Конспекты и лекции
» Энциклопедии

0.80

0.28

Claw.ru | Рефераты по информатике, программированию | Сортировка данных в массиве 

Рис.8 Сравнение сортировок порядка O(n log2n)

Сравнение сортировок

Эта программа осуществляет сравнение алгоритмов сортировки данных, представленных на рисунках 7 и 8. Здесь мы приводим только базовую структуру программы. Хронометраж производится с помощью функции TickCount, возвращающей число 1/60 долей секунды, прошедших с момента старта программы.

#include <iostream.h>

#include "arrsort.h"

// Перечислимый тип, описывающий начальное состояние массива данных.

enum Ordering {randomorder, ascending, descending};

// Перечислимый тип, идентифицирующий алгоритм сортировки.

enum SortType

{

  SortTypeBegin,

  exchange = SortTypeBegin,

  selection,

  bubble,

  insertion,

  tournament,

  tree,

  heap,

  quick,

  SortTypeEnd = quick

};

// копировать n-элементный массив y в массив x


Рекомендуем скачать другие рефераты по теме: инвестиции реферат, реферат память.


Категории:




Предыдущая страница реферата | 6  7  8  9  10  11  12  13  14  15  16 |


Поделитесь этой записью или добавьте в закладки

   



Рефераты от А до Я


Полезные заметки

  •