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

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

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

Правильно ли реализована сортировка методом вставки? - C++

26.01.2014, 20:42. Просмотров 177. Ответов 0
Метки нет (Все метки)

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

Сортировка стека методом вставки - C++
Дан стек реализованный статически. Неоходимо написать функцию вставки в него элемента с сохранением порядка элементов. То есть после...

Сортировка методом центрированной вставки - C++
Доброго времени суток. Может у кого-нибудь есть пример на С++ этой сортировки? Буду рад поглядеть) В интернете не нашел примеров)

Сортировка диагоналей матрицы методом вставки - C++
В общем нужно сортировать методом вставки диагонали, параллельные главной по убыванию Код сделан на половину, отлично сортирует...

Непонятно. Сортировка методом вставки + перегруженные функции. - C++
непонятно. помогите пожалуйста. #include &lt;iostream.h&gt; #include &lt;stdlib.h&gt; #include &lt;conio.h&gt; void sort(int n, int a); ...

Сортировка массивов методом пузырька, вставки и быстрым способом - C++
Помогите сделать три программы которые создают двумерные массивы рандомом и сортируют методом пузырька, вставки и быстрым способом.

Быстрая сортировка с внутренней досортировкой небольших частей методом вставки - C++
здравствуйте!!! интересует алгоритм задачи на быструю сортировку с внутренней досортировкой небольших частей методом вставки Sortlnsert0...

Правильно реализована функция - C++
//функция удалить с массива и уровнение id //function delete from massive and equalize id AddPluss * DelOnePerson (AddPluss * person...

Двумерный массив рациональных чисел + среднее арифметическое чисел массива + сортировка методом вставки - C++
Ничего не могу понять!Вроде все правильно создавал, но считает неправильно. +Выдает ошибку Так же не могу отсортировать методом вставки...

Правильно ли реализована передача указателя на контейнер - C++
Я сомневаюсь, правильно ли я передаю указатель на контейнер void put (multimap &lt;int, int&gt; *map2) { multimap &lt;int, int&gt; map3 =...

Верно ли реализована сортировка выбором - C++
Правильно я реализовал сортировку выбором? #include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; int main() { const int...

Нужна сорировка методом вставки - C++
Имеется следующая программа. #include &lt;iomanip.h&gt; #include &lt;fstream.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; #include &lt;io.h&gt;...

Задача на сортировку массива методом вставки на С++ - C++
Помогите, пожалуйста, решить задачу. Отсортируйте по возрастанию методом вставки одномерный целочисленный массив, введенный с клавиатуры....


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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