Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Аналіз деяких видів сортировок

Реферат Аналіз деяких видів сортировок





р 4 байта.

Г? char символьний тип даних, призначений для зберігання одного символу в певній кодуванні. Якщо char визначений як signed (знаковий), то його діапазон значень становить від? 127 до 127 (на одиницю більше в позитивну або негативну сторону, залежно від реалізації). Якщо він визначений як unsigned (беззнаковий), то його значення можуть становити від 0 до 255. Значення, що міститься в цьому типі, можна завжди безпечно привести до значення типу int. У Сі немає примітивних типів для роботи з рядками, тому для роботи з ними використовується покажчик char *.

Г? double дійсний тип даних з плаваючою точкою і подвійний точностью.Діапозон 1,7 е-308 ... 1,7 е +308. Розмір 8 байт.


struct time t; (& t); ( Еру current time is:% 2d:% 02d:% 02d:% 02d n < span align = "justify">, t.ti_hour, t.ti_min, t.ti_sec, t.ti_hund,)

Дана структура виводить час у яке була викликана дана функція.

t.ti_hour - поле структури виводить годинник.

t.ti_min - поле структури виводить хвилини.

t.ti_sec - поле структури виводить секунди.

t.ti_hund - поле структури виводить мілісекунди.


Опис власних функцій, які використовуються в програмі


SORTI.CPP -модуль, в якому знаходяться підпрограми 4-х сортировок, підпрограми виводять час початку сортування та час кінця сортування та загальний час сортування, підпрограма генерування масиву (випадковим чином, за зменшенням і за зростанням)

FILI.CPP - модуль в якому знаходяться підпрограми запису даних на зовнішню пам'ять.

void puzir (int * & kop, int razmer) - Данна функцій сортує переданий масив методом бульбашки.

Приклад роботи алгоритму:

Візьмемо масив з числами В«1 Травня 2 квітня 8В» і відсортуємо значення за зростанням, використовуючи сортування бульбашкою. Виділено ті елементи, які порівнюються на даному етапі. p align="justify"> Перший прохід:

(5 1 4 2 8) (1 5 4 2 8), Тут алгоритм порівнює два перших елемента і змінює їх місцями.

(1 5 4 2 8) (1 4 5 2 8), Міняє місцями, так як 5> 4

(1 4 5 2 8) (1 4 2 5 8), Міняє місцями, так як 5> 2

(1 4 2 5 8) (1 4 2 5 8), Тепер, з огляду на те, що елементи стоять на своїх місцях

(8> 5), алгоритм не міняє їх місцями.

Другий прохід:

(1 4 2 5 8) (1 4 2 5 8)

(1 4 2 5 8) (1 2 4 5 8), Міняє місцями, так як 4> 2

(1 2 4 5 8) (1 2 4 5 8)

<...


Назад | сторінка 6 з 16 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Створення інформаційного ресурсу та реалізація алгоритму сортування даних
  • Реферат на тему: Алгоритм сортування масивів
  • Реферат на тему: Алгоритми пошуку та сортування даних
  • Реферат на тему: Розробка в середовищі Turbo Pascal програми сортування елементів, що знаход ...
  • Реферат на тему: Сортування даних та реалізація швидкого пошуку у вже відсортованому масиві ...