47
правок
Изменения
→Пример: Подподраздел предварительно написан
==== Пример ====
===== Первый блок =====
{|
| ||
{| style="center"
! colspan="5"|Первый блок
|-align="center"
|style="background:#FFA080"|9||style="background:#FFDF80"|3||style="background:#FF9580"|10||style="background:#FFD580"|4||style="background:#FFAA80"|8
|-align="center"
|style="background:#FFE680"|1||style="background:#FFCC80"|2||style="background:#FFB380"|3||style="background:#FF9980"|4||style="background:#FF8080"|5
|}
| ||
{| style="center"
! colspan="5"|Cортированный
|-align="center"
|style="background:#FFDF80"|3||style="background:#FFD580"|4||style="background:#FFAA80"|8||style="background:#FFA080"|9||style="background:#FF9580"|10
|-align="center"
|style="background:#FFCC80"|2||style="background:#FF9980"|4||style="background:#FF8080"|5||style="background:#FFE680"|1||style="background:#FFB380"|3
|}
|}
{| class="wikitable" style="center"
! colspan="5"|Ключи сортированного блока
|-align="center"
| 2||4||5||1||3
|}
Пропускаем их через <tex>LIS</tex>:
{| class="wikitable" style="center"
|-align="center"
| style="background:#FFCC00"| 2 || || || style="background: #77A9F4"| 2
|-align="center"
| 2 || style="background:#FFCC00"| 4 || || style="background: #77A9F4"| 4
|-align="center"
| 2 || 4 || style="background:#FFCC00"| 5 || style="background: #77A9F4"| 5
|-align="center"
| style="background:#FFCC00"| 1 || 4 || 5 || style="background: #77A9F4"| 1
|-align="center"
| 1 || style="background:#FFCC00"| 3 || 5 || style="background: #77A9F4"| 3
|}
''' Результат работы '''
===== Второй блок =====
{|
| ||
{| style="center"
! colspan="5"|Второй блок
|-align="center"
|style="background:#FFF480"|1||style="background:#FFEA80"|2||style="background:#FF8080"|12||style="background:#FFC080"|6||style="background:#FFCA80"|5
|-align="center"
|style="background:#FFE680"|1||style="background:#FFCC80"|2||style="background:#FFB380"|3||style="background:#FF9980"|4||style="background:#FF8080"|5
|}
| ||
{| style="center"
! colspan="5"|Cортированный
|-align="center"
|style="background:#FFF480"|1||style="background:#FFEA80"|2||style="background:#FFCA80"|5||style="background:#FFC080"|6||style="background:#FF8080"|12
|-align="center"
|style="background:#FFE680"|1||style="background:#FFCC80"|2||style="background:#FF8080"|5||style="background:#FF9980"|4||style="background:#FFB380"|3
|}
==== Псевдокод ====
