Cтраница 1
Сортировка чисел ft таблице яшзнстсй предметом рассмотрения глин 6 - 11, Несколько ajiropstrwoB, которые мы рассмотрим, РЬШОЛННЮТ ату задачу за время, пропорциональное Лг logA которое кенгачнтсльно по срзьнению с ИСРЮЙ поиска при очень больших А /, В упорядоченной тя блине можно прервав поиск сразу по достижении ЧИС: ЕЛЧ больше oh чем ЧСКОАЮС. [1]
Сортировка чисел выполняется по следующему алгоритму. К-1) - е число массива сравнивается с числом К. [2]
Программа для сортировки чисел в порядке их убывания приведена ниже. [3]
В таблице приведено время сортировки чисел различными методами. [4]
В предыдущей главе была показана сортировка чисел методом перестановки. Другой метод, называемый методом сортировки чисел по основанию системы счисления, предполагает выделение отдельного элемента памяти для каждой цифры, а затем группировку чисел по цифрам в каждом последовательном проходе. [5]
Связь между процессом, порождающим подлежащие сортировке числа, и сортировкой такова, что сортировка привлекается многократно. Такое повторное привлечение может быть сопряжено с некоторыми издержками, такими как передача параметров, вход и выход из процедуры. Эти издержки должны быть выявлены и учтены при анализе использования метода вставок таким способом. [6]
В [30] показано, что наихудший случай числа сравнений в двухпоточном слиянии и теоретический минимум для сортировки N чисел разнятся очень незначительно. Таким образом, использование для числа сравнений формулы N Р йг N - оправдано. [7]
Второй, машинный этап обработки многопроцессной информации в системе АПГОМИН включает в себя воспроизведение магнитной записи, дешифрацию записанного кода, ввод в ЭЦВМ элементов кода по каналам входного устройства и запись чисел в память машины, сортировку чисел по программе первичной обработки информации. Машинный этап заканчивается математической обработкой исходной информации по соответствующим алгоритмам / в общеупотребительной форме / и выдачей искомых результатов на печать. [8]
Концепция сортировки кажется интуитивной, но иногда подход вашего компьютера к этой концепции не так интуитивен. Сортировка чисел является таким случаем. В Access числа могут рассматриваться как текст и как числовые значения. Из-за пробелов, дефисов и знаков пунктуации, обычно используемых в адресах, почтовых индексах и телефонных номерах, числа в этих полях обычно рассматриваются как текст, и их сортировка следует логике, используемой при сортировке текста. С другой стороны, числа в полях количества или цены обычно рассматриваются как числовые значения. [9]
В предыдущей главе была показана сортировка чисел методом перестановки. Другой метод, называемый методом сортировки чисел по основанию системы счисления, предполагает выделение отдельного элемента памяти для каждой цифры, а затем группировку чисел по цифрам в каждом последовательном проходе. [10]
Данные вводятся с помощью устройства ввода с перфокарт и помещаются в память ЭВМ. Алгоритм сортировки представлен на этой блок-схеме блоком сортировки чисел. Результат сортировки выводится с помощью печатающего устройства. [11]
Мы подчеркиваем как различие между ключом и записью, которая может быть существенно длиннее ключа, так и требование действительного переупорядочивания записей. Эти особенности делают троблему более реалистичной и более слрж-ной, чем просто сортировка чисел. [12]