Динамическое распределение памяти

@atu · Регистрация: 08.10.2014

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

Помогите переделать программу в соответствии с условиями:

а) для хранения массивов используйте динамически распределяемую память;
б) каждый этап обработки массивов (ввод, заполнение, вывод, упорядочение и т.п.) оформите в виде отдельной функции.

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
#include <iostream>
#include <time.h>
#include <clocale>
#include <stdlib.h>
 
using namespace std;
 
const int N=5;
 
int main() 
{
    setlocale(LC_CTYPE,"rus");
 
    cout<<"Исходный массив:"<<endl;
 
    int mas[N] ;
 
    int x ,i; 
 
    for (i=0; i<N ; i++){
        cout << "Array["<<i<<"]=" ;
        cin >> mas[i] ; }
 
    int j;
    for(int i=1;i<N;i++)
    {   x=mas[i];
        j=i;
         while((j>1) && (x<mas[j-1]))
         {
             mas[j]=mas[j-1];
             j--;
         }
         mas[j]=x;
    }
 
    cout<<endl<<"Сортировка массива вставками (a):"<<endl;
    for(int i=0;i<N;i++)
    {
        cout<<mas[i]<<" ";
    }
 
 
 
 
    int k;
    for(int i=1;i<N;i++)
    {   x=mas[i];
        k=i;
         while((k>1) &&(x>mas[k-1]))
         {
             mas[k]=mas[k-1];
             k--;
         }
         mas[k]=x;
    }
  
    cout<<endl<<"Сортировка массива вставками (b):"<<endl;
    for(int i=0;i<N;i++)
    {
        cout<<mas[i]<<" ";
    }
 
 
    cout<<endl ;
    system ("pause") ;
    return 0;
}

@olgashat · 09.12.2014, 14:42

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
#include <iostream>
#include <time.h>
#include <clocale>
#include <stdlib.h>
#include <iomanip>
using namespace std;
 
int N;
void get(int *mas)
{
    for (int i = 0; i<N; i++)
    {
        cout << "Array[" << i << "]=";
        cin >> mas[i];
    }
 
}
void put(int *mas)
{
    for (int i = 0; i<N; i++)
    {
        cout << mas[i] << setw(5);
    }
 
}
void sort1(int *mas)
{
    int x, i;
    int j;
    for (int i = 0; i<N; i++)
    {
        x = mas[i];
        j = i;
        while ((j>0) && (x<mas[j - 1]))
        {
            mas[j] = mas[j - 1];
            j--;
        }
        mas[j] = x;
    }
}
void sort2(int *mas)
{
    int x, i;
    int j;
    int k;
    for (int i = 0; i<N; i++)
    {
        x = mas[i];
        k = i;
        while ((k>0) && (x>mas[k - 1]))
        {
            mas[k] = mas[k - 1];
            k--;
        }
        mas[k] = x;
    }
}
int main()
{
    setlocale(LC_CTYPE, "rus");
    cout << "Введи необходимое количество элементов:" << endl;
    cin >> N;
    int *mas=new int [N];
    
    get(mas);
 
    cout << "Исходный массив:" << endl;
    put(mas);
 
    
    cout << endl << "Сортировка массива вставками (a):" << endl;
    sort1(mas);
    put(mas);
    
    cout << endl << "Сортировка массива вставками (b):" << endl;
    sort2(mas);
    put(mas);
 
 
    cout << endl;
    system("pause");
    return 0;
}

@atu · 13.12.2014, 08:31 **[ТС]**

olgashat , очень благодарен спс

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@atu 0 / 0 / 0 Регистрация: 08.10.2014 Сообщений: 15
	13.12.2014, 08:31 [ТС]
	olgashat , очень благодарен спс 0