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

Вставить в одномерный массив новый элемент B, не нарушая упорядоченность - C++

Восстановить пароль Регистрация
 
Alek70694
 Аватар для Alek70694
4 / 4 / 0
Регистрация: 27.10.2012
Сообщений: 240
08.12.2013, 15:09     Вставить в одномерный массив новый элемент B, не нарушая упорядоченность #1
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
using namespace std;
 
void bubbleSort(int array[], int col){
        int temp=0;
        for (int i=1;  i<col  ;  i++){
                for (int j=0;  j<col-i;  j++){
                        if (array [j]>array [j+1]){
                                temp=array[j];
                                array [j]=array [j+1];
                                array [j+1]=temp;
                        }
                }
        }
}
 
int main(){
        int i, size;
        int *array;
    cout << "Сортировка пузырьками.\nВведите размер массива: ";
    cin >> size;
        array = new int[size];
    cout << "Введите " << size << " элементов: ";
        for ( i = 0; i < size; i ++ ){
                cin >> array[i];
        }
 
        bubbleSort( array, size );
 
        cout << "Сортировка по возрастанию: ";
        for ( i = 0; i < size; i ++ ){
                cout << array[i] << " ";
        }
}
Как вставить?
Объявляем переменную б, затем увеличиваем размерность на 1. А дальше?
C++
1
2
         cin >> b;
        array = new int [size + 1];
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.12.2013, 15:09     Вставить в одномерный массив новый элемент B, не нарушая упорядоченность
Посмотрите здесь:

В упорядоченный массив включить новый элемент так, чтобы не нарушилась упорядоченность C++
C++ Двумерные массивы. Найти новый одномерный массив, максимальный элемент, заменить третий элемент
C++ Вставить в одномерный массив А, упорядоченный по возрастанию, новый элемент Б, сохраняя упорядоченность.
C++ Вставить в упорядоченный по неубыванию список элемент с заданным значением так, чтобы не нарушить упорядоченность
В упорядоченный массив вставить заданное число, сохранив упорядоченность, и удалить последний элемент C++
Вставить новый элемент в массив после первого положительного C++
C++ Удалить и вставить элементы, не нарушая упорядоченность массива
C++ Вставить новый элемент в отсортированный массив с сохранением сортировки

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 00:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru