0 / 0 / 0
Регистрация: 24.06.2018
Сообщений: 23
|
|
1 | |
Разместить элементы вектора в порядке убывания на основе заданных методов сортировки24.06.2018, 12:36. Показов 1922. Ответов 4
Метки нет Все метки)
(
Дан целочисленный вектор А[1..N]. Программно реализовать алгоритм размещения элементов вектора А в порядке убывания на основе методов сортировки:
- линейный выбор; - линейный выбор с обменом; - быстрая сортировка.
0
|
|
24.06.2018, 12:36 | |
Ответы с готовыми решениями:
4
В двух заданных одномерных массивах расположить отрицательные элементы в порядке убывания Заменить все положительные элементы вектора на их округленные целые и отсортировать в порядке убывания
|
Модератор
9528 / 4857 / 3228
Регистрация: 17.08.2012
Сообщений: 15,194
|
|
24.06.2018, 12:50 | 2 |
0
|
0 / 0 / 0
Регистрация: 24.06.2018
Сообщений: 23
|
|
24.06.2018, 21:15 [ТС] | 3 |
я там не нашел ни линейного выбора, ни линейного выбора с обменом
но спасибо Добавлено через 5 минут я понимаю, что такой борзости вы не ждали, но вы не могли бы сделать эту программу мне?
0
|
Модератор
9528 / 4857 / 3228
Регистрация: 17.08.2012
Сообщений: 15,194
|
||||||||||||||||
25.06.2018, 00:30 | 4 | |||||||||||||||
![]() Решение
Да ладно. Форум предназначен для помощи в решении задач. "Сделайте за меня" - разновидность просьбы о помощи. Конечно, приятно, когда вопрошающий хоть что-то делает, но что-то делать здесь вынуждать не принято.
Плохо, кстати, владеете материалом. Наверное, всё-таки три программы. Если в массиве есть одинаковые по значению элементы, то отсортировать массив по убыванию (или возрастанию) невозможно. Будем считать, что имеется ввиду сортировка по невозрастанию. После постсоветской реформы образования составители задач путаются в терминах, и, как мне кажется, стали значительно глупее. Поэтому сейчас без самостоятельных занятий стать хорошим специалистом возможно только при удачном стечении разных обстоятельств. Сортировка линейным выбором с обменами = сортировка выбором. Сортировка линейным выбором (без обменов) = сортировка выбором с размещением результата в дополнительном массиве. Применяется редко, поскольку требуется дополнительный массив, а также некое средство, помечающее элементы исходного массива как уже отсортированные. Например, дополнительный массив типа boolean с такой же индексацией, что и у исходного массива (его ещё нужно инициализировать), или замена выбранных элементов исходного массива числом, которое изначально в исходном массиве отсутствует (например, которое либо больше, либо меньше любого элемента массива). Быстрая сортировка = сортировка Хоара. ... И где этот вектор? Кем дан - непонятно. Как вектор попадает в программу - неясно. Буду считать, что вектор генерируется самой программой с помощью ГПСЧ. Сортировка выбором без обменов, выбранный элемент массива помечается числом, меньшим наименьшего (поскольку сортировка по невозрастанию):
1
|
0 / 0 / 0
Регистрация: 24.06.2018
Сообщений: 23
|
|
25.06.2018, 09:35 [ТС] | 5 |
спасибо огромное просто!! я с большим удовольствием все прочитал и полностью соглашусь. еще раз извиняюсь за борзоту. просто в этой теме я вообще никаким боком не разбираюсь. спасибо)
0
|
25.06.2018, 09:35 | |
Помогаю со студенческими работами здесь
5
Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке убывания методом стандартного обмена Расположить элементы каждой строки в порядке не убывания их абсолютных величин, используя модуль сортировки элементов одномерного
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |