https://server.179.ru/wacko43/?page=OnerXaum/ОднМассивы История изменений Школа179/OnerXaum/ОднМассивы Sat, 13 Jun 2026 16:21:56 +0300 https://server.179.ru/wacko43/ https://server.179.ru/wacko43/files/wacko4.gif 108 50 en-us http://blogs.law.harvard.edu/tech/rss WackoWiki R4.3 https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy/show&time=2013-03-18+17%3A08%3A14 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a name=".onerxaum.odnmassivy" href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Одн&nbsp;Массивы</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy&amp;time=2013-03-18+17%3A08%3A14">2013-03-18 17:08:14</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy">2014-02-13 17:26:09</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">a) Напишите функцию <em>swap</em>, которая меняет местами две&nbsp;целые величины. <tt>(2)</tt><br /> b) Напишите функцию <strong><tt>void swap(int *a, int&nbsp;i, int&nbsp;j)</tt></strong>, которая меняет местами элементы <strong><em>a</em></strong>[<strong><em>i</em></strong>] и&nbsp;<strong><em>a</em></strong>[<strong><em>j</em></strong>]. <tt>(1)</tt><br /> a) Все&nbsp;четные элементы массива <tt>(1)</tt><br /> b) Все&nbsp;элементы массивов, стоящие на&nbsp;четных местах (не используя операторов выбора) <tt>(1)</tt><br /> c) Все&nbsp;элементы массива в&nbsp;обратном порядке. <tt>(1)</tt><br /> d) Два&nbsp;наибольших элемента массива <tt>(1)</tt><br /> e) Два&nbsp;наибольших значения элементов массива <tt>(1)</tt><br /> f) Число элементов, больших предыдущего. <tt>(1)</tt><br /> g) Среднее арифметическое элементов массива. <tt>(1)</tt><br /> h) Число локальных экстремумов в&nbsp;массиве (элемент называется локальным экстремумом, если он&nbsp;больше или&nbsp;меньше обоих своих соседей). Начальный и&nbsp;конечный элементы не&nbsp;считаются. <tt>(1)</tt><br /> i) Число элементов, больших всех предыдущих. (начальный элемент полагаем подходящим всегда) <tt>(2)</tt><br /> j) Все&nbsp;ли&nbsp;элементы массива равны. <tt>(2)</tt><br /> <strong>2.</strong> <tt>(2)</tt><br /> a) Переверните заданный массив <strong><em>a</em></strong>. <tt>(2)</tt><br /> b) Переверните заданный подмассив <strong><em>a</em></strong>[<strong><em>i..j</em></strong>] <tt>(2)</tt></div><br /> <b>Удалено:</b><br /> <div class="deletions"><ol type="a"><li> Напишите функцию <em>swap</em>, которая меняет местами две&nbsp;целые величины. </li><li> Напишите функцию <strong><tt>void swap(int *a, int&nbsp;i, int&nbsp;j)</tt></strong>, которая меняет местами элементы <strong><em>a</em></strong>[<strong><em>i</em></strong>] и&nbsp;<strong><em>a</em></strong>[<strong><em>j</em></strong>]. </li><li> Все&nbsp;четные элементы массива </li><li> Все&nbsp;элементы массивов, стоящие на&nbsp;четных местах (не используя операторов выбора) </li><li> Все&nbsp;элементы массива в&nbsp;обратном порядке. </li><li> Два&nbsp;наибольших элемента массива </li><li> Два&nbsp;наибольших значения элементов массива </li><li> Число элементов, больших предыдущего. </li><li> Среднее арифметическое элементов массива. </li><li> Число локальных экстремумов в&nbsp;массиве (элемент называется локальным экстремумом, если он&nbsp;больше или&nbsp;меньше обоих своих соседей). Начальный и&nbsp;конечный элементы не&nbsp;считаются. </li><li> Число элементов, больших всех предыдущих. (начальный элемент полагаем подходящим всегда) </li><li> Все&nbsp;ли&nbsp;элементы массива равны.</li></ol> <strong>2.</strong> <br /> <ol type="a"><li> Переверните заданный массив <strong><em>a</em></strong>. </li><li> Переверните заданный подмассив <strong><em>a</em></strong>[<strong><em>i..j</em></strong>]</li></ol></div></div> https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy/show&time=2013-03-18+14%3A44%3A33 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Одн&nbsp;Массивы</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy&amp;time=2013-03-18+14%3A44%3A33">2013-03-18 14:44:33</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy&amp;time=2013-03-18+17%3A08%3A14">2013-03-18 17:08:14</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><strong>0.</strong> <br /> <ol type="a"><li> Напишите функцию <em>swap</em>, которая меняет местами две&nbsp;целые величины. </li><li> Напишите функцию <strong><tt>void swap(int *a, int&nbsp;i, int&nbsp;j)</tt></strong>, которая меняет местами элементы <strong><em>a</em></strong>[<strong><em>i</em></strong>] и&nbsp;<strong><em>a</em></strong>[<strong><em>j</em></strong>].</li></ol> Напишите функцию <strong><tt>int search(int *a, int&nbsp;n, int&nbsp;val)</tt></strong>, которая находит в&nbsp;массиве <strong><em>arr</em></strong> длины <strong><em>n</em></strong> элемент, значение которого равно <strong><em>val</em></strong>. Функция возвращает индекс найденного элемента или&nbsp;-1, если такого элемента в&nbsp;массиве нет. Попробуйте реализовать данный алгоритм без&nbsp;<strong><em>if</em></strong> внутри цикла.</div><br /> <b>Удалено:</b><br /> <div class="deletions">Напишите функцию <strong><tt>int search(int *a, int&nbsp;n, int&nbsp;val)</tt></strong>, которая находит в&nbsp;массиве <strong><em>arr</em> длины </strong><em>n</em><strong> элемент, значение которого равно val. Функция возвращает индекс найденного элемента или&nbsp;-1, если такого элемента в&nbsp;массиве нет. Попробуйте реализовать данный алгоритм без&nbsp;</strong><em>if</em>** внутри цикла.</div></div> https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy/show&time=2013-03-12+06%3A34%3A43 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Одн&nbsp;Массивы</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy&amp;time=2013-03-12+06%3A34%3A43">2013-03-12 06:34:43</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy&amp;time=2013-03-18+14%3A44%3A33">2013-03-18 14:44:33</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><ol type="a"><li> Сдвиньте <strong><em>a</em></strong> по&nbsp;кругу на&nbsp;одно место влево. </li><li> Напишите функцию <strong><tt>int separate(int *a, int&nbsp;n)</tt></strong>, которая перестраивает массив <strong><em>a</em></strong> длины <strong><em>n</em></strong> следующим образом: Пусть в&nbsp;исходном массиве <strong><em>a</em></strong>[0] = <strong><em>x</em></strong>. Тогда в&nbsp;перестроенном массиве сперва должны идти элементы меньшие <strong><em>x</em></strong> (в любом порядке), затем <strong><em>x</em></strong> (это бывший arr[0], пусть его&nbsp;новый индекс будет равен <strong><em>k</em></strong>, т. е. в&nbsp;перестроенном массиве <strong><em>a</em></strong>[<strong><em>k</em></strong>] = <strong><em>x</em></strong>), затем все&nbsp;остальные (т .е. большие либо равные <strong><em>x</em></strong> также в&nbsp;любом порядке). Функция должна возвращать <strong><em>k</em></strong>. </li><li> (вариант задачи о&nbsp;голландском флаге) Расположите все&nbsp;элементы массива неотрицательных чисел <strong><em>a</em></strong>[<strong><em>n</em></strong>], следующим образом: сперва числа кратные трем, затем дающие остаток один при&nbsp;делении на&nbsp;три, а&nbsp;затем дающие остаток два&nbsp;при делении на&nbsp;три.</li></ol></div><br /> <b>Удалено:</b><br /> <div class="deletions"><ol type="a"><li> Переверните заданный головной подмассив <strong><em>a</em></strong>[0..<em>j</em>] </li><li> Переверните заданный хвостовой подмассив <strong><em>a</em></strong>[<strong><em>i..n-1</em></strong>] </li><li> Сдвиньте подмассив <strong><em>a</em></strong>[<strong><em>i..j</em></strong>] по&nbsp;кругу на&nbsp;одно место влево. </li><li> (задача о&nbsp;голландском флаге) Расположите все&nbsp;элементы массива <strong><em>a</em></strong>[<strong><em>n</em></strong>], меньшие <strong><em>a</em></strong>[<strong><em>n</em></strong>/2] в&nbsp;начале, а&nbsp;большие <strong><em>a</em></strong>[<strong><em>n</em></strong>/2] — в&nbsp;конце. </li><li> <strong>(вместо b!)</strong> Напишите функцию <strong><tt>int separate(int *a, int&nbsp;n)</tt></strong>, которая перестраивает массив <strong><em>a</em></strong> длины <strong><em>n</em></strong> следующим образом: Пусть в&nbsp;исходном массиве a[0] = <strong><em>x</em></strong>. Тогда в&nbsp;перестроенном массиве сперва должны идти элементы меньшие <strong><em>x</em></strong> (в любом порядке), затем <strong><em>x</em></strong> (это бывший arr[0], пусть его&nbsp;новый индекс будет равен <strong><em>k</em></strong>, т. е. в&nbsp;перестроенном массиве <strong><em>a</em></strong>[<strong><em>k</em></strong>] = <strong><em>x</em></strong>), затем все&nbsp;остальные (т .е. большие либо равные <strong><em>x</em></strong> также в&nbsp;любом порядке). Функция должна возвращать <strong><em>k</em></strong>. </li></ol></div></div> https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy/show&time=2013-03-12+06%3A13%3A59 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Одн&nbsp;Массивы</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy&amp;time=2013-03-12+06%3A13%3A59">2013-03-12 06:13:59</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy&amp;time=2013-03-12+06%3A34%3A43">2013-03-12 06:34:43</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">Напишите функцию <strong><tt>int search(int *a, int&nbsp;n, int&nbsp;val)</tt></strong>, которая находит в&nbsp;массиве <strong><em>arr</em> длины </strong><em>n</em><strong> элемент, значение которого равно val. Функция возвращает индекс найденного элемента или&nbsp;-1, если такого элемента в&nbsp;массиве нет. Попробуйте реализовать данный алгоритм без&nbsp;</strong><em>if</em>** внутри цикла.<br /> <ol type="a"><li> <strong>(вместо b!)</strong> Напишите функцию <strong><tt>int separate(int *a, int&nbsp;n)</tt></strong>, которая перестраивает массив <strong><em>a</em></strong> длины <strong><em>n</em></strong> следующим образом: Пусть в&nbsp;исходном массиве a[0] = <strong><em>x</em></strong>. Тогда в&nbsp;перестроенном массиве сперва должны идти элементы меньшие <strong><em>x</em></strong> (в любом порядке), затем <strong><em>x</em></strong> (это бывший arr[0], пусть его&nbsp;новый индекс будет равен <strong><em>k</em></strong>, т. е. в&nbsp;перестроенном массиве <strong><em>a</em></strong>[<strong><em>k</em></strong>] = <strong><em>x</em></strong>), затем все&nbsp;остальные (т .е. большие либо равные <strong><em>x</em></strong> также в&nbsp;любом порядке). Функция должна возвращать <strong><em>k</em></strong>. </li></ol></div><br /> <b>Удалено:</b><br /> <div class="deletions">Напишите функцию <strong><tt>int search(int *arr, int&nbsp;n, int&nbsp;val)</tt></strong>, которая находит в&nbsp;массиве <strong><em>arr</em></strong>[<strong><em>n</em></strong>] элемент, значение которого равно val. Функция возвращает индекс найденного элемента или&nbsp;-1, если такого элемента в&nbsp;массиве нет. Попробуйте реализовать данный алгоритм без&nbsp;<strong><em>if</em></strong> внутри цикла.</div></div> https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy/show&time=2013-03-12+06%3A13%3A11 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Одн&nbsp;Массивы</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy&amp;time=2013-03-12+06%3A13%3A11">2013-03-12 06:13:11</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy&amp;time=2013-03-12+06%3A13%3A59">2013-03-12 06:13:59</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">Дан&nbsp;массив <strong><em>a</em></strong>[<strong><em>n</em></strong>] и&nbsp;массив <strong><em>a1</em></strong>[<strong><em>n</em></strong>-1], полученный удалением из&nbsp;<strong><em>a</em></strong> одного элемента и&nbsp;перемешиванием остальных. Выведите удаленный элемент.</div><br /> <b>Удалено:</b><br /> <div class="deletions">Дан&nbsp;массив <strong><em>a</em></strong>[<strong><em>n</em></strong>] и&nbsp;массив <strong><em>a1</em></strong>[<strong><em>n</em></strong>-1], полученный удалением из&nbsp;<strong><em>a</em></strong> одного элемента. Выведите удаленный элемент.</div></div> https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy/show&time=2013-02-19+15%3A19%3A58 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Одн&nbsp;Массивы</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy&amp;time=2013-02-19+15%3A19%3A58">2013-02-19 15:19:58</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy&amp;time=2013-03-12+06%3A13%3A11">2013-03-12 06:13:11</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><ul><li> <strong>начиная со&nbsp;второй задачи задания оформляются как&nbsp;отдельные функции.</strong></li></ul></div></div> https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy/show&time=2013-02-19+15%3A19%3A44 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Одн&nbsp;Массивы</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy&amp;time=2013-02-19+15%3A19%3A44">2013-02-19 15:19:44</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy&amp;time=2013-02-19+15%3A19%3A58">2013-02-19 15:19:58</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">Напишите функцию <strong><tt>int search(int *arr, int&nbsp;n, int&nbsp;val)</tt></strong>, которая находит в&nbsp;массиве <strong><em>arr</em></strong>[<strong><em>n</em></strong>] элемент, значение которого равно val. Функция возвращает индекс найденного элемента или&nbsp;-1, если такого элемента в&nbsp;массиве нет. Попробуйте реализовать данный алгоритм без&nbsp;<strong><em>if</em></strong> внутри цикла.</div><br /> <b>Удалено:</b><br /> <div class="deletions">Напишите функцию <strong><tt>int search(int *\arr, int&nbsp;n, int&nbsp;val)</tt></strong>, которая находит в&nbsp;массиве <strong><em>arr</em></strong>[<strong><em>n</em></strong>] элемент, значение которого равно val. Функция возвращает индекс найденного элемента или&nbsp;-1, если такого элемента в&nbsp;массиве нет. Попробуйте реализовать данный алгоритм без&nbsp;<strong><em>if</em></strong> внутри цикла.</div></div> https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy/show&time=2012-01-05+20%3A47%3A13 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Одн&nbsp;Массивы</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy&amp;time=2012-01-05+20%3A47%3A13">2012-01-05 20:47:13</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy&amp;time=2013-02-19+15%3A19%3A44">2013-02-19 15:19:44</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">Напишите функцию <strong><tt>int search(int *\arr, int&nbsp;n, int&nbsp;val)</tt></strong>, которая находит в&nbsp;массиве <strong><em>arr</em></strong>[<strong><em>n</em></strong>] элемент, значение которого равно val. Функция возвращает индекс найденного элемента или&nbsp;-1, если такого элемента в&nbsp;массиве нет. Попробуйте реализовать данный алгоритм без&nbsp;<strong><em>if</em></strong> внутри цикла.</div><br /> <b>Удалено:</b><br /> <div class="deletions">Напишите функцию <strong><tt>int search(int *v, int&nbsp;n, int&nbsp;val)</tt></strong>, которая находит в&nbsp;массиве <strong><em>a</em></strong>[<strong><em>n</em></strong>] элемент, значение которого равно val. Функция возвращает индекс найденного элемента или&nbsp;-1, если такого элемента в&nbsp;массиве нет. Попробуйте реализовать данный алгоритм без&nbsp;<strong><em>if</em></strong> внутри цикла.</div></div> https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy/show&time=2011-11-22+15%3A19%3A46 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Одн&nbsp;Массивы</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy&amp;time=2011-11-22+15%3A19%3A46">2011-11-22 15:19:46</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/OdnMassivy&amp;time=2012-01-05+20%3A47%3A13">2012-01-05 20:47:13</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">Даны две&nbsp;последовательности: <strong><em>x</em></strong>[<strong><em>n</em></strong>] и&nbsp;<strong><em>y</em></strong>[<strong><em>k</em></strong>]. Выясните, можно ли&nbsp;получить вторую, путем вычеркивания некоторых элементов из&nbsp;первой.<br /> Дан&nbsp;массив <strong><em>a</em></strong>[<strong><em>n</em></strong>] и&nbsp;массив <strong><em>a1</em></strong>[<strong><em>n</em></strong>-1], полученный удалением из&nbsp;<strong><em>a</em></strong> одного элемента. Выведите удаленный элемент.</div><br /> <b>Удалено:</b><br /> <div class="deletions">Даны две&nbsp;последовательности: x[<strong><em>n</em></strong>] и&nbsp;y[<strong><em>k</em></strong>]. Выясните, можно ли&nbsp;получить вторую, путем вычеркивания некоторых элементов из&nbsp;первой.<br /> Дан&nbsp;массив <strong><em>a</em></strong>[<strong><em>n</em></strong>] и&nbsp;массив <strong><em>a</em></strong>1[<strong><em>n</em></strong>-1], полученный удалением из&nbsp;<strong><em>a</em></strong> одного элемента. Выведите удаленный элемент.</div></div>