0 / 0 / 0
Регистрация: 22.04.2012
Сообщений: 13
|
|
Циклические алгоритмические структуры (сортировки)23.04.2012, 05:14. Показов 1842. Ответов 2
Метки нет Все метки)
(
Здравствуйте
![]() У меня вопрос по составлению алгоритма этой задачи (необходимо просто составить алгоритм). Помогите, пожалуйста, кто сможет ![]() Рассмотрим массив действительных чисел a a , ..., an 2 , 1 . Упорядочить данный массив по возрастанию, используя сортировку обменами. Алгоритм: Найти наименьшее i такое, что i 1 a i a . Поменять i a и i 1 a местами , возобновить просмотр с элемента i 1 a и т.д. Тем самым наибольшее число передвинется на последнее место. Следующие просмотры начинать опять с начала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только его первый и второй элементы. Добавлено через 11 минут a1 a2 , ..., an упорядочить данный массив по возрастанию, используя сортировку обменами найти наименьшее i такое, что a(i)>a(i+1) поменять a(i) и a(i+1) местами возобновить просмотр элемента с a(i+1) и т.д. тем самым наибольшее число передвинется на последнее место следующие просмотры начинать опять с начала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только его первый и второй элементы
0
|
23.04.2012, 05:14 | |
Ответы с готовыми решениями:
2
Рекурсивные алгоритмические структуры Циклические управляющие структуры Программа С++ по циклам (циклические структуры) |
601 / 569 / 104
Регистрация: 07.11.2010
Сообщений: 2,004
|
|
23.04.2012, 10:29 | |
все уже описано же в вики
http://ru.wikipedia.org/wiki/%... 0%BE%D0%BC
1
|
0 / 0 / 0
Регистрация: 22.04.2012
Сообщений: 13
|
|
23.04.2012, 17:35 [ТС] | |
Спасибо
![]()
0
|
23.04.2012, 17:35 | |
Помогаю со студенческими работами здесь
3
Нужно написать код (Циклические структуры) Вывод структуры после сортировки Циклические алгоритмические структуры
Основные алгоритмические структуры объектно-ориентированного программирования Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Опции темы | |
|
Новые блоги и статьи
![]() |
||||
Тестирование энергоэффективности и скорости вычислений видеокарт в BOINC проектах
Programma_Boinc 08.07.2025
Тестирование энергоэффективности и скорости вычислений видеокарт в BOINC проектах
Опубликовано: 07. 07. 2025
Рубрика: Uncategorized
Автор: AlexA
Статья размещается на сайте с разрешения. . .
|
Раскрываем внутренние механики Android с помощью контекста и манифеста
mobDevWorks 07.07.2025
Каждый Android-разработчик сталкивается с Context и манифестом буквально в первый день работы. Но много ли мы задумываемся о том, что скрывается за этими обыденными элементами? Я, честно говоря,. . .
|
API на базе FastAPI с Python за пару минут
AI_Generated 07.07.2025
FastAPI - это относительно молодой фреймворк для создания веб-API, который за короткое время заработал бешеную популярность в Python-сообществе. И не зря. Я помню, как впервые запустил приложение на. . .
|
Основы WebGL. Раскрашивание вершин с помощью VBO
8Observer8 05.07.2025
На русском
https:/ / vkvideo. ru/ video-231374465_456239020
На английском
https:/ / www. youtube. com/ watch?v=oskqtCrWns0
Исходники примера:
|
Мониторинг микросервисов с OpenTelemetry в Kubernetes
Mr. Docker 04.07.2025
Проблема наблюдаемости (observability) в Kubernetes - это не просто вопрос сбора логов или метрик. Это целый комплекс вызовов, которые возникают из-за самой природы контейнеризации и оркестрации. К. . .
|
Проблемы с Kotlin и Wasm при создании игры
GameUnited 03.07.2025
В современном мире разработки игр выбор технологии - это зачастую балансирование между удобством разработки, переносимостью и производительностью. Когда я решил создать свою первую веб-игру, мой. . .
|
Создаем микросервисы с Go и Kubernetes
golander 02.07.2025
Когда я только начинал с микросервисами, все спорили о том, какой язык юзать. Сейчас Go (или Golang) фактически захватил эту нишу. И вот почему этот язык настолько заходит для этих задач:
. . .
|
C++23, квантовые вычисления и взаимодействие с Q#
bytestream 02.07.2025
Я всегда с некоторым скептицизмом относился к громким заявлениям о революциях в IT, но квантовые вычисления - это тот случай, когда революция действительно происходит прямо у нас на глазах. Последние. . .
|
Вот в чем сила LM.
Hrethgir 02.07.2025
как на английском будет “обслуживание“
Слово «обслуживание» на английском языке может переводиться несколькими способами в зависимости от контекста:
* **Service** — самый распространённый. . .
|
Использование Keycloak со Spring Boot и интеграция Identity Provider
Javaican 01.07.2025
Два года назад я получил задачу, которая сначала показалась тривиальной: интегрировать корпоративную аутентификацию в микросервисную архитектуру. На тот момент у нас было семь Spring Boot приложений,. . .
|