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

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

Войти
Регистрация
Восстановить пароль
 
Курб
0 / 0 / 1
Регистрация: 28.12.2011
Сообщений: 31
#1

Ошибка в процедуре вставки в упорядоченный массив - C++

14.05.2012, 01:04. Просмотров 290. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.05.2012, 01:04
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Ошибка в процедуре вставки в упорядоченный массив (C++):

Упорядоченный по неубыванию массив превратить в упорядоченный по возрастанию, оставив уникальные элементы - C++
Благоустроенный за неубывания массив B с n элементов превратить в упорядоченный по возрастанию , оставив по одному в каждой группе...

Массив: Сформируйте массив C[n+m], состоящий из элементов массивов А и В, упорядоченный по возрастанию. - C++
написать программы! Вот задания! Я болел и просто не успею все зделать! 1)Дан массив целых чисел. Воспользовавшись указателями,...

Включить новый элемент в массив, упорядоченный по возрастанию, с сохранением упорядоченности. (рандомный массив) - C++
1) Включить новый элемент в массив, упорядоченный по возрастанию, с сохранением упорядоченности. (рандомный массив)

Создать функцию, в качестве параметра получает массив и количество его элементов, возвращает массив, упорядоченный по возрастанию - C++
помогите решить задачу в с++ создать функцию, в качестве параметра получает массив и количество его элементов, возвращает массив,...

Упорядоченный массив - C++
Помогите добить код!!! #include <iostream.h> main () { int *a; int n,i,j; int t; int *b;

Упорядоченный массив - C++
Здравствуйте, можете помочь с задачей :"Дано целочисленный массив из n элементов, упорядоченный по возрастанию. Добавить в массив целое a,...

1
Paporotnik
383 / 227 / 7
Регистрация: 06.07.2011
Сообщений: 512
14.05.2012, 01:53 #2
алгоритм плох. писать за пределы массива в строке 6 - очень плохо.
и как я понял параметр n у тебя не количество элементов в массиве, а количество-1. это сбивает с толку.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.05.2012, 01:53
Привет! Вот еще темы с ответами:

массив, упорядоченный по убыванию - C++
Дан массив, упорядоченный по убыванию { 16, 13, 12, 8,5,4,1,-1,-2,-5}. Написать функцию, которая возвращает индекс первого элемента,...

Создать новый массив, упорядоченный по неубыванию из двух упорядоченных массивов - C++
.........Функция, формирующая новый массив, упорядоченный по неубывнию, из двух массивов-параметров, уже упорядоченных по неубыванию.

Слияние массивов в упорядоченный массив - C++
выполнить слияние упорядоченного по возрастанию А(m) и неупорядоченного(n) массивов(n<<m) в упорядоченный по не убыванию массив С.

Ошибка в процедуре - C++
Добрый день, вечер, ночь. При проверке включения одного круга в другой программа вылетает, можете посмотреть код? struct cir { ...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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