Сортировка вставками - C (СИ)

C для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Рейтинг 4.78/92:

@РостикUSA 4 / 4 / 0 Регистрация: 29.10.2012 Сообщений: 41
		1
	Сортировка вставками 14.11.2012, 22:57. Показов 17289. Ответов 2 Метки нет (Все метки) Отсортировать элементы методом вставками, и найти максимальное. Например задается массив чисел и нужно найти максимальное (сортировка вставками). 0

Заказать работу у эксперта

Лучшие ответы (1)

Сообщение: #3700411

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

14.11.2012, 22:57

Ответы с готовыми решениями:

Сортировка вставками
Сортировка вставками массивов из 3-х элементов Не до конца сортирует int tmp,pos,b=0; for(int i=1;i<(int)*res;i++) { ...

Сортировка вставками
Сортировка вставками: пусть первые k элементов упорядочены по возростанию. Берется (k+1)-ый элемент и размещается среди первых k так,...

Сортировка вставками
Как отсортировать элементы стоящие на нечетных местах в порядке возрастания? вот что-то пытался делать, но не работает) int i, j, t; ...

uburuntu

95 / 95 / 58

Регистрация: 04.10.2012

Сообщений: 189

14.11.2012, 23:02

Сообщение было отмечено РостикUSA как решение

Решение

C
1
2
3
4
5
6
7
8
9
10
void insertsort (double *a, int n)
{
double x; int i, j;
for (i=0; i < n; i++) 
  { 
   x = a[i];    
   for (j=i-1; j>=0 && a[j]>x; j--) a[j+1] = a[j]; 
   a[j+1] = x;
  }
}

Соответственно последний элемент нового массива и будет максимальным

@РостикUSA 4 / 4 / 0 Регистрация: 29.10.2012 Сообщений: 41
	14.11.2012, 23:05 [ТС]	3
	спасибо) 0

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

14.11.2012, 23:05

Помогаю со студенческими работами здесь

Сортировка вставками
Можете подробно обьяснить программу??? void sort (int *mas,int kol); int kol; int main(int argc, char *argv) { int i,mas; ...

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

Сортировка вставками
Можете подробно обьяснить программу??? void sort (int *mas, int kol){ int i,j,ii,x; for(i=1;i<kol;i++){ x=mas; ...

Сортировка бинарными вставками
Привет! Есть код к сортировке бинарными вставками (сортируется одномерный массив), но он не работает /*Бинарными вставками*/ int...

Сортировка простыми вставками
Не врублюсь, почему ругается компилятор в условии выхода из цикла while... struct river { char name; int length; ...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Опции темы

Новые блоги и статьи Все статьи Все блоги /
Циклы for в Python py-thonny 17.03.2025 Существует множество ситуаций, когда нам нужно выполнить одно и то же действие несколько раз. Цикл for в Python — настоящий рабочий конь для большинства программистов. Если вам нужно пройтись по всем. . .	Предсказание ветвлений - путь к высокопроизводительному C++ NullReferenced 17.03.2025 В высокопроизводительном программировании на C++ каждый такт процессора на счету. Когда речь заходит о разработке систем с низкой задержкой — будь то высокочастотная торговля, обработка потоковых. . .	Паттерн CQRS в C# UnmanagedCoder 17.03.2025 Создание сложных корпоративных приложений часто требует нестандартных подходов к архитектуре. Один из таких подходов — паттерн CQRS (Command Query Responsibility Segregation), предлагающий простую,. . .	Паттерн Цепочка ответственности в C# UnmanagedCoder 17.03.2025 Цепочка ответственности — это поведенческий паттерн проектирования, который позволяет передавать запросы последовательно по цепочке потенциальных обработчиков, пока один из них не обработает запрос. . . .	Создаем микросервисы с NestJS, TCP и Typescript run.dev 17.03.2025 NestJS — фреймворк, который значительно упрощает создание серверных приложений на Node. js. Его прелесть в том, что он комбинирует концепции ООП, функционального программирования и предлагает. . .
Гексагональная архитектура со Spring Boot Javaican 17.03.2025 Если вы когда-нибудь сталкивались с ситуацией, когда внесение простых изменений в базу данных или пользовательский интерфейс заставляло вас переписывать весь код, то вы точно оцените элегантность. . .	Позиционирование Kafka Consumer и Seek-операции Javaican 17.03.2025 Что же такое Consumer Seek в Kafka? По сути, это API-метод, который позволяет программно указать, с какой позиции (offset) Consumer должен начать или продолжить чтение данных из партиции. Без этого. . .	Python NumPy: Лучшие практики и примеры py-thonny 17.03.2025 NumPy (Numerical Python) — одна из ключевых библиотек для научных вычислений в Python. Она превращает Python из просто удобного языка общего назначения в среду для проведения сложных математических. . .	Java Micronaut в Docker: контейнеризация с Maven и Jib Javaican 16.03.2025 Когда речь заходит о микросервисной архитектуре на Java, фреймворк Micronaut выделяется среди конкурентов. Он создан с учётом особенностей облачных сред и контейнеров, что делает его идеальным. . .	Управление зависимостями в Java: Сравнение Spring, Guice и Dagger 2 Javaican 16.03.2025 Инъекция зависимостей (Dependency Injection, DI) — один из фундаментальных паттернов проектирования, который радикально меняет подход к созданию гибких и тестируемых Java-приложений. Суть этого. . .

Наверх