Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
 
stray911
1 / 1 / 1
Регистрация: 05.11.2013
Сообщений: 23
#1

Разработать функцию, которая сортирует только положительные элементы массива на своих местах - C++

11.01.2014, 23:49. Просмотров 999. Ответов 22
Метки нет (Все метки)

вообщим нужна помощ
фунция есть, но как сделать чтобы элементы остались на своих местах?
пробывал через if(mas[i]>0) расположение сбивается

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
#include <iostream>
using namespace std;
void SortMass(int * mas, int n)
{
    for(int i = n - 1; i >= 1; i--)
        for(int j = 0; j < i; j++)
        {
            if(mas[j] > mas[j+1])
            {
                int foo = mas[j];
                mas[j] = mas[j+1];
                mas[j+1] = foo;
            }
        }
}
 
int main ()
{
    cout << "n: ";
    int n = 0;
    int*mas;
    cin >> n;
    mas = new int[n];
    srand(time(0));
    for(int i = 0; i < n; i++)
    {
        mas[i]  = rand()%100-50;
        cout << mas[i] << ' ';
    }
    cout << endl;
    SortMass(mas, n);
    cout << "sort" << endl;
    for(int i = 0; i < n; i++)
        cout << mas[i] << ' ';
    cin.get();
    cin.get();
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2014, 23:49
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Разработать функцию, которая сортирует только положительные элементы массива на своих местах (C++):

Положительные элементы переставить в обратном порядке, а отрицательные оставить на своих местах
есть рабочая программка,но не могу переделать нужно,чтобы положительные...

Написать функцию, которая переставляет элементы массива типа int так, что все положительные элементы предшествуют отрицательным.
Помогите плз написать... Написать функцию, которая переставляет элементы...

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

Разработать функцию, которая принимает 1 строку и выясняет, находятся ли в ней только цифры
Разработать функцию, которая принимает 1 строку и выясняет, находятся ли в ней...

Отсортировать по возрастанию только положительные элементы массива
Отсортировать по возрастанию только положительные элементы массива. Как...

Сортировка только нечетных элементов в одномерном массиве (четные оставляем на своих местах)
мужики, помогите пожалуйста сделать вот такое задание: Дан одномерный...

22
Ev_Hyper
Заблокирован
11.01.2014, 23:51 #2
Не уверен, что я вас правильно понял: Вам нужно отсортировать только положительные значения массива?
0
stray911
1 / 1 / 1
Регистрация: 05.11.2013
Сообщений: 23
11.01.2014, 23:52  [ТС] #3
Цитата Сообщение от Ev_Hyper Посмотреть сообщение
Не уверен, что я вас правильно понял: Вам нужно отсортировать только положительные значения массива?
ну у меня написано задание "Розробити функцію, яка сортує тільки додатні елементи масиву на своїх місцях"
как я понял, то положительные долны отсортироваться но при этом остаться на своих местах (в перемешку с отрицательными)
0
Kastaneda
Jesus loves me
Эксперт С++
4759 / 2963 / 340
Регистрация: 12.12.2009
Сообщений: 7,521
Записей в блоге: 2
Завершенные тесты: 1
11.01.2014, 23:54 #4
Цитата Сообщение от stray911 Посмотреть сообщение
ну у меня написано задание "Розробити функцію, яка сортує тільки додатні елементи масиву на своїх місцях"
украинский не входит в список интуитивно понятных языков.
0
Ev_Hyper
Заблокирован
11.01.2014, 23:55 #5
C++
1
if(mas[j] > mas[j+1] && mas[j]>0 && mas[j+1]>0)
непонятно почему так неподходит
0
S_el
2133 / 1661 / 354
Регистрация: 15.12.2013
Сообщений: 6,593
11.01.2014, 23:55 #6
Цитата Сообщение от stray911 Посмотреть сообщение
как я понял, то положительные долны отсортироваться но при этом остаться на своих местах (в перемешку с отрицательными)
Отрицательные не трогаем,положительные сортируем.
1)Посчитайте количество + элементов
2)создайте массив такой размерности
3)Отсортируйте его
4)В цикле делайте проверку на положительность
5)при выполнение условии меняете значение на отсортированное и увеличиваете счетчик "измененных".
1
stray911
1 / 1 / 1
Регистрация: 05.11.2013
Сообщений: 23
11.01.2014, 23:56  [ТС] #7
Цитата Сообщение от Kastaneda Посмотреть сообщение
украинский не входит в список интуитивно понятных языков.
Разработать функцию которая сортирует положительные элементы массива на своих местах
0
Ev_Hyper
Заблокирован
11.01.2014, 23:57 #8
понял почему не подходит - сортировка пузырьком не будет работать правильно
0
stray911
1 / 1 / 1
Регистрация: 05.11.2013
Сообщений: 23
11.01.2014, 23:59  [ТС] #9
Цитата Сообщение от Ev_Hyper Посмотреть сообщение
понял почему не подходит - сортировка пузырьком не будет работать правильно
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
#include <iostream> 
#include <cstdlib> 
#include <ctime> 
 
using namespace std; 
 
int main() { 
srand(time(0)); 
cout << "random array:"; 
int a[20]; 
for (int c = 0; c < sizeof(a)/sizeof(int); ++c) { 
cout << ' ' << (a[c] = rand() % 21 - 10); 
} 
bool t = true; 
while (t) { 
t = false; 
for (int c1 = 0; c1 < sizeof(a)/sizeof(int) - 1; ++c1) 
if (a[c1] < 0) 
for (int c2 = c1 + 1; c2 < sizeof(a)/sizeof(int); ++c2) 
if (a[c1] > a[c2]) { 
int tmp = a[c1]; 
a[c1] = a[c2]; 
a[c2] = tmp; 
t = true; 
} 
} 
cout << endl << "sorted array:"; 
for (int c = 0; c < sizeof(a)/sizeof(int); ++c) { 
cout << ' ' << a[c]; 
} 
}
вот нашел на просторах, но она сортирует отрицательные и код мне не очень понятен
0
S_el
2133 / 1661 / 354
Регистрация: 15.12.2013
Сообщений: 6,593
12.01.2014, 00:02 #10
Цитата Сообщение от stray911 Посмотреть сообщение
вот нашел на просторах, но она сортирует отрицательные и код мне не очень понятен
Запрограммируйте,то,что я написал.
0
stray911
1 / 1 / 1
Регистрация: 05.11.2013
Сообщений: 23
12.01.2014, 00:03  [ТС] #11
Цитата Сообщение от S_el Посмотреть сообщение
Запрограммируйте,то,что я написал.
это для меня слишком сложно)
нужно не много разобраться
0
S_el
2133 / 1661 / 354
Регистрация: 15.12.2013
Сообщений: 6,593
12.01.2014, 00:05 #12
Цитата Сообщение от stray911 Посмотреть сообщение
это для меня слишком сложно)
Проще решение придумать сложно.
0
stray911
1 / 1 / 1
Регистрация: 05.11.2013
Сообщений: 23
12.01.2014, 00:08  [ТС] #13
Цитата Сообщение от S_el Посмотреть сообщение
Проще решение придумать сложно.
так может вы код напишете)
1-3 пункты я справлюсь
а 4-5 вызывают затруднение
0
Ev_Hyper
Заблокирован
12.01.2014, 00:13 #14
stray911, а почему тогда не переделали?

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
using namespace std;
void SortMass(int * mas, int n)
{
    bool y=true;
    while(y){
        y=false;
    for(int i=0 ; i<n;i++){
        if(mas[i]>0)
        for(int j =i+1;j < n ;j++ )
            if(mas[i] > mas[j] && mas[j]>0)
            {
                int foo = mas[i];
                mas[i] = mas[j];
                mas[j] = foo;
                y=true;
            }   
    }
    }
}
 
int main ()
{
    cout << "n: ";
    int n = 0;
    int*mas;
    cin >> n;
    mas = new int[n];
    srand(time(0));
    for(int i = 0; i < n; i++)
    {
        mas[i]  = rand()%100-50;
        cout << mas[i] << ' ';
    }
    cout << endl;
    SortMass(mas, n);
    cout << "sort" << endl;
    for(int i = 0; i < n; i++)
        cout << mas[i] << ' ';
    cin.get();
    cin.get();
}
Добавлено через 2 минуты
Цитата Сообщение от stray911 Посмотреть сообщение
так может вы код напишете)
1-3 пункты я справлюсь
а 4-5 вызывают затруднение
алгоритм S_el простой, я уверен что вы можете и сами написать по нему программу
0
stray911
1 / 1 / 1
Регистрация: 05.11.2013
Сообщений: 23
12.01.2014, 00:18  [ТС] #15
Цитата Сообщение от Ev_Hyper Посмотреть сообщение
stray911, а почему тогда не переделали?

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
using namespace std;
void SortMass(int * mas, int n)
{
    bool y=true;
    while(y){
        y=false;
    for(int i=0 ; i<n;i++){
        if(mas[i]>0)
        for(int j =i+1;j < n ;j++ )
            if(mas[i] > mas[j] && mas[j]>0)
            {
                int foo = mas[i];
                mas[i] = mas[j];
                mas[j] = foo;
                y=true;
            }   
    }
    }
}
 
int main ()
{
    cout << "n: ";
    int n = 0;
    int*mas;
    cin >> n;
    mas = new int[n];
    srand(time(0));
    for(int i = 0; i < n; i++)
    {
        mas[i]  = rand()%100-50;
        cout << mas[i] << ' ';
    }
    cout << endl;
    SortMass(mas, n);
    cout << "sort" << endl;
    for(int i = 0; i < n; i++)
        cout << mas[i] << ' ';
    cin.get();
    cin.get();
}
я этот попытался переделать но пришел в голову еще один вариант, щас его попытаюсь

Добавлено через 4 минуты
Цитата Сообщение от S_el Посмотреть сообщение
Проще решение придумать сложно.
спасибо огромное за помощ
через вот такой if все работает
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void SortMass(int * mas, int n)
{
    int temp;
    for (int i=0;i<n;i++)
        for (int j=0;j<n;j++)
            if ((mas[i]>0)&&(mas[j]>0)&&(mas[j]>mas[i]))
                
            {
                
                temp=mas[i];
                
                mas[i]=mas[j];
                
                mas[j]=temp;
                
            }
    
 
}
1
S_el
2133 / 1661 / 354
Регистрация: 15.12.2013
Сообщений: 6,593
12.01.2014, 00:19 #16
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
// ConsoleApplication10.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
 
 
#include <iostream>
#include <algorithm>
#include <ctime>
# include <cstdlib>
using namespace std;
/*
Отрицательные не трогаем,положительные сортируем.
1)Посчитайте количество + элементов
2)создайте массив такой размерности
3)Отсортируйте его
4)В цикле делайте проверку на положительность
5)при выполнение условии меняете значение на отсортированное и увеличиваете счетчик "измененных".
    
    */
 
int main ()
{
    
    int n,s=0,y=0,i;
    int *mas,*arr;
    srand(time(NULL));
    cout<<"n: ";
    cin>>n;
    mas = new int[n];
    
    for(i = 0; i < n; i++)
    {
        mas[i]  = rand()%100-50;
        if(mas[i]>0) s++;
        cout << mas[i] << ' ';
    }
    cout << endl;
    arr=new int[s];
    
    for(i = 0; i < n; i++)
    {
        if(mas[i]>0) 
        {
            arr[y]=mas[i];
            y++;
        }
    }
    cout<<"Sort"<<endl;
     sort(arr,arr+s);
     y=0;
for(i=0;i<n;i++)
    {
        if(mas[i]>0) 
        {
            mas[i]=arr[y];
            y++;
            
        }
        cout << mas[i] << ' ';
    }
 
    cin.get();
    cin.get();
}
И что здесь может вызвать сложности?
0
stray911
1 / 1 / 1
Регистрация: 05.11.2013
Сообщений: 23
12.01.2014, 00:21  [ТС] #17
Цитата Сообщение от Ev_Hyper Посмотреть сообщение
C++
1
if(mas[j] > mas[j+1] && mas[j]>0 && mas[j+1]>0)
непонятно почему так неподходит
вот так работает
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void SortMass(int * mas, int n)
{
    int temp;
    for (int i=0;i<n;i++)
        for (int j=0;j<n;j++)
            if ((mas[i]>0)&&(mas[j]>0)&&(mas[j]>mas[i]))
                
            {
                
                temp=mas[i];
                
                mas[i]=mas[j];
                
                mas[j]=temp;
                
            }
    
 
}
Добавлено через 1 минуту
Цитата Сообщение от S_el Посмотреть сообщение
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
// ConsoleApplication10.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
 
 
#include <iostream>
#include <algorithm>
#include <ctime>
# include <cstdlib>
using namespace std;
/*
Отрицательные не трогаем,положительные сортируем.
1)Посчитайте количество + элементов
2)создайте массив такой размерности
3)Отсортируйте его
4)В цикле делайте проверку на положительность
5)при выполнение условии меняете значение на отсортированное и увеличиваете счетчик "измененных".
    
    */
 
int main ()
{
    
    int n,s=0,y=0,i;
    int *mas,*arr;
    srand(time(NULL));
    cout<<"n: ";
    cin>>n;
    mas = new int[n];
    
    for(i = 0; i < n; i++)
    {
        mas[i]  = rand()%100-50;
        if(mas[i]>0) s++;
        cout << mas[i] << ' ';
    }
    cout << endl;
    arr=new int[s];
    
    for(i = 0; i < n; i++)
    {
        if(mas[i]>0) 
        {
            arr[y]=mas[i];
            y++;
        }
    }
    cout<<"Sort"<<endl;
     sort(arr,arr+s);
     y=0;
for(i=0;i<n;i++)
    {
        if(mas[i]>0) 
        {
            mas[i]=arr[y];
            y++;
            
        }
        cout << mas[i] << ' ';
    }
 
    cin.get();
    cin.get();
}
И что здесь может вызвать сложности?
когда код готов, то вроде все и понятно)
0
Ev_Hyper
Заблокирован
12.01.2014, 00:23 #18
Цитата Сообщение от stray911 Посмотреть сообщение
вот так работает
это вы просто в первом варианте с сортировкой перемудрили
0
stray911
1 / 1 / 1
Регистрация: 05.11.2013
Сообщений: 23
12.01.2014, 00:24  [ТС] #19
Цитата Сообщение от Ev_Hyper Посмотреть сообщение
это вы просто в первом варианте с сортировкой перемудрили
это я к экзамену готовлюсь)
еще 2 варианта)
0
Ev_Hyper
Заблокирован
12.01.2014, 00:25 #20
2 варианта сортировок или заданий?)
0
12.01.2014, 00:25
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.01.2014, 00:25
Привет! Вот еще темы с решениями:

Написать функцию, которая сортирует вещественный массив методом Хоара
Написать функцию ,которая сортирует вещественный массив методом Хоара по...

Разработать функцию, которая считает среднее арифметическое и геометрическое массива чисел
Я что-то набросала...но в любом случае куча ошибок и недочётов. Помогите с...

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

Все элементы исходного массива, стоящие на нечетных местах, возвести в квадрат, на четных местах – в куб
как будет код не знаете? Дано два массива байтов, один заполнен числами....


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru