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

Переставить элементы массива так, чтобы отрицательные оказались в начале, положительные - в конце - C++

Восстановить пароль Регистрация
 
ainurahmetgalie
0 / 0 / 0
Регистрация: 07.07.2013
Сообщений: 5
07.07.2013, 16:24     Переставить элементы массива так, чтобы отрицательные оказались в начале, положительные - в конце #1
дан массив целых чисел
переставить его элементы так, чтобы отрицательные оказались в начале, положительные - в конце, а нули - между ними
уточнение: положительные (и отрицательные тоже) должны идти в исходном порядке между собой
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.07.2013, 16:24     Переставить элементы массива так, чтобы отрицательные оказались в начале, положительные - в конце
Посмотрите здесь:

Все отрицательные цифры поместить в начало массива, а положительные в конец C++
C++ Расположить элементы массива так, чтобы сначала были отрицательные и нули, а потом положительные
C++ Отсортировать заданную последовательность так, чтобы все нули оказались в конце
C++ Одномерный массив: отсортировать так, чтобы вначале шли положительные элементы, а затем - отрицательные
Переставить элементы массива: отрицательные, потом нулевые, потом положительные C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
07.07.2013, 16:43     Переставить элементы массива так, чтобы отрицательные оказались в начале, положительные - в конце #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
#include <iostream>
#include <cstdlib>
#include <ctime>
const int N = 10; 
 
void Init(int *a, int n)
{
   for(int i = 0; i < n; ++i)
      a[i] = rand() % 10 - 5; 
}
void Print(int *a, int n)
{
   for(int i = 0; i < n; ++i)
      std::cout << a[i] << " ";
   std::cout << std::endl;      
}
void Sort(int *a, int n)
{
   int i, flag, r = n, buf;
   do {
      flag = 0;
      for(i = 1; i < r; ++i)
         if (a[i-1] == 0 && a[i] < 0 || a[i-1] > 0 && a[i] < 0 || a[i-1] > 0 && a[i] == 0)
         {
            buf = a[i - 1]; a[i - 1] = a[i]; a[i] = buf;
            flag = 1;
         }
      --r;       
   }while(flag);
}
int main()
{
   int a[N], n = N;
   srand(time(NULL));
   Init(a, N);
   Print(a, N);
   Sort(a, n);
   Print(a, n);
   return 0;    
}
Hrobak
288 / 168 / 11
Регистрация: 22.03.2010
Сообщений: 483
Завершенные тесты: 1
07.07.2013, 17:01     Переставить элементы массива так, чтобы отрицательные оказались в начале, положительные - в конце #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <random>
#include <algorithm>
#include <iterator>
#include <unordered_set>
 
const std::size_t SIZE = 10;
 
int main ()
{
    std::random_device rd;
    std::mt19937 rnd (rd());
    int mas [SIZE];
    std::generate_n (mas,SIZE,[&rnd]{return std::uniform_int_distribution <> (-100,100)(rnd);});
    std::copy (mas,mas+SIZE,std::ostream_iterator <int> (std::cout, " "));
    std::cout << "\n";
    std::stable_sort (mas,mas+SIZE,[mas](const int &l, const int &r){return (l<0 && r>=0) || (l==0 && r>0);});
    std::copy (mas,mas+SIZE,std::ostream_iterator <int> (std::cout, " "));
    return 0;
}
Gorillych
14 / 14 / 1
Регистрация: 04.07.2013
Сообщений: 76
07.07.2013, 17:21     Переставить элементы массива так, чтобы отрицательные оказались в начале, положительные - в конце #4
Ну и напоследок - через рекурсию:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void sort(int *src, int n)
{
    while(n)
    {
        for(unsigned int i = 0; i<n-1; ++i)
        {
            if(src[i]>src[i+1]) 
            {
                int temp = src[i+1];
                src[i+1] = src[i];
                src[i] = temp;
            }
        }
    sort(src, --n);
    }
}
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
07.07.2013, 17:23     Переставить элементы массива так, чтобы отрицательные оказались в начале, положительные - в конце #5
Цитата Сообщение от Gorillych Посмотреть сообщение
Ну и напоследок - через рекурсию:
да, только в данной задаче не совсем сортировка требуется:
Цитата Сообщение от ainurahmetgalie Посмотреть сообщение
уточнение: положительные (и отрицательные тоже) должны идти в исходном порядке между собой
Gorillych
14 / 14 / 1
Регистрация: 04.07.2013
Сообщений: 76
07.07.2013, 17:51     Переставить элементы массива так, чтобы отрицательные оказались в начале, положительные - в конце #6
Thinker, точно. Как-то не обратил внимания

Добавлено через 25 минут
тогда вот так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
bool compare(int a, int b)
{
    return (a>0 & b<=0) || (!a & b<0);
}
 
 
void sort(int *src, int n)
{
    while(n)
    {
        for(unsigned int i = 0; i<n-1; ++i)
        {
            if(compare(src[i], src[i+1])) 
            {
                int temp = src[i+1];
                src[i+1] = src[i];
                src[i] = temp;
            }
        }
    sort(src, --n);
    }
}
Genn55
341 / 188 / 37
Регистрация: 26.12.2012
Сообщений: 658
07.07.2013, 17:54     Переставить элементы массива так, чтобы отрицательные оказались в начале, положительные - в конце #7
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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>
#include <time.h>
#include <stdlib.h>
 
using namespace std;
 
int main()
{
    const int razm =20;// размер масивов.
    double masX[razm], masY[razm];
    srand ( time(NULL) );
    for (int i=0;i<razm;i++)
    {
        masY[i]=masX[i]=0;//обнуляем массивы
        masY[i]=(rand() % 10 - 5); // генерируем случайные числа [-5, 5]
        cout<<masY[i]<<" ";
     }
     cout<<"\n";
    for (int i=0;i<razm;i++)
    {
        static int j=0, k=razm-1;
        if (masY[i]<0)//  все отрицательные строятся от начала
        {
            masX[j]=masY[i];
            j++;
        }
        if (masY[i]>0)// остальные строятся с конца массива.
        {
            masX[k]=masY[i];
            k--;
        }
    }
    for (int i=0;i<razm;i++)
       cout<<masX[i]<<" ";
       cout<<"\n";
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.07.2013, 18:12     Переставить элементы массива так, чтобы отрицательные оказались в начале, положительные - в конце
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
07.07.2013, 18:12     Переставить элементы массива так, чтобы отрицательные оказались в начале, положительные - в конце #8
Genn55, осталось положительные элементы перевернуть, чтобы выполнялось
Цитата Сообщение от ainurahmetgalie Посмотреть сообщение
уточнение: положительные (и отрицательные тоже) должны идти в исходном порядке между собой
Yandex
Объявления
07.07.2013, 18:12     Переставить элементы массива так, чтобы отрицательные оказались в начале, положительные - в конце
Ответ Создать тему
Опции темы

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