Форум программистов, компьютерный форум CyberForum.ru

Отсортировать элементы массива, находящиеся слева от заданного числа по убыванию, а справа по возрастанию - C++

Восстановить пароль Регистрация
 
enzo32
0 / 0 / 0
Регистрация: 19.02.2016
Сообщений: 39
15.05.2016, 22:01     Отсортировать элементы массива, находящиеся слева от заданного числа по убыванию, а справа по возрастанию #1
Есть задание:
Дан массив из 20 целых чисел со значениями от 1 до 20.
Необходимо:
1. написать функцию, разбрасывающую элементы массива произвольным
образом;(это я уже сделал)
2. создать случайное число из того же диапазона и найти позицию этого
случайного числа в массиве;
3. отсортировать элементы массива, находящиеся слева от найденной позиции
по убыванию, а элементы массива, находящиеся справа от найденной
позиции по возрастанию.
Вот 2 и 3 я не могу понять как сделать.
Вот мой код:
Кликните здесь для просмотра всего текста
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
107
108
109
110
111
112
113
114
115
116
117
118
119
#include <iostream>
#include <Windows.h>
#include <ctime>
#include <iomanip>
using namespace std;
 
void MixFunc(int mas[], int N)//перемешивание элементов массива
{
    for (int i = 0;i<N;i++)
    {
        int tmp = 0;
        int tmp2 = 0;
        tmp = rand() % 20;
        tmp2 = mas[i];
        mas[i] = mas[tmp];
        mas[tmp] = tmp2;
    }
}
 
int Search(int mas[], int N)//поиск случайного элемента
{
    for (int i = 0;i<N;i++)
    {
        if (mas[i] == N)
            return i;
    }
    return -1;
}
 
void LeftSort(int mas[], int Index)//сортировка слева от элемента по возрастанию
{
    for (int i = 0;i<Index;i++)
    {
        for (int k = Index - 1;k>i;k--)
        {
            if (mas[k]<mas[k - 1])
            {
                int tmp = mas[k - 1];
                mas[k - 1] = mas[k];
                mas[k] = tmp;
            }
 
        }
    }
}
 
void RightSort(int mas[], int size, int Index)//сортировка справа от элемента по убыванию
{
    for (int i = Index + 1;i<size;i++)
    {
        for (int k = size - 1;k>i;k--)
        {
            if (mas[k]>mas[k - 1])
            {
                int tmp = mas[k - 1];
                mas[k - 1] = mas[k];
                mas[k] = tmp;
            }
        }
    }
}
 
 
 
void main()
{
    SetConsoleOutputCP(1251);
    int const N = 20;
    int mas[N];
    srand(time(NULL));
    cout << " Начальный массив" << endl;
    for (int i = 0; i<N;i++)
    {
        mas[i] = rand() % 21+1;
        cout << mas[i] << " ";
    }
    cout << endl;
 
    //1. 
    cout << " Разбросаный массив произвольным образом" << endl;
    
    for (int i = 0; i<N;i++)
    {
        
        MixFunc(mas, N);
        cout << mas[i] << " ";
    }
    cout << endl;
 
    //2.
 
    cout << " Нахождение случайного числа "<< endl;
    int num;
    cin >> num;
    cout << "Случайное число: " << num << '\n';
    for (int i = 0; i<N;i++)
    {
        if (i ==num)
        {
            Search(mas, N);
            
        }
        else
        {
            cout << " Такого числа нет";
            cout << endl;
 
        }
            
        
    }
    cout << endl;
    
    
    //3.
    cout << " Отсортирований массив: слева от найденого по убыванию, справа - по возрастанию "<< endl;
 
    
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.05.2016, 22:01     Отсортировать элементы массива, находящиеся слева от заданного числа по убыванию, а справа по возрастанию
Посмотрите здесь:

C++ В зависимости от четности/нечетности отсортировать элементы матрицы по убыванию/возрастанию
Отсортировать введенные числа по возрастанию и по убыванию C++
C++ Отсортировать по возрастанию и по убыванию введенные числа
C++ Найти максимальный элемент. Отсортировать предшествующие ему элементы по убыванию, а следующие за ним элементы по возрастанию.
Отсортировать элементы заданного массива L по убыванию элементов и найти... C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Njkzy
29 / 29 / 14
Регистрация: 29.04.2011
Сообщений: 149
Завершенные тесты: 1
15.05.2016, 23:55     Отсортировать элементы массива, находящиеся слева от заданного числа по убыванию, а справа по возрастанию #2
Надеюсь ни где не ошибся.
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
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
#include <iostream>
#include <Windows.h>
#include <ctime>
using namespace std;
 
void MixFunc(int mas[], int N)//перемешивание элементов массива
{
    for (int i = 0; i<N; i++)
    {
        int tmp = 0;
        int tmp2 = 0;
        tmp = rand() % 20;
        tmp2 = mas[i];
        mas[i] = mas[tmp];
        mas[tmp] = tmp2;
    }
    
    for (int i = 0; i < N; i++)
    {
        cout << mas[i] << " ";
    }
    cout << "\n************************************\n";
}
 
int Search(int mas[], int N, int num)//поиск случайного элемента
{
    int index=0;
    for (int i = 0; i<N; i++)
    {
        if (mas[i] == num)
        {
            index = i;
            break;
        }
    }
    cout << "Позиция: " << index << endl;
    return index;
}
 
void LeftSort(int mas[], int index)//сортировка слева от элемента по возрастанию
{
    int tmp=0;
    for (int i = 0; i<index; i++)
    {
        for (int k = i+1; k<index; k++)
        {
            if (mas[i]>mas[k])
            {
                tmp = mas[i];
                mas[i] = mas[k];
                mas[k] = tmp;
            }           
        }
        
    }
 
}
 
/*Сортировка по возрастанию
    int tmp=0;
    for (int i = 0; i<index; i++)
    {
        for (int k = i+1; k<index; k++)
        {
            if (mas[i]>mas[k])
            {
                tmp = mas[i];
                mas[i] = mas[k];
                mas[k] = tmp;
            }           
        }
        
    }*/
 
void RightSort(int mas[], int N, int index)//сортировка справа от элемента по убыванию
{
    int tmp = 0;
    for (int i = index; i<N; i++)
    {
        for (int k = i + 1; k < N; k++)
        {
            if (mas[i]<mas[k])
            {
                tmp = mas[i];
                mas[i] = mas[k];
                mas[k] = tmp;
            }
        }
 
    }
}
 
int main()
{
    setlocale(LC_ALL, ("Russian"));
    
    //SetConsoleOutputCP(1251);
    int const N = 20;
    int mas[N];
    int index = 0;
    srand(time(NULL));
    cout << "Начальный массив" << endl;
    for (int i = 0; i<N; i++)
    {
        mas[i] = rand() % 21 + 1;
        cout << mas[i] << " ";
    }
    cout << endl;
 
    //1. 
    cout << "Разбросаный массив произвольным образом" << endl;
 
    /*for (int i = 0; i<N; i++)
    {*/
 
        MixFunc(mas, N);
        //cout << mas[i] << " ";
    //}
    cout << endl;
 
    //2.
    //*******************************
    cout << "Выведем массив для проверки снова\n";
    for (int i = 0; i < N; i++)
    {
        cout << mas[i] << " ";
    }
    cout << "\nНахождение случайного числа\nВвести число из массива:" << endl;
    int num;
    cin >> num;
    //cout << "Случайное число: " << num << '\n';
    for (int i = 0; i<N; i++)
    {
        if (mas[i] == num)
        {
            //Search(mas, N, num);
            index = i;
            cout << "Позиция: " << i << endl;
            break;
        }       
    }
    cout << endl;
 
 
    //3.
    cout << "Отсортирований массив: слева от найденого по убыванию, справа - по возрастанию " << endl;
    LeftSort(mas, index);
    RightSort(mas, N, index);
    for (int i = 0; i < N; i++)
    {
        cout << mas[i] << " ";
    }
    cout << endl;
 
     
    
    system("pause");
    return 0;
}
Добавлено через 15 минут
Все таки ошибся 78 строку замените на
C++
1
for (int i = index+1; i<N; i++)
Добавлено через 2 минуты
Ну и в 43 строке
C++
1
for (int i = 0; i<index-1; i++)
enzo32
0 / 0 / 0
Регистрация: 19.02.2016
Сообщений: 39
15.05.2016, 23:58  [ТС]     Отсортировать элементы массива, находящиеся слева от заданного числа по убыванию, а справа по возрастанию #3
Спасибо за помощь. Только что то позицию ищет не правильно(((
Njkzy
29 / 29 / 14
Регистрация: 29.04.2011
Сообщений: 149
Завершенные тесты: 1
16.05.2016, 00:01     Отсортировать элементы массива, находящиеся слева от заданного числа по убыванию, а справа по возрастанию #4
enzo32, как это не правильно? Позиция считается с 0

Добавлено через 2 минуты
Если нужно что бы с единицы считалось то в 138 строке меняем на
C++
1
cout << "Позиция: " << i + 1 << endl;
enzo32
0 / 0 / 0
Регистрация: 19.02.2016
Сообщений: 39
16.05.2016, 00:05  [ТС]     Отсортировать элементы массива, находящиеся слева от заданного числа по убыванию, а справа по возрастанию #5
вот результат((
Миниатюры
Отсортировать элементы массива, находящиеся слева от заданного числа по убыванию, а справа по возрастанию  
Njkzy
29 / 29 / 14
Регистрация: 29.04.2011
Сообщений: 149
Завершенные тесты: 1
16.05.2016, 00:12     Отсортировать элементы массива, находящиеся слева от заданного числа по убыванию, а справа по возрастанию #6
Странно у меня все работает, вот конечная программа с исправлениями о которых я писал ранее. Скопируйте её полностью и проверьте ещё раз
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
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
#include <iostream>
#include <Windows.h>
#include <ctime>
using namespace std;
 
void MixFunc(int mas[], int N)//перемешивание элементов массива
{
    for (int i = 0; i<N; i++)
    {
        int tmp = 0;
        int tmp2 = 0;
        tmp = rand() % 20;
        tmp2 = mas[i];
        mas[i] = mas[tmp];
        mas[tmp] = tmp2;
    }
    
    for (int i = 0; i < N; i++)
    {
        cout << mas[i] << " ";
    }
    cout << "\n************************************\n";
}
 
int Search(int mas[], int N, int num)//поиск случайного элемента
{
    int index=0;
    for (int i = 0; i<N; i++)
    {
        if (mas[i] == num)
        {
            index = i;
            break;
        }
    }
    cout << "Позиция: " << index << endl;
    return index;
}
 
void LeftSort(int mas[], int index)//сортировка слева от элемента по возрастанию
{
    int tmp=0;
    for (int i = 0; i<index-1; i++)
    {
        for (int k = i+1; k<index; k++)
        {
            if (mas[i]>mas[k])
            {
                tmp = mas[i];
                mas[i] = mas[k];
                mas[k] = tmp;
            }           
        }   
    }
}
 
void RightSort(int mas[], int N, int index)//сортировка справа от элемента по убыванию
{
    int tmp = 0;
    for (int i = index+1; i<N; i++)
    {
        for (int k = i + 1; k < N; k++)
        {
            if (mas[i]<mas[k])
            {
                tmp = mas[i];
                mas[i] = mas[k];
                mas[k] = tmp;
            }
        }
    }
}
 
int main()
{
    setlocale(LC_ALL, ("Russian"));
    
    int const N = 20;
    int mas[N];
    int index = 0;
    srand(time(NULL));
    cout << "Начальный массив" << endl;
    for (int i = 0; i<N; i++)
    {
        mas[i] = rand() % 21 + 1;
        cout << mas[i] << " ";
    }
    cout << endl;
 
    //1. 
    cout << "Разбросаный массив произвольным образом" << endl;
    MixFunc(mas, N);
    cout << endl;
 
    //2.
    //*******************************
    cout << "Выведем массив для проверки снова\n";
    for (int i = 0; i < N; i++)
    {
        cout << mas[i] << " ";
    }
    cout << "\nНахождение случайного числа\nВвести число из массива:" << endl;
    int num;
    cin >> num;
 
    for (int i = 0; i<N; i++)
    {
        if (mas[i] == num)
        {
            index = i;
            cout << "Позиция: " << i << endl;
            break;
        }       
    }
    cout << endl;
 
    //3.
    cout << "Отсортирований массив: слева от найденого по убыванию, справа - по возрастанию " << endl;
    LeftSort(mas, index);
    RightSort(mas, N, index);
    for (int i = 0; i < N; i++)
    {
        cout << mas[i] << " ";
    }
    cout << endl;
     
    system("pause");
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.05.2016, 09:59     Отсортировать элементы массива, находящиеся слева от заданного числа по убыванию, а справа по возрастанию
Еще ссылки по теме:

Элементы массива с нечетных позиций необходимо отсортировать по возрастанию, с четных - по убыванию C++
Отсортировать по убыванию элементы массива слева от случайного числа, и справа - по возрастанию. C++
C++ Отсортировать чётные элементы по возрастанию, а нечётные по убыванию

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

Или воспользуйтесь поиском по форуму:
enzo32
0 / 0 / 0
Регистрация: 19.02.2016
Сообщений: 39
17.05.2016, 09:59  [ТС]     Отсортировать элементы массива, находящиеся слева от заданного числа по убыванию, а справа по возрастанию #7
Все, спасибо, все работает)))
Yandex
Объявления
17.05.2016, 09:59     Отсортировать элементы массива, находящиеся слева от заданного числа по убыванию, а справа по возрастанию
Ответ Создать тему
Опции темы

Текущее время: 13:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru