Сортировка вставками

@Azay · Регистрация: 06.04.2013

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

Мне нужно написать программу, в которой бы присутствовала сортировка вставками.
Желательно в одномерном массиве.
Помогите пожалуйста.

@shurikspk · 12.06.2013, 21:00

Вход: массив A, состоящий из элементов A[1], A[2], ..., A[n]

for i = 2, 3, ..., n:
key := A[i]
j := i - 1
while j >= 1 and A[j] > key:
A[j+1] := A[j]
j := j - 1
A[j+1] := key

C

int n= ? //кодичество элементов
int A[n];
for(int i=2; i<n; i++)
{
int key=A[i];
int j=i-1;
while(j>=1 && A[j]>key)
{
A[j+1]=A[j];
j--;
A[j+1]=key
}
}

@Azay · 12.06.2013, 22:56 **[ТС]**

Тут нету никакой сортировки...
И где здесь вставки вообще???

@shurikspk · 12.06.2013, 22:57

Сообщение от Azay

Тут нету никакой сортировки...
И где здесь вставки вообще???

в цыкле while )
код не проверял на работоспособность

@Azay · 13.06.2013, 18:42 **[ТС]**

как раз таки я проверил...
Сортировка вставками подразумевает, что есть некий массив, пускай это будет A[n]={3,1,7,4,9};, в который надо ВПИСАТЬ (вставить) еще один элемент и после отсортировать, например по убыванию.
Вот что мне нужно...

Новые блоги и статьи
Как проводить научные вычисления на Python InfoMaster 15.01.2025 Python стал одним из наиболее востребованных языков программирования в области научных вычислений благодаря своей простоте, гибкости и обширной экосистеме специализированных библиотек. Научные. . .	Создание игры типа Minecraft на PyGame/Python: пошаговое руководство InfoMaster 15.01.2025 В данном руководстве мы рассмотрим процесс создания игры в стиле Minecraft с использованием библиотеки PyGame на языке программирования Python. Этот проект идеально подходит как для начинающих. . .	Как создать свою первую игру в стиле Doom на Unreal Engine InfoMaster 15.01.2025 Разработка шутера от первого лица в стиле классического Doom представляет собой увлекательное путешествие в мир игрового программирования, где сочетаются творческий подход и технические навыки. . . .	Параллельное программирование: основные технологии и принципы InfoMaster 15.01.2025 Введение в параллельное программирование Параллельное программирование представляет собой фундаментальный подход к разработке программного обеспечения, который позволяет одновременно выполнять. . .	Как написать микросервис на C# с Kafka, MediatR, Redis и GitLab CI/CD InfoMaster 15.01.2025 В современной разработке программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот подход позволяет разделить сложную систему. . .	Что такое CQRS и как это реализовать на C# с MediatR InfoMaster 15.01.2025 Концепция CQRS и её роль в современной разработке В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .
Как настроить CI/CD с Azure DevOps InfoMaster 15.01.2025 CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .	Как настроить CI/CD с помощью Jenkins InfoMaster 15.01.2025 Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .	Как написать микросервис на Go/Golang с Kafka, REST и GitHub CI/CD InfoMaster 14.01.2025 Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .	Как написать микросервис с нуля на C# с RabbitMQ, CQRS, Swagger и CI/CD InfoMaster 14.01.2025 В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .	Как создать интернет-магазин на PHP и JavaScript InfoMaster 14.01.2025 В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .	Как написать Тетрис на Ассемблере InfoMaster 14.01.2025 Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .

@Azay 0 / 0 / 1 Регистрация: 06.04.2013 Сообщений: 48
		1
	Сортировка вставками 12.06.2013, 20:26. Показов 1550. Ответов 4 Метки нет (Все метки) Мне нужно написать программу, в которой бы присутствовала сортировка вставками. Желательно в одномерном массиве. Помогите пожалуйста. 0

@Azay 0 / 0 / 1 Регистрация: 06.04.2013 Сообщений: 48
	12.06.2013, 22:56 [ТС]	3
	Тут нету никакой сортировки... И где здесь вставки вообще??? 0

@shurikspk 408 / 227 / 43 Регистрация: 10.02.2013 Сообщений: 780
	12.06.2013, 22:57	4
	Сообщение от Azay Тут нету никакой сортировки... И где здесь вставки вообще??? в цыкле while ) код не проверял на работоспособность 0

@Azay 0 / 0 / 1 Регистрация: 06.04.2013 Сообщений: 48
	13.06.2013, 18:42 [ТС]	5
	как раз таки я проверил... Сортировка вставками подразумевает, что есть некий массив, пускай это будет A[n]={3,1,7,4,9};, в который надо ВПИСАТЬ (вставить) еще один элемент и после отсортировать, например по убыванию. Вот что мне нужно... 0

Опции темы