Cортировка бинарными вставками

04.04.2015, 02:31. Показов 1679. Ответов 0

Метки нет (Все метки)

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

принцип работы сортировки вставками понимаю,но бинарными-нет.Что значит:"сортировка бинарными вставками работает только для упорядоченного массива"?И как можно организовать данную сортировку?Если не трудно,то с примерами.Как можно осуществить данную сортировку по индексам(порядковые номера людей в файле) в алфавитном порядке?

Добавлено через 16 минут

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <stdio.h>
#include <iostream>
#include <ctime>
#include <cstdlib>
int main()
{
    int count=10;
    int b[10];
    int buf;
    int i,n;
    printf("\n n-");
    scanf("%d",&n);
    printf("b: " );
    for (i=0;i<n;i++) 
         scanf("%d",&b[i]);
 
    for(int i=1;i<count;i++)
    {
        if(b[i]<b[i-1])
        {
            buf=b[i];
            int left=0;
            int right=i-1;
            while(left<=right)
            {
                int mid=(left+right)/2;
                if (buf>b[mid])
                left =mid+1;
                else right=mid-1;
            }
            for(int j=i-1;j>right;j--)
            b[j+1]=b[j];
            b[right+1]=buf;
        }
    }
    for (i=0;i<n;i++) 
    printf("%d\n",&b[i]);
}

вот код,но он почему-то неправильно работает ,ошибку не могу найти

IT_Exp

Эксперт

34794 / 4073 / 2104

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

Сообщений: 32,602

Блог

04.04.2015, 02:31

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

Cортировка вставками по убыванию
Приветствую, уважаемые. Никак не пойму, как написать сортировку вставками по убыванию Вот что имею: #include <iostream> ...

Cортировка простыми вставками
Продемонстрируйте работу метода сортировки простыми вставками по возрастанию. Для этого выведите состояние заданного массива после каждой...

Сортировка бинарными вставками
Сортировка бинарными вставками работает неправильно. Помогите найти ошибку. Вот код: template <class T> void swap(T&...

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

BasicMan

Эксперт

29316 / 5623 / 2384

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

Сообщений: 30,364

Блог

04.04.2015, 02:31

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

Сортировка бинарными вставками
Имеется функция сортировки бинарными вставками, нужна программа, в которой она будет использоваться. Помогите написать void...

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

Сортировка списка бинарными вставками
Добрый день. Скажите в чем проблема. Вроде все правильно написано. код пересматривал несколько раз и перезаписывал с чистого листа. Уже и...

Cортировка цифр
В данном натуральном числе переставить цифры таким образом, чтобы образовалось наименьшее число, записанное этими же цифрами (Задача без...

Cортировка массива
Здравствуйте! Существует задание: Дан массив n действительных чисел. Если исходный массив имеет равное количество положительных и...

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

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

Новые блоги и статьи Все статьи Все блоги /
Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	Программный отбор значений справочника Maks 21.03.2026 Установка программного отбора значений справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .

Наверх