Циклические алгоритмические структуры (сортировки)

@Ученик_ · Регистрация: 22.04.2012

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

Здравствуйте

У меня вопрос по составлению алгоритма этой задачи (необходимо просто составить алгоритм). Помогите, пожалуйста, кто сможет

Рассмотрим массив действительных чисел 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) и т.д.

тем самым
наибольшее число передвинется на последнее место

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

@panicwassano · 23.04.2012, 10:29

все уже описано же в вики
http://ru.wikipedia.org/wiki/%... 0%BE%D0%BC

@Ученик_ · 23.04.2012, 17:35 **[ТС]**

Спасибо

Новые блоги и статьи Все статьи Все блоги /
Тестирование энергоэффективности и скорости вычислений видеокарт в 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 приложений,. . .

@Ученик_ 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

@panicwassano 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

Опции темы