9 / 9 / 2
Регистрация: 23.09.2012
Сообщений: 150

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

06.04.2013, 17:45. Показов 1342. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Как отсортировать элементы стоящие на нечетных местах в порядке возрастания?
вот что-то пытался делать, но не работает)
C
1
2
3
4
5
6
7
8
9
10
11
12
int i, j, t;
    for(i=1; i<10; i=i+2)
    {
        t=a[i];
        j=i-1;
        while(j>=0 && a[j]>t)
        {
            a[j+1]=a[j];
            a[j]=t;
            j--;
        }
    }
Добавлено через 44 минуты
массив a[10]
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
06.04.2013, 17:45
Ответы с готовыми решениями:

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

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

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

3
10 / 10 / 8
Регистрация: 16.03.2013
Сообщений: 30
06.04.2013, 18:57
C
1
2
3
4
5
6
7
8
9
10
int i, j, t;
    for(i=1; i<8; i += 2)
    {
        if (a[i + 2] > a[i])
        { 
           t=a[i];
           a[i] = a[i + 2];
           a[i + 2] = t;
        }
    }
1
9 / 9 / 2
Регистрация: 23.09.2012
Сообщений: 150
06.04.2013, 21:29  [ТС]
элементы на четных местах она не трогает, но вот остальное сортирует неправильно

Добавлено через 2 часа 23 минуты
и разве это алгоритм для сортировки вставками?
0
10 / 10 / 8
Регистрация: 16.03.2013
Сообщений: 30
06.04.2013, 23:23
про вставки я забыл, и проход должен быть 2 раза, тогда отсортирует правильно
for(i=1; i<8; i += 2)
for(j=1; j<8; j += 2)

У тебя во вставке все элементы сортируются, везде где 1 поставь 2 и заработает
C
1
2
3
4
5
6
7
8
9
10
11
12
    int i, j, t;
    for(i=3; i<10; i=i+2)
    {
        t=a[i];
        j=i-2;
        while(j>=0 && a[j]>t)
        {
            a[j+2]=a[j];
            a[j]=t;
            j-=2;
        }
    }
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
06.04.2013, 23:23
Помогаю со студенческими работами здесь

Сортировка вставками
Отсортировать элементы методом вставками, и найти максимальное. Например задается массив чисел и нужно найти максимальное (сортировка...

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

Новые блоги и статьи
MVC фреймворк в PHP
Jason-Webb 19.04.2025
Архитектурный паттерн Model-View-Controller (MVC) – это не просто модный термин из мира веб-разработки. Для PHP-программистов это фундаментальный подход к организации кода, который радикально меняет. . .
Dictionary Comprehensions в Python
py-thonny 19.04.2025
Python славится своей выразительностью и лаконичностью, что позволяет писать чистый и понятный код. Среди множества синтаксических конструкций языка особое место занимают словарные включения. . .
Шаблоны и протоколы для создания устойчивых микросервисов
ArchitectMsa 19.04.2025
Микросервисы — архитектурный подход, разбивающий сложные приложения на небольшие, независимые компоненты. Вместо монолитного гиганта, система превращается в созвездие небольших взаимодействующих. . .
Изменяемые и неизменяемые типы в Python
py-thonny 19.04.2025
Python славится своей гибкостью и интуитивной понятностью, а одна из главных его особенностей — это система типов данных. В этом языке все, включая числа, строки, функции и даже классы, является. . .
Интеграция Hangfire с RabbitMQ в проектах C#.NET
stackOverflow 18.04.2025
Разработка современных . NET-приложений часто требует выполнения задач "за кулисами". Это может быть отправка email-уведомлений, генерация отчётов, обработка загруженных файлов или синхронизация. . .
Построение эффективных запросов в микросервисной архитектуре: Стратегии и практики
ArchitectMsa 18.04.2025
Микросервисная архитектура принесла с собой много преимуществ — возможность независимого масштабирования сервисов, технологическую гибкость и четкое разграничение ответственности. Но как часто бывает. . .
Префабы в Unity: Использование, хранение, управление
GameUnited 18.04.2025
Префабы — один из краеугольных элементов разработки игр в Unity, представляющий собой шаблоны объектов, которые можно многократно использовать в различных сценах. Они позволяют создавать составные. . .
RabbitMQ как шина данных в интеграционных решениях на C# (с MassTransit)
stackOverflow 18.04.2025
Современный бизнес опирается на множество специализированных программных систем, каждая из которых заточена под решение конкретных задач. CRM управляет отношениями с клиентами, ERP контролирует. . .
Типы в TypeScript
run.dev 18.04.2025
TypeScript представляет собой мощное расширение JavaScript, которое добавляет статическую типизацию в этот динамический язык. В JavaScript, где переменная может свободно менять тип в процессе. . .
Погружение в Kafka: Концепции и примеры на C# с ASP.NET Core
stackOverflow 18.04.2025
Apache Kafka изменила подход к обработке данных в распределенных системах. Эта платформа потоковой передачи данных выходит далеко за рамки обычной шины сообщений, предлагая мощные возможности,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru