Массив: расположить элементов массива в следующем порядке – положительные, отрицательные и нулевые.

@Лина5 · Регистрация: 25.03.2013

Студворк — интернет-сервис помощи студентам

Составить программу расположения элементов массива в следующем порядке – положительные, отрицательные и нулевые.

@loro · 28.03.2013, 17:31

Сообщение от Urety

Решение с другим массивом вместо связанного списка эффективнее не получится никогда.

и опять ты доказываешь, что не умеешь читать.. я уже предложил решение лучше связного списка и без дополнительной памяти и сказал, что это задача для школьников.

@Urety · 28.03.2013, 17:53

Сообщение от loro

и опять ты доказываешь, что не умеешь читать.. я уже предложил решение лучше связного списка и без дополнительной памяти и сказал, что это задача для школьников.

Предложил два цикла вместо одного? Отличное решение. Иногда нагрузка на процессор важнее чем лишний кб памяти, когда в массиве миллионы элементов. Где решение задачи для школьников в один цикл и за один проход?

А решения вообще не существует, если не трогать цикл.

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
 private static void wtf(int[] arr)
        {
            int p1 = 0;
            int p2 = arr.Length - 1;
            for (int i = 0; i < arr.Length; ++i)
            {
                if (arr[i] > 0)
                {
                    if (p1 != i)
                    {
                        Swap(ref arr[p1], ref arr[i]);
                        i = 0; p1 = 0; p2 = arr.Length - 1;
                    }
                    ++p1;
                }
 
                if (arr[arr.Length - 1 - i] == 0)
                {
                    if (p2 != arr.Length - 1 - i)
                    {
                        Swap(ref arr[p2], ref arr[arr.Length - 1 - i]);
                        i = 0; p1 = 0; p2 = arr.Length - 1;
                    }
                    --p2;
                }
            }
        }
 
        private static void Swap(ref int a, ref int b ) 
        {
            int t = a;
            a = b;
            b=t;
        }

Новые блоги и статьи Все статьи Все блоги /
Цена ошибки DevAlt 23.08.2026 Человек я беспокойный и потому заинтересовался OCaml, в чате форсили функторы модулей как суперфичу. Пытаясь отдуплить концепт, наткнулся на тутор с простым примером. А главный принцип обучения от. . .	Сегодня суббота, 22.08.2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. zorxor 22.08.2026 Сегодня суббота, 22. 08. 2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. Кто Я, откуда Я пришел и куда Я иду? Эти вопросы не оставляют меня ни на секунду. Жизнь на планете Земля. . .	Жизня: рисунок укладки багажа, сделанный клодом anaschu 21.08.2026 Сделал 15 снимков, он по снимкам сделал схему.	Был там один разговор по поводу свободы в материальном мире. kumehtar 19.08.2026 Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .
Когда логика программы не спасает от человеческих ошибок Maks 18.08.2026 В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .	Лето уходит kumehtar 17.08.2026	Мысли в слух kumehtar 17.08.2026 Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .	Перемещение строк из ТЧ в другой документ с учетом текущего пробега Maks 17.08.2026 Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .

@Лина5 0 / 0 / 0 Регистрация: 25.03.2013 Сообщений: 10

	Массив: расположить элементов массива в следующем порядке – положительные, отрицательные и нулевые. 27.03.2013, 23:24. Показов 4404. Ответов 21 Метки нет (Все метки) Составить программу расположения элементов массива в следующем порядке – положительные, отрицательные и нулевые. 0