и требовалось доказать. Следовательно, рассмотренный

x1' £ x2' £ ... £ хN' .
Что и требовалось доказать. Следовательно, рассмотренный алгоритм упорядочения чисел правильный в целом.
Применим теперь данный способ упорядочения для решения задачи сортировки. Рассмотрим следующую задачу. Пусть дана некоторая партия товаров с заданной отпускной ценой, указана цена товаров и известны остатки от их продажи. Требуется подсчитать выручку от продажи и отсортировать товары по их остатку.
Данные о товарах представлены двумя таблицами:
товар стоим кол-во

яблоки	500	200
огурцы	400	250
арбузы	200	600

товар цена остаток

яблоки	2500	100
огурцы	2000	150
арбузы	1200	200

Приведем точную постановку задачи и сценарий диалога с компьютером для решения поставленной задачи.
Постановка задачи Сценарий

Сортировка товаров по остатку.
Дано: товары:

D = (d1, d2, .... dN) - данные товара,                                     <товар1> <s1> < m 1> *
d = (товар, s, m),                                                                                ...... ... ...
s - стоимость, m - кол-во,                                                                 остатки:

R = (r1, r2, ..., rN) - данные об остатках, <товap1> <c1> < р1> *
г = (товар, с, р), ...... ... ...

с - цена, р - остаток.
Треб.:
S - сумма выручки, выручка = <S>
R' = (r1', ..., rN') - упорядоченные данные, сортировка:

Где: <товар1'> <с1'> <р1'> *

Содержание Назад Вперед