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

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

01.07.2013, 17:55. Показов 8169. Ответов 21
Метки нет (Все метки)

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

Помогите пожалуйста!
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
01.07.2013, 17:55
Ответы с готовыми решениями:

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

Отсортировать массив из 0 и 1 так, чтобы все нули находились в начале, а все единицы - в конце массива
Тема: Функции 1. Дано одномерный массив, заполненный 0 и 1 в произвольном порядке. Отсортировать данный массив таким образом, чтобы все...

Отсортировать массив таким образом, чтобы все положительные числа находились в начале, а отрицательные в конце
Дан вещественный массив A(N).Отсортировать его таким образом,чтобы все положительные числа находились в начале,а отрицательные в конце...

21
431 / 385 / 200
Регистрация: 12.08.2011
Сообщений: 1,610
21.09.2014, 17:48
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от Vadim-ka Посмотреть сообщение
это какой метод сортировки?
Очень-очень хитрый.

можно код с комментариями, я новичок ничего не понимаю.
Если Вы не смогли понять даже, что этот код идентичен моему, то Вам уже никакие комментарии не помогут.
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38223 / 21155 / 4314
Регистрация: 12.02.2012
Сообщений: 34,766
Записей в блоге: 14
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)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
21.09.2014, 19:04

Отсортировать массив, чтобы все положительные числа находились в начале, отрицательные - в конце
Помогите пожалуйста. Дан вещественный массив A( N ) . Отсортировать его таким образом , чтобы все положительные числа находились в...

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

Отсортировать массив таким образом, чтобы в начале были 0, затем 2 и 1
массив А состоит из N чисел, каждое из которых равно 0,1 или 2 отсортировать массив таким образом, чтобы в начале были 0, затем 2, и 1

Машина Тьюринга: отсортировать символы таким образом, чтобы все a были вначале слова, все b в середине, все c - в конце
В слове из {a,b,c} отсортировать символы таким образом, чтобы все a были вначале слова, все b в середине, все c в конце слова (например,...

Упорядочить массив, чтобы все положительные элементы стояли в начале, а все отрицательные и нули - в конце
Заполнить массив случайными числами в интервале и переставить элементы так, чтобы все положительные элементы стояли вначале массива, а все...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Опции темы

Новые блоги и статьи
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
мат медиц модель 30. презентация проекта
anaschu 27.08.2026
хоп хоп хоп хидахоп, а я кладую))
Как у меня протекала болезнь
zorxor 27.08.2026
Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru