Отсортировать данный массив таким образом, чтобы все нули находились в начале, а единицы - в конце массива

@Nezet25748 · Регистрация: 25.12.2012

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

Элементами массива IM(N) являются числа 0 и 1. Отсортировать этот массив таким образом, чтобы все нули находились в начале, а единицы - в конце массива. Дополнительный массив не заводить.

Помогите пожалуйста!

@Vtulhu · 21.09.2014, 17:48

Сообщение от Vadim-ka

это какой метод сортировки?

Очень-очень хитрый.

можно код с комментариями, я новичок ничего не понимаю.

Если Вы не смогли понять даже, что этот код идентичен моему, то Вам уже никакие комментарии не помогут.

@Catstail · 21.09.2014, 19:04

Для этой задачи оптимальный метод - сортировка подсчетом:

C
1
2
3
4
5
6
7
8
9
10
void SortC(int *A, int n)
{
    int c=0,i;
    for (i=0; i<n; i++) if (A[i]==0) c++;
    for (i=0; i<n; i++) 
         if (i<c)
           A[i]=0;
         else
           A[i]=1;
}

Про пузырьковую сортировку даже неловко читать в этом контексте

PS

Сложность O(n)=O(2n)

Новые блоги и статьи Все статьи Все блоги /
Установка MinGW GCC 16.2 и CMake 8Observer8 10.08.2026 VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия	Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо anaschu 10.08.2026 Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .	Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .	Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .

@Nezet25748 0 / 0 / 0 Регистрация: 25.12.2012 Сообщений: 134

	Отсортировать данный массив таким образом, чтобы все нули находились в начале, а единицы - в конце массива 01.07.2013, 17:55. Показов 8144. Ответов 21 Метки нет (Все метки) Элементами массива IM(N) являются числа 0 и 1. Отсортировать этот массив таким образом, чтобы все нули находились в начале, а единицы - в конце массива. Дополнительный массив не заводить. Помогите пожалуйста! 0