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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.92
Vladok111
0 / 0 / 0
Регистрация: 03.10.2012
Сообщений: 78
#1

Дана последовательность чисел а1, а2, ..., аn. Требуется переставить числа в порядке возрастания. - C++

16.11.2012, 21:50. Просмотров 1560. Ответов 4
Метки нет (Все метки)

Сортировка вставками. Дана последовательность чисел а1, а2, ..., аn. Требуется переставить числа в порядке возрастания. Делается это следующим образом. Пусть а1, а2, ..., аi —упорядоченная последовательность, т.е. a1 <= а2<= ... <= аi Берется следующее число ai+1 и вставляется в последовательность так, чтобы новая последовательность была также возрастающей. Процесс производится до тех пор, пока все элементы от i+1 до n не будут перебраны.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.11.2012, 21:50     Дана последовательность чисел а1, а2, ..., аn. Требуется переставить числа в порядке возрастания.
Посмотрите здесь:

C++ Вывести на экран элементы массива целых чисел в порядке возрастания их числа делителей
C++ Дана матрица m*n. Необходимо упорядочить все числа в порядке возрастания в каждой строке.
Требуется вычеркнуть минимально возможное количество чисел так, чтобы оставшиеся числа шли в порядке возрастания C++
Дана последовательность целых положительных чисел. Найти произведение только тех чисел, которые больше заданного числа М C++
Дана последовательность, расположить её элементы, попадающие в интервал от А до В, в порядке возрастания. C++
C++ Получить в порядке возрастания N первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
В массиве переставить столбцы в порядке возрастания элементов первой строки C++
Дана строка символов что складаютья из цифр разделенных пробелами. Вывести на экран числа этой строки в порядке возрастания их значений C++
C++ Дана последовательность целых чисел. заменить все простые числа на х
C++ Получить в порядке возрастания все целые числа от min до max, который не входят в последовательность
C++ Файл целых положительных чисел. Сначала располагаются числа, которые делятся на 3 в порядке возрастания, потом
Дано 100 целых чисел (случайная последовательность). Распечатайте эти числа в обратном порядке по 6 чисел в с C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
1888 / 1743 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 1
16.11.2012, 21:57     Дана последовательность чисел а1, а2, ..., аn. Требуется переставить числа в порядке возрастания. #2
Цитата Сообщение от Vladok111 Посмотреть сообщение
Делается это следующим образом. Пусть а1, а2, ..., аi —упорядоченная последовательность, т.е. a1 <= а2<= ... <= аi Берется следующее число ai+1 и вставляется в последовательность так, чтобы новая последовательность была также возрастающей. Процесс производится до тех пор, пока все элементы от i+1 до n не будут перебраны.
Тебе что-то тут непонятно?
Damn364
0 / 0 / 0
Регистрация: 11.03.2012
Сообщений: 32
16.11.2012, 22:06     Дана последовательность чисел а1, а2, ..., аn. Требуется переставить числа в порядке возрастания. #3
Используй метод пузырька, и заодно делай проверку, упорядочен ли массив или продолжать
Kuzia domovenok
1888 / 1743 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 1
16.11.2012, 22:15     Дана последовательность чисел а1, а2, ..., аn. Требуется переставить числа в порядке возрастания. #4
Цитата Сообщение от Damn364 Посмотреть сообщение
Используй метод пузырька, и заодно делай проверку, упорядочен ли массив или продолжать
Судя по описанию, от него требуется реализовать сортировку вставками.
Алгоритмы сортировок
пункт 3.
Vladok111
0 / 0 / 0
Регистрация: 03.10.2012
Сообщений: 78
16.11.2012, 22:37  [ТС]     Дана последовательность чисел а1, а2, ..., аn. Требуется переставить числа в порядке возрастания. #5
Цитата Сообщение от Damn364 Посмотреть сообщение
Используй метод пузырька, и заодно делай проверку, упорядочен ли массив или продолжать
понял спасибо)
Yandex
Объявления
16.11.2012, 22:37     Дана последовательность чисел а1, а2, ..., аn. Требуется переставить числа в порядке возрастания.
Ответ Создать тему
Опции темы

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