Качала, В. В. Принципы создания пакета прикладных графических программ на языке Турбо-Паскаль (на примере задач геофизики) / под ред. А. А. Намгаладзе. – Апатиты : ПГИ КНЦ РАН, 1993.

3.4. Преобразованиеданных Какужеговорилосьвше, массивисходныхданныхотего вводадопостроенияграфикапретерпеваетнеоднократныепре образования (рис.3.1). РассмотримнекоторыеИ8 них. 3.4.1. Сортировка Пустьимеетсянекийнабор (массив) исходныхданныхдля построенияграфиков, состоящийизif группзначенийаргумен товифункций, относящихсякодномусобытию, которыебудем называтьточками, Т*, Взависимостиот свойсте объектаисследованияиусловийсбораданныхснегополучает сяразличныйпорядокрасположенияточеквнаборахданных- Можноназватьтриосновныевозможныевариантытакогораспо ложенияг. а) точкирасполагаютсяпоследовательновсоответствиис изменениемисследуемогообъекта(процесса), приэтомточки получаютсяотсортированнымивовремени (котороечастоивыс тупаетвкачествеодногоизаргументов): б) точкирасполагаютсявсоответствиисизменениемод ногоизаргументов (впорядкееговозрастанияилиубывания); в) расположениеточекникакнесвязанокисовременем, нисдругимиаргументами (случайныйнаборданных). Конкретныепроцедурыпостроенияграфиковдиктуюттребо ваниякрасположениюданныхвмассивах. Первыйтакойслучай возникает, когданеобходимонаграфикесоединятьсоседние точки. Чтобы ксосложнятьзадачупоиском "соседних" точек, лучше навоситьихнаграфикпоследовательносизменениемар гумента ѵ тѵт жепоследовательносоединять между собой. Дру гой случай связан спостроениеммногомерныхфункций, где ал горитмы построения графиков диктуютнеобходимостьиметь ра бочий массив точек, отсортированныйопределеннымобразомот носительно значенийаргументовилифункции. Таким образом, припостроений графиков задачасортиров ки массивов относительнозначений одной изпеременныхреша ется довольно часто. Примерсортировкипредставленв примере 3.5» в которой сортируютсяпзначенийкфункцийух,...,ук в порядке возрастания значенийаргументах.