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

Функция сортировки четных и нечетных элементов массива

16.12.2018, 22:45. Показов 2085. Ответов 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
#include "pch.h"
#include <iostream> //ввод, вывод cout<< cin>>
#include <iomanip> //расшириные функции <iostream>
#include <cstdlib> //преобразование типов
#include <math.h> //стандартные функции
#include <ctime> //пауза
#include <locale.h> //русский язык
int n, i, a = 0, b = 0;;
double* p;
double* p1;  //инициализация массива глобально
double* p2;
 
using namespace std;
 
int przv()
{
    int i;
    double proizv = 1;
    for (i = 0; i < n; i++)
        if (p[i] > 0)
        {
            proizv *= p[i];//произведение положительных элементов
        }
    return proizv;
}
 
double summ()
{
    int imin = 0;
    double min = 0, sum = 0;
    min = p[0];      //берем 1 элемент за минимальный
    for (i = 0; i < n; i++)    //поиск
        if (p[i] < min)       //минимального
        {                    //элемента
            min = p[i];
            imin = i;       //номер мин элемента
        }
    for (i = 0; i < imin; i++)sum += p[i];//суммирование
 
    return sum;
}
 
double sort1()
{
    int a = 0, b = 0;
    double c = 0, sort = 1;
    for (i = 0; i < n; i++) {                   //поиск элементов четных позиций
        if ((i % 2) == false)  //деление на 2
        {
            p1[a] = p[i];
            a++;
        }
        else           //поиск элементов нечетных позиций
        {
            p2[b] = p[i];
            b++;
        }
    }
    while (sort) {
        sort = 0;
        for (i = 0; i < a - 1; i++)      //сортировка четных
        {
            if (p1[i] > p1[i + 1]) {
                c = p1[i];
                p1[i] = p1[i + 1];
                p1[i + 1] = c;
                sort = 1;
            }
        }
        return (a);
 
        sort = 0;
        for (i = 0; i < b - 1; i++)     //сортировка нечетных
        {
            if (p2[i] > p2[i + 1]) {
                c = p2[i];
                p2[i] = p2[i + 1];
                p2[i + 1] = c;
                sort = 1;
            }
        }
    }   
    return (b);
}
 
int main() {
    setlocale(LC_ALL, "Russian");
    cout << ("Введите количество эллементов массива: ");
    cin >> n;  //ввод размерности массива
    cout << ("Введите элементы массива:") << endl << endl;
    p = new double[n];
    p1 = new double[n]; //выделение памяти
    p2 = new double[n];
    for (i = 0; i < n; i++)
        cin >> p[i]; //ввод массива
 
    przv();
    cout << ("Произведение положительных элементов: ") << przv() << endl; //вывод
 
    summ();
    cout << ("Сумма элементов расположенных до минимального: ") << summ() << endl;//вывод суммы
    cout << ("Преобразованный массив:") << endl;
    
    sort1();
    for (i = 0; i < a; i++)
    cout << sort1() << ' ';//вывод отсортированных четных элементов
    cout << endl;
    for (i = 0; i < b; i++)
    cout << sort1() << ' ';//вывод отсортированных нечетных элементов
 
    delete[] p;
    delete[] p1;   //удаление выдленной динамической памяти
    delete[] p2;
 
    system("pause");
    return 0;
}

Забыл добавить, что функциональные блоки программы необходимо оформить в виде функций.

 Комментарий модератора 
Нарушение правил форума:
5.18 Запрещено размещать задания и решения в виде картинок и других файлов с их текстом.
Перепишите задание на форум вручную
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
16.12.2018, 22:45
Ответы с готовыми решениями:

Определить сумму указанных элементов, количество нечетных элементов и среднее арифметическое четных элементов массива
Дан двумерный массив целых чисел. Определить: 1. Сумму элементов массива, больших 30 2. Количество нечетных элементов массива 3....

Найти суммы четных элементов (элементов с четным номером) массива вещественных чисел A(22) и нечетных элементов
Здравствуйте, дорогие форумчане. Не могли бы вы мне помочь? Мне нужно составить программу с таким условием: &quot;Найти суммы четных...

Функция определяющая среднее значение четных элементов матрицы и минимальное среди нечетных
Здравствуйте! Помогите пожалуйста найти и исправить ошибки. Создать функцию определяющую среднее значение парных элементов матрицы и...

3
Модератор
Эксперт С++
 Аватар для zss
13765 / 10960 / 6489
Регистрация: 18.12.2011
Сообщений: 29,233
17.12.2018, 07:28
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
#include <iostream> //ввод, вывод cout<< cin>>
//#include <iomanip> //расшириные функции <iostream>
//#include <cstdlib> //преобразование типов
//#include <math.h> //стандартные функции
//#include <ctime> 
#include <clocale> //русский язык
using namespace std;
 
double przv(double* p,int n)
{
    double proizv = 1.;
    for (int i = 0; i < n; i++)
        if (p[i] > 0)
        {
            proizv *= p[i];//произведение положительных элементов
        }
    return proizv;
}
 
double summ(double* p, int n)
{
    int imin = 0;
    double min = p[0], sum = 0;
    for (int i = 1; i < n; i++)    //поиск
        if (p[i] < min)       //минимального
        {                    //элемента
            min = p[i];
            imin = i;       //номер мин элемента
        }
    for (int i = 0; i < imin; i++)
        sum += p[i];//суммирование
    return sum;
}
 
void sort(double* p1, int n,bool OddType)
{
    int dd = 1; // сортируем нечетные
    if (OddType)
        dd = 0; // сортируем четные
    bool NeedSort;
    do
    {
        NeedSort = false;
        for (int i = dd; i < n - 2; i += 2)
        {
            if (p1[i] > p1[i + 2]) {
                double c = p1[i];
                p1[i] = p1[i + 2];
                p1[i + 2] = c;
                NeedSort = true;
            }
        }
    }while (NeedSort);
}
 
int main() {
    setlocale(LC_ALL, "Russian");
    cout << ("Введите количество эллементов массива: ");
    int n;
    cin >> n;  //ввод размерности массива
    double* p = new double[n];
    cout << ("Введите элементы массива:") << endl << endl;
    for (int i = 0; i < n; i++)
        cin >> p[i]; //ввод массива
 
    cout << ("Произведение положительных элементов: ") << przv(p,n) << endl; //вывод
 
    cout << ("Сумма элементов расположенных до минимального: ") << summ(p,n) << endl;//вывод суммы
    cout << ("Преобразованный массив:") << endl;
 
    sort(p,n,true);
    sort(p, n, false);
    for (int i = 0; i < n; i++)
        cout <<p[i] << ' ';//вывод отсортированных четных элементов
    cout << endl;
 
    delete[] p;
 
    system("pause");
    return 0;
}
0
0 / 0 / 0
Регистрация: 08.11.2017
Сообщений: 19
20.12.2018, 23:59  [ТС]
Цитата Сообщение от zss Посмотреть сообщение
void sort(double* p1, int n,bool OddType)
{
* * int dd = 1; // сортируем нечетные
* * if (OddType)
* * * * dd = 0; // сортируем четные
* * bool NeedSort;
* * do
* * {
* * * * NeedSort = false;
* * * * for (int i = dd; i < n - 2; i += 2)
* * * * {
* * * * * * if (p1[i] > p1[i + 2]) {
* * * * * * * * double c = p1[i];
* * * * * * * * p1[i] = p1[i + 2];
* * * * * * * * p1[i + 2] = c;
* * * * * * * * NeedSort = true;
* * * * * * }
* * * * }
* * }while (NeedSort);
}
Сортировка не так, должно так быть : ввели массив 12345, он вывел:
135
24

Добавлено через 2 минуты
zss, тут просто сортировка пузырьком, у меня вот именно с этим сложность возникла, что я не мог сделать как выше описал.
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
21.12.2018, 01:37
Цитата Сообщение от Uporaba Посмотреть сообщение
Сортировка не так, должно так быть : ввели массив 12345, он вывел:
135
24
Uporaba, почему Вы решили что нужно выводить отдельно ? по условию сортировать отдельно, именно эту задачу и выполняет предложенный код. т.е. выводится один массив, где отдельно отсортированы элементы на нечётных местах, отдельно отсортированы элементы на чётных местах.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
21.12.2018, 01:37
Помогаю со студенческими работами здесь

Найти отношение количества четных элементов к количеству нечетных элементов динамического массива
Написать программу, использующую потоки cout и cin для ввода/вывода. Программа должна использовать операции new и delete для работы с...

Создать 2 массива из четных и нечетных элементов исходного массива
Дан массив F из n целых случайных чисел. Выбрать из него в массив W все четные элементы, а в массив S - все нечетные И еще вопрос:...

Сортировка четных/нечетных элементов массива
В одномерном массиве состоящем из n вещественных элементов вычислить 1)... 2)... 3)упорядочить по возрастанию отдельно элементы...

Обмен местами четных и нечетных элементов массива
Дан массив целых чисел. Воспользовавшись указате- лями, поменяйте местами элементы массива с четными и нечетными индексами (т.е. те...

Max c нечетных, а min с четных элементов массива
Помогите пожалуйста сделать так, чтобы эта программа брала max c нечетных, а min с четных(массив) #include&lt;iostream&gt; using...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru