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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Некорретно обрабатываются регулярные выражения http://www.cyberforum.ru/cpp-beginners/thread1735817.html
Здравствуйте, форумчане. Есть следующий пример: #include <iostream> #include <regex> int main() { std::string str("subject, subbase"); std::regex rx("sub\\w*");
C++ Подскажите библиотеку для дифф уравнений В программе Matlab есть функции для решение дифф уравнений с запаздыванием. Может для С++ есть библиотеки с подобными функциями ?? Если кто знает какие-нибудь, подскажите пожалуйста!! Добавлено через 10 часов 53 минуты Помогите кто-нибудь ! http://www.cyberforum.ru/cpp-beginners/thread1735807.html
C++ Найти минимальное значение среди элементов, стоящих над главной диагональю, и максимальное среди элементов
Дана действительная матрица 7x7. Найти минимальное значение среди элементов, стоящих над главной диагональю, и максимальное среди элементов, находящихся ниже главной диагонали, а также их местоположение.
Работа с матрицей, сортировка C++
/del
C++ Списки http://www.cyberforum.ru/cpp-beginners/thread1735784.html
С клавиатуры вводится несколько целых чисел. Создать список, который содержит все числа, которые на один больше или меньше введенных чисел и не содержит повторяющихся переменных.
C++ Не работает условие #include <iostream> #include <math.h> #include <conio.h> #include <clocale> #include <random> #include <ctime> #define l 4 #define m 5 using namespace std; подробнее

Показать сообщение отдельно
Njkzy
29 / 29 / 14
Регистрация: 29.04.2011
Сообщений: 149
Завершенные тесты: 1
15.05.2016, 23:55     Отсортировать элементы массива, находящиеся слева от заданного числа по убыванию, а справа по возрастанию
Надеюсь ни где не ошибся.
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++)
 
Текущее время: 03:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru