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

Заполнить рандомно массив и все отрицательные элементы отправить в конец - C++

Восстановить пароль Регистрация
 
livenet
Сообщений: n/a
19.03.2014, 22:50     Заполнить рандомно массив и все отрицательные элементы отправить в конец #1
В массиве A=(a1, а2, ..., аn) все отрицательные элементы отправить в «хвост» массива. ( Это задание)
Вот сам код.
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
// ConsoleApplication4234452.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <iostream>
#include "conio.h"
#include <time.h>
 
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    int n = 15;
    int a[15];
 
    cout << "Original array: " << endl;
 
    srand(time(NULL));
    for (int i = 0; i < n; i++)
    {
        a[i] = rand() % 100 - 50;
        cout << a[i] << " ";
    }
    
    for (int i = 0; i < n; i++) 
    {
        if (a[i] < 0) 
        {
            
    
    _getch();
    return 0;
}
И все дальше я что-то не понимаю что делать. Подскажите пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.03.2014, 22:50     Заполнить рандомно массив и все отрицательные элементы отправить в конец
Посмотрите здесь:

[C++]Все отрицательные элементы массива перенести в начало, а все остальные - в конец C++
Все положительные элементы массива поставить в начало, а отрицательные - в конец C++
C++ Необходимо, пройдя по массиву один раз, все его положительные элементы поставить в начало а отрицательные в конец
C++ Массив: Сформировать третий массив, в который включить все отрицательные элементы массива А и все максимальные элементы массива В.
C++ Из массива Х(N) все положительные элементы записать в массив У(К), а все отрицательные элементы – в массив Z(М)...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kiborgdelto
70 / 72 / 27
Регистрация: 23.03.2011
Сообщений: 141
19.03.2014, 23:37     Заполнить рандомно массив и все отрицательные элементы отправить в конец #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int k=n-1;
    for (int i = 0; i < k+1; i++) 
    {
        if (a[i] < 0) 
        {
            while(a[k]<0)   k--;
            int temp;
            temp=a[i];
            a[i]=a[k];
            a[k]=temp;
            k--;
         }
    }
этот код ищет в масиве отрицательный элемент, затем ищет с конца положительный элемент и меняет их местами, до тех пор пока все отрецательные элементы не будут стоять после положительных (т.е. в конце массива)
Borjch
10 / 10 / 3
Регистрация: 09.01.2014
Сообщений: 29
19.03.2014, 23:40     Заполнить рандомно массив и все отрицательные элементы отправить в конец #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
#include "stdafx.h"
#include <iostream>
#include "conio.h"
#include <time.h>
 
using namespace std;
const int N=15;
int _tmain(int argc, _TCHAR* argv[])
{
    int a[N];
    int n=N;
    cout << "Original array: " << endl;
 
    srand(time(NULL));
    for (int k = 0; k < n; k++)
    {
        a[k] = rand() % 100 - 50;
        cout << a[k] << " ";
    }
    cout<<"\n";
 
    int i=0,c=0;
 
    while (i<n)
    {
        if (a[i] < 0)
        {           
            c=a[i];
            for (int j=i;j<n-1;j++)
                a[j]=a[j+1];
            a[n-1]=c;
            i=-1;
            n--;
        }
        i++;
    }      
    for (int j = 0; j < N; j++)
    {
        cout << a[j] << " ";
    }
    _getch();
    return 0;
}
kiborgdelto
70 / 72 / 27
Регистрация: 23.03.2011
Сообщений: 141
20.03.2014, 00:11     Заполнить рандомно массив и все отрицательные элементы отправить в конец #4
во первых зачем каждый раз начинать поиск с начала? если после 1-го прохода уже в начале будет стоять минимум 1 положительный элемент (можно просто уменьшить i на 1 и продолжит проверять с i-го элемента), во вторых зачем перезаписывать все элементы стоящие после найденного отрицательного если проще поменять местами отрицательный и положительный с конца?
Borjch
10 / 10 / 3
Регистрация: 09.01.2014
Сообщений: 29
20.03.2014, 11:51     Заполнить рандомно массив и все отрицательные элементы отправить в конец #5
ну так-то да, говнокод
Yandex
Объявления
20.03.2014, 11:51     Заполнить рандомно массив и все отрицательные элементы отправить в конец
Ответ Создать тему
Опции темы

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