Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
studentka11
0 / 0 / 0
Регистрация: 09.10.2011
Сообщений: 23
1

Расположить все положительные элементы в начало, а отрицательные - в конце, не нарушая порядок следования

27.11.2011, 18:55. Просмотров 604. Ответов 1
Метки нет (Все метки)

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
#include <stdio.h>
#include <iostream>
using namespace std;
#define SIZE 5
void perestanovka(const int[],int);
void main(){
int j;
int b[SIZE];
printf ("vvedite elementi massiva cherez probel\n");
for (j=0;j<SIZE;j++){//в этом цикле заполняем массив числами, введеными с клавиатуры
    scanf ("%d", &b[j]);}
 
perestanovka (b, SIZE);
for (j=0;j<SIZE;j++){ //выводим массив
    printf ("%d ", b[j]);}
 
system ("pause");
}
 
void perestanovka(int a[],int Sz){
int i,k,q=0,p=0;
 
for (i=0;i<Sz;i++){ //бежим по всему циклу и сравниваем с 0 каждый элемент массива
if (a[i]>0){ 
k=a[i]; // если число оказалось больше 0, то мы запоминаем его
p=i; // и его номер,чтобы потом поменять его место в массиве
 
for (i=p; i>q; i--){ //в этом цикле мы определяем,какое место в массиве будет 
a[i]=a[i-1];}// занимать число
 
a[q]=k;// на месте с номером q будут стоять положительные числа
q++;
}
}
 
}
помогите найти ошибку
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.11.2011, 18:55
Ответы с готовыми решениями:

Все положительные элементы массива поместить в начало массива B, а отрицательные — в начало C
помогите не как не могу понять как записать код для задачи (Дан числовой массив...

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

Положительные элементы массива переместить в начало, а отрицательные — в конец
Дана последовательность чисел неизвестной длинны. Нужно заполнить массив этими...

Упорядочить массив: отрицательные элементы в начале массива, потом нулевые, а в конце положительные
Задан массив, содержащий N элементов. Требуется переприсвоить его элементы так,...

В файле расположить сначала все положительные числа, а затем отрицательные
Дан файл целых чисел. Нулевых компонент в файле нет. Число отрицательных...

1
talis
794 / 546 / 61
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
27.11.2011, 19:39 2
studentka11, алгоритм у вас почти корректный.

- во втором цикле переписывается значение счётчика первого; создайте для него отдельный счётчик
- с первым исправлением становится очевидно, что переменная p ненужна, хватит значения i
- в конце окажутся отрицательные элементы; измените условие с a[i] > 0 на a[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
38
39
40
#include <stdio.h>
 
void modify( int * array, size_t size )
{
    int i, u, // счётчики
        tmp,  // место для элемент больше нуля
        last_negative = 0; // индекс последнего отрицательного элемента
 
    for( i = 0; i <size; i++ )
    {
        if( array[ i ] < 0 ) // если значение элемента меньше нуля
        {
            tmp = array[i];
 
            for( u = i; u > last_negative; u-- ) // перемещаем вперёд все элементы перед заменяемым
                array[ u ] = array[ u - 1 ];
 
            array[ last_negative++ ] = tmp; // вставляем элемент сюда
        }
    }
}
 
int main( void )
{
    #define ARRAY_MAX_SIZE 64
 
    size_t i, size = 0;
    int array[ ARRAY_MAX_SIZE ];
 
    printf( "> " );
    for( i = 0; i < ARRAY_MAX_SIZE && size == i; i++ )
        size += scanf( "%d", &array[ i ] );
 
    modify( array, size );
 
    for( i = 0; i < size; i++ )
        printf( "%d ", array[ i ] );
 
    return 0;
}
Принимает до 64 элементов. Для прекращения ввода введите букву или другой символ, не входящий в допустимый алфавит для чисел. Например:

1 2 -4 5 -6 -7 -8 9 10;
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.11.2011, 19:39

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

Переставить элементы массива: сначала положительные числа, а потом отрицательные (порядок должен сохраняться)
Переставить элементы одномерного массива А {20} так чтобы сначала были все...

Переместить все элементы массива таким образом, чтобы в конце были все его отрицательные числа
Дан массив A(n). Переместить все его элементы таким образом, чтобы в конце...


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

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

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