Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.67/18: Рейтинг темы: голосов - 18, средняя оценка - 4.67
3 / 3 / 0
Регистрация: 26.02.2014
Сообщений: 24

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

07.03.2014, 16:15. Показов 4449. Ответов 21
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, дано такое задание Элементами массива IM(N) являются числа 0 и 1. Отсортировать этот массив таким образом, чтобы все нули находились в начале, а единицы - в конце массива. Дополнительный массив не заводить. У меня получился такой код
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
// ConsoleApplication3.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include "locale.h"
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
const int MaxSize = 79; //Максимальная размерность массива
 
int input(void);
void fill(int*,int);
void show(int*,int);
void exchange(int*,int*);
 
int main(void){
    setlocale(LC_ALL, "Russian");
    int N;
    int* IM;    //Объявление указателя на массив
    printf("Элементами массива IM размерностью от 1 до %i значений являются числа 0 и 1."\
           "\nСортировка массива по возрастанию пузырьковым методом.\n\n",MaxSize);
    do {
        do {
            printf("\nВведите размерность массива: ");
            N=input();
            if (N<=MaxSize && N>0){
                IM=(int*)malloc(sizeof(int)*N); //Выделение памяти под массив
                fill(IM,N);
                show(IM,N);
                putchar('\n');
                for (int i=N-1;i>0;i--){    //Двойной обход массива с сортировкой
                    for (int j=0;j<i;j++) exchange(&IM[j],&IM[j+1]);
                    show(IM,N);     //Вывод промежуточного состояния массива
                    putchar('\n');}
                free (IM);
                break;
            } else printf("^Размерность массива - число 1-%i",MaxSize);
        } while (1);
        printf("\nНажмите любую клавишу чтобы продолжить, [N] чтобы выйти...");
    } while (_getch()!=0x6E);
}
 
int input(void){
    char str[256];
    scanf_s("%s",&str);
    return atoi(str);}
 
void fill(int* dst,int size){
    for (int i=0;i<size;i++){   //Заполнение всех элементов массива
        do{         //элементами 0 или 1 с клавиатуры
            printf("IM[%i]:",i);
            dst[i]=input();
        } while ((dst[i]!=0)&&(dst[i]!=1)); //Повтор ввода если введено неверно
    }
}
 
void show(int* IM,int size){
    for (int i=0;i<size;i++) printf("%i",IM[i]);}
 
void exchange(int* first,int* second){
    int temp;
    if (*second<*first){
        temp=*first;
        *first=*second;
        *second=temp;
    }
 
 
}
Программа запускается, но при вводе размерности массива выскакивает ошибка Необработанное исключение по адресу 0x778DF6A4 (msvcr110d.dll) в ConsoleApplication3.exe: 0xC0000005: нарушение прав доступа при записи по адресу 0x00AA0000.
Подскажите пожалуйста где ошибка.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
07.03.2014, 16:15
Ответы с готовыми решениями:

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

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

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

21
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38228 / 21160 / 4314
Регистрация: 12.02.2012
Сообщений: 34,776
Записей в блоге: 14
08.03.2014, 12:16
Студворк — интернет-сервис помощи студентам
Его нужно встроить в твой вариант
0
3 / 3 / 0
Регистрация: 26.02.2014
Сообщений: 24
08.03.2014, 13:12  [ТС]
а куда именно?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
08.03.2014, 13:12

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Новые блоги и статьи
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle | Объем: 768 стр. Ссылки: Amazon . . .
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru