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

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

Войти
Регистрация
Восстановить пароль
 
Alek70694
 Аватар для Alek70694
4 / 4 / 0
Регистрация: 27.10.2012
Сообщений: 247
#1

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

08.12.2013, 15:09. Просмотров 290. Ответов 0
Метки нет (Все метки)

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++
C++ Удалить и вставить элементы, не нарушая упорядоченность массива
C++ Вставить новый элемент в отсортированный массив с сохранением сортировки
Как вставить новый элемент в массив C++
Удалить k-й элемент массива А и вставить в массив число Р, не нарушая упорядоченности C++

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

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

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