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

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

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

Метод вставки - C++

21.01.2014, 20:39. Просмотров 321. Ответов 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
#include "stdafx.h"
#include <iostream>
using namespace std;
 
int main()
{
    const int n = 10;
    int a[n];
    int key = 0, j = 0;
    for (int i = 1; i < n; i++)
    {
        key = a[i];
        j = i - 1;
        while (j >= 0 && a[j] > key)
        {
            [j + 1] = mas[j];
            j--;
        }
        a[j + 1] = key;
    }
    cout << key;
    return 0;
}
Я попробывал написать но даже не уверен что я даже близко к ней подошел.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.01.2014, 20:39     Метод вставки
Посмотрите здесь:

Метод вставки - C++
Расположение массива в порядке убывания методом вставки!!! Как это? Я просто саму задачу не понимаю, решить, думаю, смогу??? По убыванию...

Метод простой вставки с модификацией - C++
Помогите пожалуйста мне в решении этой задачи Дан алгоритм сортировки #include &lt;iostream&gt; using namespace std; int main()...

Распараллеливание алгоритма сортировки - метод вставки - C++
Здравствуйте нужно осуществить распараллеливание алгоритма сортировки - метод вставки на N отдельных потоков. Есть идеи как это...

Асемблерные вставки - C++
Здравствуйте! Можете посоветовать литературу (или если у кого есть исходники) по поводу того как делать вставки AMS в C++ Builder. ...

бинарные вставки - C++
укажите на ошибку пожалуйста! stroka1=stroka2; for (h=1;h&lt;=k;h++) { if (stroka1&gt;=stroka2) R=h; else { ...

Ассемблеровские вставки - C++
Пользуюсь на C++ ассемблеровскими вставками, как на assembler хранить число типа double (8 байт), если регистры вмещают по 4 байта.

Ассемблеровские вставки в C++ - C++
Подскажите, пожалуйста, как в таких вставках в C++ сделтаь массив чисел (или строк) везде написано одно и то же, вот как здесь...

Ассемблерные вставки в C++ - C++
Собственно сабж ...: Имею следующий код : short Carry = 2; unsigned short Mas; Mas = 12; Mas = 13; Mas = 14; Пытаюсь , в...

С++ и шестнадцатиричные вставки - C++
не раз встречал в примерах С++ встречал вставки по типу 0x... очень бы хотелось этим научиться пользоваться. гугл не ответил на мой вопрос...

Ассемблерные вставки - C++
Будут ли у меня проблемы, если я, поработав с регистрами, не восстановлю их после выхода из вставки? Если проблем не будет, то их не будет...

Ассеблерные вставки в C++ - C++
Потребовалось написать простенький, по идее код, в котором замерялось бы количество тактов процессора, затрачиваемых на определенный...

Ассемблерские вставки. - C++
void main(void) { __asm { mov ah,2h mov al,'A' xor bx,bx int 10h } }


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
rangerx
1932 / 1541 / 141
Регистрация: 31.05.2009
Сообщений: 2,911
21.01.2014, 21:38     Метод вставки #2
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;
 
int main()
{
    const int n = 10;
    int a[n] = {3, 5, 8, 6, 2, 9, 7, 10, 1, 4};
    
    int key, j;
    for (int i = 1; i < n; i++)
    {
        key = a[i];
        j = i;
        while (j > 0 && a[j-1] > key)
        {
            a[j] = a[j-1];
            j--;
        }
        a[j] = key;
    }
 
    for (int i = 0; i < n; i++)    
      cout << ' ' << a[i];
    cout << '\n';    
 
    return 0;
}
Ответ Создать тему
Опции темы

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