Структуры и алгоритмы обработки данных


         

Результаты исследования


 

Сортировка 10 элементов:

- упорядоченных по возрастанию

метод

 прямого выбора

   прямой вставки

  прямого обмена

сравнений

45

45

45

перемещений

11

33

33

- неупорядоченных (случайных)

метод

 прямого выбора

  прямой вставки

  прямого обмена

сравнений

45

45

45

перемещений

27

27

27

- упорядоченных по убыванию

 метод

 прямого выбора

 прямой вставки

 прямого обмена

сравнений

45

45

45

перемещений

0

0

0

Сортировка 100 элементов:

- упорядоченных по возрастанию

 метод

 прямого выбора

 прямой вставки

 прямого обмена

сравнений

4950

4950

4950

перемещений

2643

4862

4862

- неупорядоченных (случайных)

метод

 прямого выбора

 прямой вставки

  прямого обмена

сравнений

4950

4950

4950

перемещений

2558

2558

2558

- упорядоченных по убыванию

метод

 прямого выбора

 прямой вставки

прямого обмена

сравнений

4950

4950

4950

перемещений

0

0

0

Сортировка 1000 элементов:

- упорядоченных по возрастанию

метод

 прямого выбора

 прямой вставки

 прямого обмена

сравнений

499500

499500

499500

перемещений

241901

498442

498442

-  неупорядоченных (случайных)

метод

 прямого выбора

 прямой вставки

 прямого обмена

сравнений

499500

499500

499500

перемещений

244009

250366

250366

- упорядоченных по убыванию

 метод

 прямого выбора

 прямой вставки

 прямого обмена

сравнений

499500

499500

499500

перемещений

0

0

0

Сортировка 10000 элементов:

- упорядоченных по возрастанию

метод

  прямого выбора

 прямой вставки

  прямого обмена

сравнений

49995000

49995000

49995000

перемещений

25003189

49984768

49984768

-  неупорядоченных (случайных)

метод

 прямого выбора

 прямой вставки

 прямого обмена

сравнений

49995000

49995000

49995000

перемещений

18392665

24986578

24986578

- упорядоченных по убыванию

 метод

прямого выбора

 прямой ставки

 прямого обмена

сравнений

49995000

49995000

49995000

перемещений

0

0

0




Содержание  Назад  Вперед