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

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

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

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

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

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

Требуется вычеркнуть минимально возможное количество чисел так, чтобы оставшиеся числа шли в порядке возрастания - C++
27. Дана последовательность из N целых чисел, среди которых нет двух одинаковых. Требуется вычеркнуть минимально возможное количество чисел...

Дана последовательность, расположить её элементы, попадающие в интервал от А до В, в порядке возрастания. - C++
Дана последовательность, расположить её элементы, попадающие в интервал от А до В, в порядке возрастания. БУДТЕ ДОБРЫ И ВАМ ОТВЕТЯТ ТЕМ...

Дана матрица m*n. Необходимо упорядочить все числа в порядке возрастания в каждой строке. - C++
Дана матрица m*n. Необходимо упорядочить все числа в порядке возрастания в каждой строке. Вывести результат до и после изменения.

Получить в порядке возрастания все целые числа от min до max, который не входят в последовательность - C++
#include&lt;stdio.h&gt; #include &lt;ios&gt; #include &lt;iostream&gt; #include &lt;ctime&gt; #include &lt;iomanip&gt; using namespace std; int main() { ...

Дана строка символов что складаютья из цифр разделенных пробелами. Вывести на экран числа этой строки в порядке возрастания их значений - C++
Дана строка символов что складаютья из цифр разделенных пробелами. Вывести на экран числа этой строки в порядке возрастания их значений. ...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,925
Записей в блоге: 1
16.11.2012, 21:57 #2
Цитата Сообщение от Vladok111 Посмотреть сообщение
Делается это следующим образом. Пусть а1, а2, ..., аi —упорядоченная последовательность, т.е. a1 <= а2<= ... <= аi Берется следующее число ai+1 и вставляется в последовательность так, чтобы новая последовательность была также возрастающей. Процесс производится до тех пор, пока все элементы от i+1 до n не будут перебраны.
Тебе что-то тут непонятно?
0
Damn364
0 / 0 / 0
Регистрация: 11.03.2012
Сообщений: 32
16.11.2012, 22:06 #3
Используй метод пузырька, и заодно делай проверку, упорядочен ли массив или продолжать
0
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,925
Записей в блоге: 1
16.11.2012, 22:15 #4
Цитата Сообщение от Damn364 Посмотреть сообщение
Используй метод пузырька, и заодно делай проверку, упорядочен ли массив или продолжать
Судя по описанию, от него требуется реализовать сортировку вставками.
Алгоритмы сортировок
пункт 3.
0
Vladok111
0 / 0 / 0
Регистрация: 03.10.2012
Сообщений: 78
16.11.2012, 22:37  [ТС] #5
Цитата Сообщение от Damn364 Посмотреть сообщение
Используй метод пузырька, и заодно делай проверку, упорядочен ли массив или продолжать
понял спасибо)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.11.2012, 22:37
Привет! Вот еще темы с ответами:

Дана последовательность целых положительных чисел. Найти произведение только тех чисел, которые больше заданного числа М - C++
Дана последовательность целых положительных чисел. Найти произведение только тех чисел, которые больше заданного числа М. если таких нет,...

Дано 100 целых чисел (случайная последовательность). Распечатайте эти числа в обратном порядке по 6 чисел в с - C++
Дано 100 целых чисел (случайная последовательность). Распечатайте эти числа в обратном порядке по 6 чисел в строке.

Получить в порядке возрастания N первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 - C++
Дано натуральное число N. Получить в порядке возрастания N первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2,...

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
16.11.2012, 22:37
Ответ Создать тему
Опции темы

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