МЕТОДИ СОРТУВАННЯ ДАНИХ

Основне призначення сортування забезпечити швидкий пошук даних Крім цього в відсортованому файлі або масиві набагато швидше виконувати багато обчислення Наприклад, істотно швидше підраховується число елементів, рівних заданому значенню Також у багатьох випадках відсортований файл більш зручний для перегляду і візуального аналізу даних

911 ЗОВНІШНЯ І ВНУТРІШНЯ СОРТИРОВКА

Дані у файлі можна відсортувати, застосовуючи наступний порядок дій: а) ввести дані в масив б) виконати його сортування в) переміститися в початок файлу г) перенести дані з відсортованого масиву в файл Таке сортування файлу називається внутрішньої всі дані файлу одночасно перебувають у виділеній під процес памяті

Сортування, при якій частина даних знаходиться в належить програмі памяті, а частина в зовнішній памяті, називається зовнішньої Крайнім проявом зовнішньої сортування є безпосередня сортування DBF-файлу, в якому, як відомо, можна редагувати окремі записи

912 ПОНЯТТЯ КЛЮЧА

Нехай файл даних містить деяку послідовність зпелементів: r1, r2,.., rn Кожен елемент файлу будемо називати записом Як правило, записи файлу складаються з однакового числа компонентів, званих полями записуУ загальному випадку компоненти записи можуть бути різного типу

ПрикладУ табл 91 наводиться фрагмент DBF-файлу, що містить дані про працівників підприємства рядок таблиць є записом, а окрема осередок її полем

Фрагмевт файлу SC4194DBF

Таблиця 91

Група

СсилкаНа Групу

Код

Найменування

Прапор Папки

Інші поля

6

2

201

Абрамова Лариса Сергіївна

2

7

2

202

Купрікова Людмила Сергіївна

2

8

2

203

Мітіна Ольга Володимирівна

2

Група

СсилкаНа Групу

Код

Найменування

Прапор Папки

Інші поля

9

3

111

Агальцов Юрій Олексійович

2

10

3

112

Добрецов Борис Юрійович

2

11

4

121

Волосків Михайло Андрійович

2

12

4

122

Кузьміна Раїса Миколаївна

2

13

5

131

Васильєва Олена Іванівна

2

15

5

132

Смирнова Ніна Федорівна

2

16

5

133

Хохлов Євген Миколайович

2

Звяжемо с кожним записом файлів ri ключ ki, розуміючи під ключем одне з полів запису Правда, таке поняття ключа є вузьким: в загальному випадку ключем записи rt є деякий вираз, серед операндів якого присутнє одне або кілька полів запису Так, у наведеній таблиці дані впорядковані за висловом СсилкаНаГруппу + Найменування (знак складання у вираженні доречний, оскільки поле СсилкаНаГруппу має символьний тип)

Вибір ключа диктується практичними цілями пошуку і представлення даних Так, у наведеній таблиці природно для перегляду упорядкувати дані за номером цеху (групи), а в межах кожного цеху розмістити прізвища співробітників в алфавітному порядку

Файл відсортований по ключу, якщо для будь-яких ki  &lt kj  запис ri  завжди передує rj, Де i і j номери записів у файлі до виконання сортування (Перший запис файлу має номер 1)

Цілком можливо, що два записи мають у деякому файлі однаковий ключ Метод сортування називаєтьсястійким,якщо для всіх записів ri, Іrj, Таких, що кi = kj,виконується умова: в відсортованому файліri, Передуєrj  , якщоri, Передує ri, У початковому файлі

Джерело: Бартеньев О В 1С: Підприємство: програмування для всіх Базові обєкти та розрахунки на одній дискеті М: Діалог-МІФІ, 2005 464 с

Схожі статті:


Сподобалася стаття? Ви можете залишити відгук або підписатися на RSS , щоб автоматично отримувати інформацію про нові статтях.

Коментарів поки що немає.

Ваш отзыв

Поділ на параграфи відбувається автоматично, адреса електронної пошти ніколи не буде опублікований, допустимий HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

*

*