Поиск компоненты с заданным значением это одна из основных операций, применяемых к структурированным даннымКоличество страниц4Дата17.03.2012Размер440 Kb.ТипДокументыСодержаниеНе следует смешивать понятие поиска с операцией прямого доступа к компоненте, которая для регулярных структур обеспечивается сеПростые методы сортировки массивовОписание методов сортировки массивов с некоторой смысловой и стилистической правкой заимствовано в [7].W, компоненты которого имеют тип ItemСортировка простым выбором.Сортировка простым обменомJ,K,L,R : IndexУлучшеные методы сортировкиСортировка включениями с убывающим приращением6.5. Сортировка последовательностейСбалансированное слияниеN элементов, состоит из последовательных слияний PP=N, управляющее внешним циклом, на P >= NP удваивается и сортировка заканчивается, как только P>=NСравнение методов сортировки массивовТаблица 6.1 Аналитические оценки простых методов сортировкиПростые включенияIBM PC с процессором PENTIUM 100Таблица 6.2 Время выполнения программ сортировки.Простые методыУлучшенные методы
