Фрагмент программы quicksort (1157532)
Текст из файла
Фрагмент программы quicksort(a, m, j) на языке C.
| { int i, j; int v, x; if (n <= m) return; /* Начало фрагмента */ i = m - 1; j = n; v = a[n]; while (1) { do i = i + 1; while (a[i] < v); do j = j - 1; while (a[j] > v); | if (i >= j) break; /* Обмен a[i], a[j] */ x = a[i]; a[i] = a[j]; a[j] = x; } /* Обмен a[i], a[n] */ x = a[i]; a[i] = a[n]; a[n] = x; /* Конец фрагмента */ quicksort(a,m,j); quicksort(a,i+1,n); } |
Внутреннее представление выделенного фрагмента (НББ – начало базового блока; номера инструкций добавлены для ссылок).
| (1) | i = m-1 НББ | (16) | t7 = 4*i |
| (2) | j = n | (17) | t8 = 4*j |
| (3) | tl = 4*n | (18) | t9 = a[t8] |
| (4) | v = a[tl] | (19) | a[t7] = t9 |
| (5) | L1: i = i+1 НББ | (20) | t10 = 4*j |
| (6) | t2 - 4*i | (21) | a[t10] = x |
| (7) | t3 = a[t2] | (22) | goto L1 |
| (8) | if t3<v goto L1 | (23) | L3: t11 = 4*i |
| (9) | L2: j = j-1 НББ | (24) | x = a[t11] НББ |
| (10) | t4 = 4*j | (25) | t12 = 4*i |
| (11) | t5 - a[t4] | (26) | t13 = 4*n |
| (12) | if t5>v goto L2 | (27) | t14 = a[t13] |
| (13) | if i>=j goto L3 НББ | (28) | a[t12] = tl4 |
| (14) | t6 = 4*i НББ | (29) | t15 = 4*n |
| (15) | x = a[t6] | (30) | a[t15] = x |
Базовые блоки: A
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
