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

26.01.2014, 20:42. Показов 339. Ответов 0

Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам

C++

#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;
}

Написал прогу скажите правильно я реализовал сортировку методом вставки?

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

26.01.2014, 20:42

Ответы с готовыми решениями:

Сортировка массива по возрастанию методом "вставки с бинарным поиском места вставки"
Задан массив вещественных чисел x0,x1,...,xn-1. Произвести сортировку массива по возрастанию...

Сортировка массива пузырьковым методом и методом вставки
нужно написать программу которая будет делать сортировку этими способами в массиве 3x10, две...

Сортировка методом вставки
Сортировка методом вставки. Помогите изменить реализацию так, чтобы осуществлялась сортировка...

Сортировка методом вставки
Здравствуйте. Полностью задание писать не буду, напишу то, что входит в его суть (и код тоже...

	26.01.2014, 20:42

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

26.01.2014, 20:42

Помогаю со студенческими работами здесь

Сортировка методом вставки
В файле input.txt содержатся сведения о группе студентов в формате: номер группы; запись о...

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

Сортировка массива методом вставки
Может кто-нибудь, построчно объяснить код предложенный ниже.И каким образом у нас будет...

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

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

Или воспользуйтесь поиском по форуму:

Наверх