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

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

Восстановить пароль Регистрация
 
Konstper
0 / 0 / 0
Регистрация: 16.03.2014
Сообщений: 8
16.03.2014, 02:47     Массивы. Расположить элементы в порядке возрастания. Использовать сортировку методом вставок #1
Дан массив a[N]. Расположить его элементы в порядке возрастания. Использовать сортировку методом вставок. Количество и значение элементов массива ввести с клавиатуры. Ограничения: <=100, диапазон значений элементов [-20;20], тип элементов - вещественные.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.03.2014, 02:47     Массивы. Расположить элементы в порядке возрастания. Использовать сортировку методом вставок
Посмотрите здесь:

Отрицательные элементы массива А(N) переставить в начало массива и расположить их в порядке возрастания C++
Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке возрастания методом Шелла. C++
C++ Двумерные массивы: Расположить все элементы матрицы в строку в порядке возрастания
Дана последовательность, расположить её элементы, попадающие в интервал от А до В, в порядке возрастания. C++
Расположить столбцы в порядке возрастания C++
C++ Выполнить сортировку одномерного массива X(100) методом бинарных вставок
Расположить в порядке возрастания методом подсчета C++
C++ Расположить в порядке возрастания методом подсчета
C++ Расположить элементы массива в порядке возрастания
C++ Элементы на нечетных местах массива расположить в порядке возрастания
C++ Расположить чётные числа массива в порядке возрастания, а нечётные в порядке убывания
Расположить элементы первой половины одномерного массива в порядке возрастания, а второй - в порядке убывания C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
6055 / 5658 / 1828
Регистрация: 18.12.2011
Сообщений: 14,452
Завершенные тесты: 1
16.03.2014, 10:51     Массивы. Расположить элементы в порядке возрастания. Использовать сортировку методом вставок #2
Расположить в порядке возрастания методом подсчета
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");
    }
Ilot
Модератор
Эксперт С++
1778 / 1153 / 223
Регистрация: 16.05.2013
Сообщений: 3,042
Записей в блоге: 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;
}
Yandex
Объявления
26.03.2014, 09:53     Массивы. Расположить элементы в порядке возрастания. Использовать сортировку методом вставок
Ответ Создать тему
Опции темы

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