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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Крестики нолики на С++ http://www.cyberforum.ru/cpp-beginners/thread573722.html
Помогите плиз, нужны крестики нолики на С++, поле 3 на 3, передвигаться стрелочками, минименю.
C++ Хэш-таблицы Добавить функцию Scan просмотра таблицы (в случае цепочек –элементы списка выводить на одной строке, через табуляцию), функцию расчета коэффициента заполнения хэш-таблицы ( альфа=n/m - число хранимых элементов /размер массива хэш). Использовать функции при моделировании. Провести исследования построения хэш-таблиц для разного размера (например 16,32 или 32,64, 128) с коллизиями. Исследовать... http://www.cyberforum.ru/cpp-beginners/thread573713.html
Бинарные деревья C++
Доброго времени суток, нужна помощь, дали задание...Вершина бинарного дерева содержит ключ, строку и два указателя на потомков.Составить функцию распечатки всех элементов дерева по уровням: корень дерева, вершины 1-го уровня, вершины 2-го уровня, ... Есть мысли как реализовать?...
Как решить без массивов? C++
как это решить без массивов? //--------------------------------------------------------------------------- #include <vcl.h> #pragma hdrstop //--------------------------------------------------------------------------- #include <iostream> #include <ctime> using namespace std;
C++ не могу представить в виде функции, помогите(! http://www.cyberforum.ru/cpp-beginners/thread573700.html
Упорядочить строки целочисленной прямоугольной матрицы по возрастанию количества одинаковых элементов в каждой строке. Найти номер первого из столбцов, не содержащих ни одного отрицательного элемента. вот мой вариант #include <iostream> #include <cmath> #include <stdlib.h> #include <iomanip>
C++ как написать функцию возвращающую объект с указателем на кучу уперся в следующее: есть класс содержащий в себе указатель на динамическую память (кучу). В общем-то это массив размерность которого определяется при создании объекта. конструктор объекта кроме всего прочего, выделяет сколько нужно памяти и вносит ее адрес в соответствующее поле. class MyClass { ... type* data; ... } подробнее

Показать сообщение отдельно
Курб
 Аватар для Курб
0 / 0 / 1
Регистрация: 28.12.2011
Сообщений: 31
14.05.2012, 01:04     ошибка в процедуре вставки в упор. массив
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;
}
процедура работает для вставки в начало и в середину упорядоченного одномерного массива, при вставке в конец дублирует последнее число. Может алгоритм плох?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru