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

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

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

Сортировка прямого включения - C++

16.03.2014, 21:42. Просмотров 587. Ответов 1
Метки нет (Все метки)

Не переставляется первый элемент массива, как исправить?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
void Insertion(int *mas, int *n)
{
  for (int i = 0; i < n+1; ++i)
  {
    int j = i;
    int x = mas[i];
    while ((j>1) and (mas[j-1] > x))
    {
      mas[j] = mas[j-1];
      j--;
    }
    mas[j] = x;
  }
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.03.2014, 21:42     Сортировка прямого включения
Посмотрите здесь:

Сортировка методом прямого включения - C++
Даны n целых положительных двузначных чисел. Трактуя каждое число как пару цифр из интервала 0–9, отсортировать их (цифры) по возрастанию. ...

Алгоритмы сортировки: прямые, улучшенные (Сортировка с помощью прямого включения (метод простых вставок)) - C++
Задание 1. Сортировка с помощью прямого включения (метод простых вставок). Методические указания к выполнению задания 1 ...

Сравнение быстрого и прямого включения методов сортировки - C++
Есть массив, размер которого задает пользователь. Затем этот массив копируется на две одинаковые копии и каждая копия (не зависимо от...

Сортировка методом прямого выбора - C++
Помогите пожалуйста! Есть код, но в конце сортировка сбивается. есть массив: A={1, 6, 9, 7, 2, 0, 4, 3, 5, 8} после выполнения моего...

сортировка (метод прямого выбора) - C++
Народ, подскажите почему неправильно считает количество перестановок М? Уже час голову ломаю(#include &lt;stdio.h&gt; #include &lt;conio.h&gt; ...

Сортировка массива методом прямого выбора - C++
Объясните пожалуйста как работает эта программа. Задание: Массив из 5 целых чисел заполнить с клавиатуры. Произвести сортировку...

Сортировка массива слов методом прямого выбора - C++
Помогите пожалуйста сделать сортировку массива слов методом прямого выбора. То есть у меня есть массив слов, и мне сначала для сортировки...

сортировка чисел методом прямого выбора и пузырька - C++
Надо отсортировать цисла массива с рандомом что бы положительное число росло, а отрицательное число уменьшалось. 1)Метод прямого выбора ...

Сортировка выбором (метод прямого выбора). Ошибка в задаче - C++
Привет. У меня есть программка решение на задачку &quot;Первые десять элементов массива М(30) отсортировать в порядке возрастания, а остальные в...

Сортировка четных элементов масссива с помощью прямого выбора - C++
сортировка с помощью прямого выбора Четные элементы в одномерном массиве

Сортировка массива методом включения - C++
Задание : сортировки массива методом включения. Размер массива 7. Направление сортировки по возрастанию. Массив вроде бы написал а...

Метод прямого выбора - C++
Задача простая Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fishec
119 / 119 / 30
Регистрация: 07.09.2013
Сообщений: 338
16.03.2014, 22:37     Сортировка прямого включения #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
void Insertion(int *mas, int n)
{
    for (int i = 0; i < n ; ++i)
    {
        int j = i;
        int x = mas[i];
        while ((j>0) && (mas[j - 1] > x))
        {
            mas[j] = mas[j - 1];
            j--;
        }
        mas[j] = x;
    }
}
Добавлено через 3 минуты
1 строка. Число n передаем по значению (без звездочки).
3 строка. i до n.(т.к. нумерация массива c 0 до n-1)
7 строка. j > 0, and заменяем на &&
Ответ Создать тему
Опции темы

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