Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Konstper
0 / 0 / 0
Регистрация: 16.03.2014
Сообщений: 8
#1

Массивы. Расположить элементы в порядке возрастания. Использовать сортировку методом вставок - C++

16.03.2014, 02:47. Просмотров 818. Ответов 3
Метки нет (Все метки)

Дан массив a[N]. Расположить его элементы в порядке возрастания. Использовать сортировку методом вставок. Количество и значение элементов массива ввести с клавиатуры. Ограничения: <=100, диапазон значений элементов [-20;20], тип элементов - вещественные.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.03.2014, 02:47
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Массивы. Расположить элементы в порядке возрастания. Использовать сортировку методом вставок (C++):

Двумерные массивы: Расположить все элементы матрицы в строку в порядке возрастания - C++
Двумерные массивы Задача: Расположить все элементы матрицы в строку в порядке возрастания.

Расположить в порядке возрастания методом подсчета - C++
Помогите написать код. Дано двумерный массив целых чисел. Все элементы массива, при делении на 4 дают в остатке 2, расположить в...

Расположить в порядке возрастания методом подсчета - C++
Дано двумерный массив целых чисел. Все элементы массива, при делении на 4 дают в остатке 2, расположить в порядке возрастания методом...

Расположить элементы первой половины одномерного массива в порядке возрастания, а второй - в порядке убывания - C++
Нужно расположить элементы первой половины одномерного массива в порядке возрастания, а второй половины массива в порядке убывания. Данная...

Расположить элементы массива в порядке возрастания - C++
Дан массив a. Расположить его элементы в порядке возрастания. Использовать сортировку методом выбора. Количество и значения элементов...

Элементы на нечетных местах массива расположить в порядке возрастания - C++
Дан массив М (15) действительных чисел. Элементы на нечетных местах расположить в порядке возрастания, а на четных в порядке убывания.

3
zss
Модератор
Эксперт С++
6532 / 6094 / 2007
Регистрация: 18.12.2011
Сообщений: 15,851
Завершенные тесты: 1
16.03.2014, 10:51 #2
Расположить в порядке возрастания методом подсчета
0
Konstper
0 / 0 / 0
Регистрация: 16.03.2014
Сообщений: 8
26.03.2014, 09:16  [ТС] #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
#include <StdAfx.h>
#include <iostream>
using namespace std;
void main(){
    setlocale(LC_ALL,"rus");
    int *array;
    int n = 0;
    int maxIndex = 0;
    int count = 0;
    int tmp=0;
    int a=0;
    while(!n || n > 100){
        cout<<"Введите n: ";
        cin>>n;
    array = new int[n];
    cout<<"Заполните массив:"<<endl;
    }
    for(int i = 0; i < n; i++)
        cin>>array[i];
    T tmp;
     for (int i = 1, j; i < size; ++i) // цикл проходов, i - номер прохода
    {
        tmp = a[i]; 
        for (i = i - 1; i >= 0 && a[i] > tmp; --i) // поиск места элемента в готовой последовательности 
            a[i + 1] = a[i];    // сдвигаем элемент направо, пока не дошли
        a[i + 1] = tmp; // место найдено, вставить элемент    
}
    system("PAUSE");
    }
0
Ilot
Модератор
Эксперт С++
1823 / 1181 / 232
Регистрация: 16.05.2013
Сообщений: 3,118
Записей в блоге: 5
Завершенные тесты: 1
26.03.2014, 09:53 #4
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>
using namespace std;
int  main(){
    system("chcp 1251>0");
    int size;
    int *array;
    while(!size || size > 100){
        cout << "Введите n: ";
        cin >> size;
        array = new int[size];
    }
    cout << "Заполните массив:" << endl;
    for(int i = 0; i < size; ++i) {
        cout << "array[" << i << "]: ";
        cin >> array[i];
    }
    int tmp;
    for (int i = 1; i < size; ++i) {
        int k = i;
        while (k > 0 && array[k] < array[k - 1]) {
            tmp = array[k];
            array[k] = array[k - 1];
            array[k - 1] = tmp;
            --k;
        }
    }
    cout << endl;
    for(int i = 0; i < size; ++i)
        cout << "array[" << i << "]: " << array[i] << endl;
    return 0;
}
1
26.03.2014, 09:53
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.03.2014, 09:53
Привет! Вот еще темы с ответами:

Дана последовательность, расположить её элементы, попадающие в интервал от А до В, в порядке возрастания. - C++
Дана последовательность, расположить её элементы, попадающие в интервал от А до В, в порядке возрастания. БУДТЕ ДОБРЫ И ВАМ ОТВЕТЯТ ТЕМ...

Отрицательные элементы массива А(N) переставить в начало массива и расположить их в порядке возрастания - C++
Привет. Хочу разобраться в использовании функциий. В функции я хочу найти все отррицательные элементы. А потом просто их вывести. ...

Расположить чётные числа массива в порядке возрастания, а нечётные в порядке убывания - C++
Требуется расположить чётные числа в порядке возрастания, а не чётные в порядке убывания. Относительного расположения чисел не менять. С...

Выполнить сортировку одномерного массива X(100) методом бинарных вставок - C++
Здравствуйте уважаемые пользователи форума, прошу составить программу в с++ просто нужно сдать программу эту через 2 дня


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

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

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