СОРТИРОВКА ЧИСЕЛ

СОРТИРОВКА ЧИСЕЛ

     Одним из наиболее распространенных тестов для машин является сортировка. Мы хотим разработать программу для сортировки целых чисел. Снова применим принцип черного ящика и подумаем в терминах ввода и вывода. Наш общий замысел, показанный на рис. 10.4, довольно прост.

 

                                                РИС. 10.4. Программа сортировки, рассматриваемая как черный яшик

     На данном этапе программа еще недостаточно определена, чтобы ее кодировать. Следующий шаг заключается в определении главных задач, которые должна выполнить программа для достижения поставленных целей. Их три:

1. Считывание чисел.

2. Сортировка чисел.

3. Печать отсортированных чисел. На рис. 10.5 показано это разделение при движении от верхнего уровня конструкции вниз к более детальному.

 

                                                           РИС. 10.5 Программа сортировки: содержание

     Теперь мы имеем три черных ящика, каждый со своим входом и выходом. Можно передать каждую часть разным группам программистов, если мы уверены в том, что числа, выводимые блоком "считывание", представлены в той же самой форме, которую использует блок "сортировка" для ввода.

     Как вы можете видеть, делается упор на модульность. Мы разделили исходную задачу на три более мелких, но лучше управляемых.

     Что дальше? Теперь приложим наши усилия к каждому из трех модулей в отдельности, разделяя их на более простые элементы до тех пор, пока не достигнем момента, когда программа станет очевидной. Делая это, обратим внимание на такие важные проблемы, как выбор представления данных, локализация ошибок и передача информации. Вернемся к нашему примеру и займемся сначала задачей считывания.

Поделитесь на страничке

Следующая глава >

Похожие главы из других книг

3. Представление чисел в ЭВМ

Из книги Информатика и информационные технологии: конспект лекций автора Цветкова А В

3. Представление чисел в ЭВМ 32-разрядные процессоры могут работать с оперативной памятью емкостью до 232-1, а адреса могут записываться в диапазоне 00000000 – FFFFFFFF. Однако в реальном режиме процессор работает с памятью до 220-1, а адреса попадают в диапазон 00000 – FFFFF. Байты памяти


Преобразования чисел

Из книги Язык программирования С# 2005 и платформа .NET 2.0. [3-е издание] автора Троелсен Эндрю

Преобразования чисел В случае встроенных числовых типов (sbyte, int, float и т.д.) явное преобразование требуется тогда, когда вы пытаетесь сохранить большее значение в меньшем контейнере, поскольку при этом может происходить потеря данных. По сути, это способ сказать


Сортировка текста как чисел

Из книги Эффективное делопроизводство автора Пташинский Владимир Сергеевич

Сортировка текста как чисел Данная функция предотвращает получение неожиданных результатов сортировки, автоматически определяя смешанные списки и сортируя текстовые значения как


9.3. Запись чисел

Из книги Феномен науки. Кибернетический подход к эволюции автора Турчин Валентин Фёдорович


6.4. Ввод текста и чисел

Из книги Основы информатики: Учебник для вузов автора Малинина Лариса Александровна

6.4. Ввод текста и чисел Для ввода данных:1. Выберите ячейку, в которую необходимо ввести данные.2. Наберите данные и нажмите клавишу ENTER или кнопку слева от строки формул. Для отмены ввода данных перед нажатием клавиши ENTER нажмите клавишу ESC или кнопку Если введенный текст


У11.9 Генерация случайных чисел

Из книги Основы объектно-ориентированного программирования автора Мейер Бертран

У11.9 Генерация случайных чисел Напишите класс, реализующий алгоритм получения псевдослучайных чисел, основанный на последовательности: ni = f(ni - 1), где функция f задана, а начальное значение n0 определяется клиентом класса. Функция не должна иметь побочных эффектов.


2.3. Представление чисел в компьютере

Из книги Информатика: аппаратные средства персонального компьютера автора Яшин Владимир Николаевич

2.3. Представление чисел в компьютере Числовые данные обрабатываются в компьютере в двоичной системе счисления. Числа хранятся в памяти компьютера в двоичном коде, т. е. в виде последовательности нулей и единиц, и могут быть представлены в формате с фиксированной или


17. Избегайте магических чисел

Из книги Стандарты программирования на С++. 101 правило и рекомендация автора Александреску Андрей

17. Избегайте магических чисел РезюмеИзбегайте использования в коде литеральных констант наподобие 42 или 3.1415926. Такие константы не самоочевидны и усложняют сопровождение кода, поскольку вносят в него трудноопределимый вид дублирования. Используйте вместо них


Форматирование чисел

Из книги Технология XSLT автора Валиков Алексей Николаевич

Форматирование чисел Мы уже познакомились с функцией языка XPath string, которая конвертирует свой аргумент в строку. Эта функция может преобразовать в строку и численное значение, но возможности ее при этом сильно ограничены.К счастью, XSLT предоставляет мощные возможности


3.2. Преобразование чисел в строки

Из книги C++. Сборник рецептов автора Диггинс Кристофер

3.2. Преобразование чисел в строки ПроблемаИмеются числовые типы (int, float), и вам требуется поместить их содержимое в string, возможно, предварительно отформатировав.РешениеДля выполнения этого имеется множество способов, каждый из которых имеет свои достоинства и недостатки.


13.2. Запись и чтение чисел

Из книги Фундаментальные алгоритмы и структуры данных в Delphi автора Бакнелл Джулиан М.

13.2. Запись и чтение чисел ПроблемаТребуется записать число в поток в форматированном виде в соответствии с местными соглашениями.РешениеЗакрепите (imbue) текущую локализацию за потоком, в который вы собираетесь писать данные, и запишите в него числа, как это сделано в


Генерация случайных чисел

Из книги Linux и UNIX: программирование в shell. Руководство разработчика. автора Тейнсли Дэвид

Генерация случайных чисел Прежде всего, давайте опишем, что мы понимаем под случайным числом (random number). Без четкого определения термина мы будем неуверенно себя чувствовать при разработке и реализации генератора случайных чисел.Будет ли число 2 случайным числом? Просто


17.4. Проверка чисел

Из книги Офисный компьютер для женщин автора Пастернак Евгения

17.4. Проверка чисел Для сравнения чисел можно воспользоваться операторами другого рода. Общий формат:"число" числовой_оператор "число" или[ "число" числовой_оператор "число" ]где в качестве выражения числовой_оператор могут фигурировать следующие операторы: -eq Два числа


Формат чисел

Из книги Как приручить компьютер за несколько часов автора Ремнева Ирина

Формат чисел Наконец-то добрались до формата чисел. Я уже не раз о нем упоминала, теперь разложу все по полочкам (хотя общий смысл вы уже могли понять).Числа в Excel могут отображаться в различных форматах. В этом разделе мы поговорим о том, какие существуют форматы чисел и как


Обработка чисел

Из книги автора

Обработка чисел Так как программа Excel предназначена для обработки чисел, важную роль играет правильная настройка их формата. Для человека число 10 – это просто единица и ноль. С точки зрения Excel эти две цифры могут нести совершенно разную информацию в зависимости от того,