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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Задача на сортировку массива по возрастанию методом выбора минимального элемента. Не правильно работает код http://www.cyberforum.ru/cpp-beginners/thread1082228.html
Моя задача отсортировать массив методом выбора минимального элемента. Он заключается в следующем. Ищем в массиве минимальный элемент и ставим его на первое место. Затем из оставшихся элементов также ищем минимальный и ставим на следующее место и т.д. Я написал код, программа запускается, но дело в том, что в отсортированном массиве постоянно вместо какого-либо элемента мне помещается вот это:...
C++ Методы отладки в Dev-cpp Dev-cpp 4.9.9.2 Разкажите про отладку в Dev-cpp. Я лично программирою в MS Visual Studio 2010, но скоро мне нужно эхать на соревнования по программировании, а там полько эта галимая IDE (не в обиду тем кто на ней программирует). Помогите!!!!! http://www.cyberforum.ru/cpp-beginners/thread1082227.html
C++ Копирование согласных букв
Ребят дали задание : Пользователь вводит строку, все нечётные символы из этой строки копируются в другую строку, длинной ровно под количество этих символов. Примерно представляю, но не понимаю как написать, помогите с кодом пожалуйста :3 P.S. Согласные из англ алфавита
C++ Считать Z до тех пор пока выражение под знаком логарифма больше 0.05
помогите решить и составить блок схему
C++ Вычислить значение http://www.cyberforum.ru/cpp-beginners/thread1082215.html
помогите решить и составить блок схему
C++ Получить квадратную матрицу порядка n помогите решить и составить блок схему подробнее

Показать сообщение отдельно
soldman
0 / 0 / 0
Регистрация: 02.10.2013
Сообщений: 19
26.01.2014, 20:42     Правильно ли реализована сортировка методом вставки?
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;
}
Написал прогу скажите правильно я реализовал сортировку методом вставки?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru