Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Konstper
0 / 0 / 0
Регистрация: 16.03.2014
Сообщений: 8
#1

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

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

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

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

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

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

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

Расположить элементы массива в порядке возрастания
Дан массив a. Расположить его элементы в порядке возрастания. Использовать...

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

3
zss
Модератор
Эксперт С++
6960 / 6522 / 4139
Регистрация: 18.12.2011
Сообщений: 17,209
Завершенные тесты: 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
Эксперт С++
1826 / 1184 / 342
Регистрация: 16.05.2013
Сообщений: 3,119
Записей в блоге: 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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.03.2014, 09:53
Привет! Вот еще темы с решениями:

Дана последовательность, расположить её элементы, попадающие в интервал от А до В, в порядке возрастания.
Дана последовательность, расположить её элементы, попадающие в интервал от А до...

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

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

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


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

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

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