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

ошибка в процедуре вставки в упор. массив - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Крестики нолики на С++ http://www.cyberforum.ru/cpp-beginners/thread573722.html
Помогите плиз, нужны крестики нолики на С++, поле 3 на 3, передвигаться стрелочками, минименю.
C++ Хэш-таблицы Добавить функцию Scan просмотра таблицы (в случае цепочек –элементы списка выводить на одной строке, через табуляцию), функцию расчета коэффициента заполнения хэш-таблицы ( альфа=n/m - число... http://www.cyberforum.ru/cpp-beginners/thread573713.html
Бинарные деревья C++
Доброго времени суток, нужна помощь, дали задание...Вершина бинарного дерева содержит ключ, строку и два указателя на потомков.Составить функцию распечатки всех элементов дерева по уровням: корень...
Как решить без массивов? C++
как это решить без массивов? //--------------------------------------------------------------------------- #include <vcl.h> #pragma hdrstop ...
C++ не могу представить в виде функции, помогите(! http://www.cyberforum.ru/cpp-beginners/thread573700.html
Упорядочить строки целочисленной прямоугольной матрицы по возрастанию количества одинаковых элементов в каждой строке. Найти номер первого из столбцов, не содержащих ни одного отрицательного...
C++ как написать функцию возвращающую объект с указателем на кучу уперся в следующее: есть класс содержащий в себе указатель на динамическую память (кучу). В общем-то это массив размерность которого определяется при создании объекта. конструктор объекта кроме... подробнее

Показать сообщение отдельно
Курб
0 / 0 / 1
Регистрация: 28.12.2011
Сообщений: 31

ошибка в процедуре вставки в упор. массив - C++

14.05.2012, 01:04. Просмотров 274. Ответов 1
Метки (Все метки)

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
void insert (int a[],int &n,int x)
{ int i=n;
int j=n+1;
while (a[i]>x)
    a[j--]=a[i--];
a[j]=x;
if (j!=0)   
     while (j>=0)
          a[--j]=a[i--];
    n=n+1;
}
процедура работает для вставки в начало и в середину упорядоченного одномерного массива, при вставке в конец дублирует последнее число. Может алгоритм плох?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru