Поиск места елемента в одномерном массиве

@AlexHolmes · Регистрация: 14.11.2013

Студворк — интернет-сервис помощи студентам

Задано массив целых чисел упорядочений за возростанием А[1;n] и число В. Для числа В найти такое место среди елементов массива А, чтоб после вставки числа В на это место упорядоченость массива не нарушалась. Если впоследствии равенства между собою значений елементов массива А число может вставляться на разные места, то следует выяснить самое близкое к началу массива место.

Вот такое задание.. Погуглив, я так и не поняла толком, как осуществить эту задачу. Предполагаю, что здесь следует использовать метод бинарных вставок, но вот как написать программу на эти самые вставки совсем не поняла.
В программе после сортировки массива по возростанию не пойму, куда идти дальше...

Быду признательна, если кто-то откликнется и покажет пример программы или хотя бы фрамент, который выполняет эту самую вставку...)

@AlexHolmes 1 / 1 / 0 Регистрация: 14.11.2013 Сообщений: 77
		1
	Поиск места елемента в одномерном массиве 24.11.2013, 22:49. Показов 592. Ответов 0 Метки нет (Все метки) Задано массив целых чисел упорядочений за возростанием А[1;n] и число В. Для числа В найти такое место среди елементов массива А, чтоб после вставки числа В на это место упорядоченость массива не нарушалась. Если впоследствии равенства между собою значений елементов массива А число может вставляться на разные места, то следует выяснить самое близкое к началу массива место. Вот такое задание.. Погуглив, я так и не поняла толком, как осуществить эту задачу. Предполагаю, что здесь следует использовать метод бинарных вставок, но вот как написать программу на эти самые вставки совсем не поняла. В программе после сортировки массива по возростанию не пойму, куда идти дальше... Быду признательна, если кто-то откликнется и покажет пример программы или хотя бы фрамент, который выполняет эту самую вставку...) 0

Опции темы