x1' £ x2' £ ... £ хN' .
Что и требовалось доказать. Следовательно, рассмотренный алгоритм упорядочения чисел правильный в целом.
Применим теперь данный способ упорядочения для решения задачи сортировки. Рассмотрим следующую задачу. Пусть дана некоторая партия товаров с заданной отпускной ценой, указана цена товаров и известны остатки от их продажи. Требуется подсчитать выручку от продажи и отсортировать товары по их остатку.
Данные о товарах представлены двумя таблицами:
товар стоим кол-во
яблоки |
500 |
200 |
огурцы |
400 |
250 |
арбузы |
200 |
600 |
товар цена остаток
яблоки |
2500 |
100 |
огурцы |
2000 |
150 |
арбузы |
1200 |
200 |
Приведем точную постановку задачи и сценарий диалога с компьютером для решения поставленной задачи.
Постановка задачи Сценарий
Дано: товары:
d = (товар, s, m), ...... ... ...
s - стоимость, m - кол-во, остатки:
г = (товар, с, р), ...... ... ...
Треб.:
S - сумма выручки, выручка = <S>
R' = (r1', ..., rN') - упорядоченные данные, сортировка: