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

Выхожу за границы массива, не вижу где

24.12.2020, 18:28. Показов 1209. Ответов 21
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Сабж) помогите кто более глазастый чем я, дело в функции Sort_5
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
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
#include <bits/stdc++.h>
 
using namespace std;
 
void Sort_3 (int * A, int m) // сортировка выбором
{
    for (int rep = 0; rep <m; rep ++)
    {
        int temp = A [0]; // временная переменная для хранения значения перестановки
        for (int elem = rep + 1; elem <m; elem ++)
        {
            if (A [rep]> A [elem])
            {
                temp = A [rep];
                A [rep] = A [elem];
                A [elem] = temp;
            }
        }
    }
}
 
void Sort_5 (int *a, int l, int r)
{
  if (l == r) return; // границы сомкнулись
  int mid = (l + r) / 2; // определяем середину последовательности
  // и рекурсивно вызываем функцию сортировки для каждой половины
  Sort_5(a, l, mid);
  Sort_5(a, mid + 1, r);
  int i = l;  // начало первого пути
  int j = mid + 1; // начало второго пути
  int *tmp = (int*)malloc(r * sizeof(int)); // дополнительный массив
  for (int step = 0; step < r - l + 1; step++) // для всех элементов дополнительного массива
  {
    // записываем в формируемую последовательность меньший из элементов двух путей
    // или остаток первого пути если j > r
    if ((j > r) || ((i <= mid) && (a[i] < a[j])))
    {
      tmp[step] = a[i];
      i++;
    }
    else
    {
      tmp[step] = a[j];
      j++;
    }
  }
  // переписываем сформированную последовательность в исходный массив
  for (int step = 0; step < r - l+1; step++)
    a[l + step] = tmp[step];
}
 
int main ()
{
    srand (time (NULL));
    setlocale (LC_ALL, "rus");
    cout << "Введите размер массива: ";
    int n; // Размер массива
    cin >> n;
 
    int * Ready = new int [n]; // одномерный динамический массив
 
    cout << "Начальный массив: ";
    for (int i = 0; i < n; i ++)
    {
        Ready [i] = rand ()% 100; // заполняем массив случайными числами
        cout << Ready [i] << " "; // вывод массива на экран
    }
    cout << endl;
 
    int menu = 0;
    do
    {
        cout << "1. Сортировка выбором " << endl;
        cout << "2. Сортировка слиянием " << endl;
        cout << "0. Выход " << endl;
        cin >> menu;
        switch (menu)
        {
        case 1:
            cout << "Массив после сортировки выбором: ";
            Sort_3 (Ready, n); // вызов функции сортировки выбором
            for (int i = 0; i<n; i ++)
            {
                cout << Ready [i] << " "; // печать отсортированного массива
            }
                cout << endl;
                break;
 
            case 2:
                cout << "Массив после сортировки слиянием: ";
                Sort_5 (Ready,0, n); // вызов функции сортировки слиянием
                for (int i = 0; i<n; i ++)
                {
                    cout << Ready [i] << " "; // печать отсортированного массива
                }
                    cout << endl;
                    break;
                }
 
            }
        while (menu != 0);
 
        if (menu=0)
        delete [] Ready; // высвобождаем память
        return 0;
    }
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
24.12.2020, 18:28
Ответы с готовыми решениями:

С++ Ругается на размерность, выхожу за границы массива. Необходима написать правильный, работающий код
Ругается на размерность, выхожу за границы массива. Необходима написать правильный, работающий код. Задані дійсні числа b1,…,b6,...

Не могу понять, где выхожу за пределы динамического массива.Голову сломал
ВОТ КОД : #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;random&gt; #include &lt;ctime&gt; using namespace std; void...

Не вижу где ошибка
{ Online Pascal Compiler. Code, Compile, Run and Debug Pascal program online. Write...

21
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
24.12.2020, 22:42
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от AncoresRus Посмотреть сообщение
Не помогло, но я подглядел решение тут Сортировка слиянием
Ты бы как-то показывал, что делаешь, прежде чем утверждать помогло-непомогло
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
25.12.2020, 02:16
Цитата Сообщение от AncoresRus Посмотреть сообщение
я подглядел решение тут Сортировка слиянием
там ошибки в заполнении массива - массивы в С++ индексируются с нуля
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
25.12.2020, 02:16

Сколько смотрю, не вижу где ошибка
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace System; int main() { setlocale(LC_ALL,&quot;RUS&quot;); float fcena,...

После работы с Акронисом не вижу где мои Гб
Здравствуйте уважаемые!)))Случилась беда, для определённых операций на системном диске С мне потребовалось больше памяти, прогуглив как всё...

Angular 2 component не вижу где этот пункт меню?
добрый день Начала изучать angular 2 Не могу найти пункт меню angular 2 component в среде Intellij IDEA Подскажите где он пожалуйста?

Установил компонент, вижу интерфейс, не вижу самого компонента
Rad Studio XE5. Зарегистрировал dll Собрал tlb Импортировал компонент из длл Размещаю импортированный компонент на форму Вижу...

на windows 7 не вижу интернета но вижу сеть
Здраствуйте начну пожалуй по порядку. На протяжении долгох лет пользовался ХР, захотелось чего то нового и решил себе поставить win 7. ...


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

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Новые блоги и статьи
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru