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

Ввести массив А. В массив В перенести все элементы массива А, стоящие правее максимального элемента, и имеющие нечетный индекс. Массив В отсортировать - C++

Восстановить пароль Регистрация
 
Виктор242424
0 / 0 / 0
Регистрация: 18.11.2012
Сообщений: 37
27.12.2012, 19:21     Ввести массив А. В массив В перенести все элементы массива А, стоящие правее максимального элемента, и имеющие нечетный индекс. Массив В отсортировать #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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include "stdafx.h"
 
#define N 10
 
void scanf_array(int* arr, int size)
{
    int i;
    for (i = 0; i < size; ++i)
        scanf_s ("%d", &arr[i]);
}
 
int get_max_index_of_array( int* arr, int size)
{
    int max_index = 0;
    int i;
 
    for ( i = 0; i < size; ++i)
        if ( arr[ i ] > arr[ max_index ])
            max_index = i;
 
    return max_index;
}
 
void sort( int* arr, int size)
{
}
 
void print_array (int* arr, int size)
{
    int i;
    for ( i = 0; i < size; ++i)
        printf("%d ", arr[ i ] );
}
 
int _tmain()
{
    int A[N];
    int B[N];
    int size = 0;
    int max_index_of_array;
    int i;
 
    scanf_array( A, N);
 
    max_index_of_array = get_max_index_of_array( A, N);
 
    i = max_index_of_array + 1 + max_index_of_array % 2 ;
 
    for (; i < N; i += 2)
        B[ size ++ ] = A[ i ];
 
    sort( B , size );
 
    print_array( B , size);
 
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2012, 19:21     Ввести массив А. В массив В перенести все элементы массива А, стоящие правее максимального элемента, и имеющие нечетный индекс. Массив В отсортировать
Посмотрите здесь:

C++ Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k- индекс максимального элемента.
Массив. Удалить все положительные элементы, имеющие четный порядковый номер, идущие после минимального элемента массива C++
C++ Дан одномерный массив А, состоящий из N элементов. Перенести в начало массива все четные элементы, а в конец массива - все нечетные
Дан одномерный массив А, состоящий из N элементов. Перенести в начало массива все четные элементы, а в конец массива - все нечетные C++
C++ Массив: Все отрицательные элементы увеличить на значение максимального элемента
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Learx
1032 / 839 / 85
Регистрация: 31.03.2010
Сообщений: 2,465
27.12.2012, 19:37     Ввести массив А. В массив В перенести все элементы массива А, стоящие правее максимального элемента, и имеющие нечетный индекс. Массив В отсортировать #2
Вики
Виктор242424
0 / 0 / 0
Регистрация: 18.11.2012
Сообщений: 37
27.12.2012, 19:42  [ТС]     Ввести массив А. В массив В перенести все элементы массива А, стоящие правее максимального элемента, и имеющие нечетный индекс. Массив В отсортировать #3
Цитата Сообщение от Learx Посмотреть сообщение
это я находил,но как это сюда вставить?
Learx
1032 / 839 / 85
Регистрация: 31.03.2010
Сообщений: 2,465
28.12.2012, 17:29     Ввести массив А. В массив В перенести все элементы массива А, стоящие правее максимального элемента, и имеющие нечетный индекс. Массив В отсортировать #4
Там есть готовые функции. Вам необходимо их скопировать и вызвать в нужном месте программы.
David Sylva
 Аватар для David Sylva
1280 / 942 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
08.01.2013, 16:56     Ввести массив А. В массив В перенести все элементы массива А, стоящие правее максимального элемента, и имеющие нечетный индекс. Массив В отсортировать #5
Вот тут описана Шейкерная сортировка Нужен пример шейкерной сортировки
Yandex
Объявления
08.01.2013, 16:56     Ввести массив А. В массив В перенести все элементы массива А, стоящие правее максимального элемента, и имеющие нечетный индекс. Массив В отсортировать
Ответ Создать тему
Опции темы

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