Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.79/29: Рейтинг темы: голосов - 29, средняя оценка - 4.79
0 / 0 / 0
Регистрация: 18.02.2018
Сообщений: 8

Сортировка по возрастанию

18.02.2018, 16:38. Показов 5812. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В компьютер по очереди поступают числа, из них формируется массив А(M) так, чтобы он получался упорядоченным в порядке возрастания. Каждый новый элемент вставьте таким образом, чтобы полученный промежуточный массив также был возрастающим. Запрещается упорядочивать массив методом пузырька или через поиск минимума.
Формат входных данных. [M] [1-й элемент массива A] [2-й элемент массива A] и т.д. Элементы массива – целые числа в диапазоне ±1000. M - целое число в диапазоне [2, 20].
Формат выходных данных.[массив после ввода первого элемента][перевод строки][массив после ввода второго элемента][перевод строки]....[перевод строки][массив после ввода последнего элемента]
Элементы массива выводятся через пробел: [1-й элемент массива A] [пробел] [2-й элемент массива A] и т.д.
Рекомендуемое кол-во циклических операторов (без вывода данных): 3

С виду задание легкое, не пойму как делать
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
18.02.2018, 16:38
Ответы с готовыми решениями:

Сортировка: сначала положительные числа по возрастанию, а потом - отрицательные тоже по возрастанию
Имеется код программы сортировки чисел. нужно чтобы сначала выводило положительные числа по возрастанию, а потом ОТРИЦАТЕЛЬНЫЕ ТОЖЕ по...

Сортировка массива: сначала положительные по возрастанию, потом отрицательные по возрастанию
Пользователь вводит массив чисел,нужно отсортировать его методом выбора,что бы сначала шли положительные числа,потом отрицательные...

Сортировка по возрастанию
Присутствует сортировка по алфавиту, необходимо сделать сортировку по количеству и цене. Код сортировки по наименованию var ...

8
184 / 192 / 48
Регистрация: 25.08.2011
Сообщений: 792
18.02.2018, 16:49
ищите сортировку вставкой
0
0 / 0 / 0
Регистрация: 18.02.2018
Сообщений: 8
18.02.2018, 17:00  [ТС]
Поподробней можно?
0
93 / 91 / 62
Регистрация: 23.11.2013
Сообщений: 242
18.02.2018, 17:03
Ivan530, ну можно и вообще без "ручной" сортировки обойтись
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
#include <iostream>
#include <iterator>
#include <algorithm>
#include <set>
 
using namespace std;
 
int main() {
 
    size_t size;
    int num;
    set<int> arr;
 
    cin >> size;
 
    for (; size; --size) {
        cin >> num;
        arr.insert(num);
        copy(arr.begin(), arr.end(), ostream_iterator<int>(cout, " "));
        cout << endl;
    }
 
    return 0;
}
0
184 / 192 / 48
Регистрация: 25.08.2011
Сообщений: 792
18.02.2018, 17:08
алгоритм сортировки у него принцип такой как Вы описали. Число вставляеться в нужное место в отсортированую последовательность. У вас разница будет лиш в том что массив вы будете формировать на ходу

Добавлено через 3 минуты
Lambont, да вот только в задании сказано массив а не сет
0
0 / 0 / 0
Регистрация: 18.02.2018
Сообщений: 8
18.02.2018, 18:44  [ТС]
Цитата Сообщение от Lambont Посмотреть сообщение
ну можно и вообще без "ручной" сортировки
такое уж задание выдали надо все конкретно по заданию

Добавлено через 1 час 33 минуты
Есть кто может помочь? Завтра днём сдавать Да-да начинающий чайник, не отрицаю
0
184 / 192 / 48
Регистрация: 25.08.2011
Сообщений: 792
18.02.2018, 19:05
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
#include <iostream>
#include <iterator>
#include <vector>
#include <algorithm>
using namespace std;
 
int main()
    {
        const size_t N = 10;
        vector<int> v;
        int el = 0;
        size_t j = 0;
        for (size_t i = 0; i < N; ++i)
        {
                cin >> el;
                auto it = find_if(v.begin(), v.end(), [&](int a) {return a > el; });
                if (it != v.end())
                    v.insert(it, el);
                else
                v.push_back(el);
            copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));
            cout << endl;
        }
    }
1
1719 / 568 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
18.02.2018, 19:32
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
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
void insert_sort(std::vector<int> &v1, const int & number)
{
    const auto insert_pos(lower_bound(begin(v1), end(v1), number));
    v1.insert(insert_pos, number);
}
 
int main()
{
    const size_t N = 5;
    std::vector<int> v;
    int el;
    for (size_t i = 0; i < N; ++i)
    {
        std::cin >> el;
        insert_sort(v, el);
        copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
        std::cout << '\n';
    }
        system("pause");
}
1
║XLR8║
 Аватар для outoftime
1212 / 909 / 270
Регистрация: 25.07.2009
Сообщений: 4,360
Записей в блоге: 5
18.02.2018, 22:07
Цитата Сообщение от Lambont Посмотреть сообщение
cin >> num;
* * * * arr.insert(num);
можно заменить на одну строку если ввод делать с std::istream_terator<int>(std::cin)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
18.02.2018, 22:07
Помогаю со студенческими работами здесь

Сортировка по возрастанию
Нужно сделать, чтобы текст в input сортировался по возрастанию. То есть мы пишем текст в поле ввода, нажимаем кнопку сортировать и у нас...

Сортировка по возрастанию
Ребята подскажите пожалуйста самый быстрый и самый простой способ сортировки 5-ти переменных.

Сортировка по возрастанию
Нужно отсортировать массив по возрастанию. Задание ерунда, но не получается. В чем проблема? void sort(){ int k=0; for(int...

Сортировка по возрастанию
Помогите пожалуйста, вроде сделал задачу, выдаёт ошибку. &quot;Ввести строку символьных данных, задавая буфер равный 30 байт. Вводить...

Сортировка по возрастанию
Что не правильно делаю? using System; using System.Collections.Generic; using System.Linq; using System.Text; using...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru