178 / 68 / 13
Регистрация: 22.12.2015
Сообщений: 2,648
|
|||||||||||
1 | |||||||||||
Как упорядочить массив возрастающих чисел?20.10.2017, 16:15. Показов 1186. Ответов 13
Метки нет (Все метки)
Есть массив чисел, в котором большинство чисел расположены в порядке возрастания, но в середине есть значения, которые нужно исключить:
Исходный массив:
0
|
20.10.2017, 16:15 | |
Ответы с готовыми решениями:
13
Создайте массив, который состоит из 15 разных чисел. Упорядочить массив по спаданию Ввести массив из 5 чисел. Упорядочить массив и вывести данные в окно. Дан массив Х из 100 вещественных чисел. Упорядочить массив X по неубыванию Дан одномерный массив целых чисел, содержащий n элементов. Упорядочить массив по возрастанию |
Модератор
4205 / 3288 / 498
Регистрация: 27.01.2014
Сообщений: 6,041
|
|
20.10.2017, 16:33 | 2 |
jkrnd, а обязательно использовать массив такого типа?
Почему не юзаете List(Of Integer) с ним очень удобно работать и такие задачки решаются в два счета. или Array принципиален? Добавлено через 2 минуты первое это определить "те самые значения". это не сложно. Числа идут в порядке возрастания. проверяя каждое следующее и сравнивая его с предыдущим, смотрите чтоб оно было больше предыдущего, если меньше - удаляем... и так далее...
2
|
178 / 68 / 13
Регистрация: 22.12.2015
Сообщений: 2,648
|
|
20.10.2017, 17:46 [ТС] | 3 |
Yury Komar, в моём случае Array принципиален. Алгоритм понятен, с реализацией пока не получается. Спасибо, будем думать.
0
|
117 / 110 / 31
Регистрация: 05.04.2014
Сообщений: 224
|
||||||
20.10.2017, 18:00 | 4 | |||||
Если нужно из arrSource в arrDest
1
|
1589 / 662 / 225
Регистрация: 09.06.2011
Сообщений: 1,334
|
||||||
20.10.2017, 19:17 | 5 | |||||
Сообщение было отмечено jkrnd как решение
Решение
2
|
178 / 68 / 13
Регистрация: 22.12.2015
Сообщений: 2,648
|
|
20.10.2017, 19:26 [ТС] | 6 |
Step_UA, То что надо! Но я совсем не понимаю как это работает. А если в массиве 150 000 элементов, а не 10, этот алгоритм скорость не скушает?
0
|
1589 / 662 / 225
Регистрация: 09.06.2011
Сообщений: 1,334
|
|
20.10.2017, 19:29 | 7 |
не скушает))
1
|
178 / 68 / 13
Регистрация: 22.12.2015
Сообщений: 2,648
|
||||||
20.10.2017, 19:42 [ТС] | 8 | |||||
Step_UA, это рекурсия называется?
Добавлено через 7 минут Step_UA, а если вместо массива integer будет массив структур, первый элемент которой имеет тип Integer?
0
|
1589 / 662 / 225
Регистрация: 09.06.2011
Сообщений: 1,334
|
||||||
20.10.2017, 20:18 | 9 | |||||
Нет, рекурсия это когда из функции при определенных условиях вызывается эта же функция ...
where отбирает элементы для которых функция возвращает true В функцию передается значение элемента и его индекс. Переменная pred хранит значение последнего отобранного элемента. Для первого элемента или если он больше pred сохраняем его значение в переменной pred и возвращаем true - элемент подходит В противном случае false - элемент не подходит Результат перечисления переводим в массив (toArray) Добавлено через 6 минут В функцию будет передаваться элемент - сравнивайте с требуемым элементов структуры Добавлено через 27 минут Вариант для экономии памяти, если массив занимает "неприличный" ее объем ))
1
|
1530 / 1478 / 322
Регистрация: 03.10.2012
Сообщений: 1,518
|
||||||
20.10.2017, 20:37 | 10 | |||||
Step_UA, не уверен на все 100, но по-моему должно работать и без индекса, не могу сейчас проверить, ну, т.е. так
1
|
1589 / 662 / 225
Регистрация: 09.06.2011
Сообщений: 1,334
|
||||||
20.10.2017, 20:50 | 11 | |||||
MrCrown, будет и так работать, но только для случая когда pred изначально меньше первого элемента массива, т.е.
jkrnd, таки второй вариант работает быстрее ))
1
|
Модератор
4205 / 3288 / 498
Регистрация: 27.01.2014
Сообщений: 6,041
|
|
21.10.2017, 14:42 | 12 |
мне вот что интересно, как в данном случае передается элемент именно в аргумент EL, а индекс в IND? или там более чем эти два значения передать и нельзя? ну у студии, глянуть не могу, но интересно.
1
|
1589 / 662 / 225
Регистрация: 09.06.2011
Сообщений: 1,334
|
|
21.10.2017, 14:55 | 13 |
Всего две реализции функции: передается элемент массива или элемент и его индекс.
2
|
Модератор
4205 / 3288 / 498
Регистрация: 27.01.2014
Сообщений: 6,041
|
|
21.10.2017, 15:52 | 14 |
Step_UA, так и думал спасибо...
1
|
21.10.2017, 15:52 | |
21.10.2017, 15:52 | |
Помогаю со студенческими работами здесь
14
Дан массив 15 целых чисел на отрезке [-5;5]. Упорядочить массив, удалив повторяющиеся элементы Ввести массив из 12 целых чисел. Найти первое значение элемента, равное нулю и упорядочить массив Задан массив чисел в двоичной системе счисления. Упорядочить элементы массива по убыванию. Определить сумму чисел Максимальная последовательность возрастающих чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |