0 / 0 / 0
Регистрация: 25.12.2017
Сообщений: 27
1

Сортировка массива по возрастанию методом "вставки с бинарным поиском места вставки"

20.12.2018, 15:48. Показов 1230. Ответов 1
Метки нет (Все метки)

Задан массив вещественных чисел x0,x1,...,xn-1. Произвести сортировку массива по возрастанию методом «вставки с бинарным поиском места вставки». (То есть переставить значения элементов массива так, чтобы выполнялись неравенства x0<=x1,<=...,<=xn-1.)
Помогите решить пожалуйста методом вставки
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.12.2018, 15:48
Ответы с готовыми решениями:

Сортировка массива по возрастанию методом вставки
Здравствуйте такая ситуация, мне нужна помощь в небольшом пояснении метода сортировки вставкой Вот...

Сортировка массива по возрастанию методом вставки
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; int i, j; int* array; int main(void) {...

Сортировка методом "вставки"
Дан одномерный массив a, сформированный случайным образом. Сформировать из него новый массив b из...

Сортировка "методом вставки"
Всем всем всем - здавстыуйте!!! пожалуйста помогите с одним вопросиком!! у меня курсовая на тему...

1
25 / 24 / 14
Регистрация: 12.10.2018
Сообщений: 240
20.12.2018, 19:31 2
Вариант алгоритма двоичной вставки с бинарным поиском места вставки:
Кликните здесь для просмотра всего текста
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
#include <iostream>
using namespace std;
int main()
{
    int R,L,N,k,x;
    cout << "N = ";
    cin >> N;
    int a[N];
    for (int i=0;i<N;i++)
    {
        cout << "a[" << i << "]=";
        cin >> a[i];
    }
    for (int i=0;i<N;i++) cout << a[i] << ' ';
    cout << endl;
    for (int i=1;i<N;i++)
    {
        R=i;
        L=0;
        while (L<R) //Цикл поиска места вставки
        {
         k=(L+R)/2;
         if (a[k]<=a[i]) L=k+1; else R=k;
        }
    k=R;
    x=a[i];
    for (int m=i;m>L;m--) a[m]=a[m-1]; //Сдвигает элементы для освобождения места вставки
    a[k]=x;
    }
    for (int i=0;i<N;i++) cout << a[i] << ' ';
    cout << endl;
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.12.2018, 19:31
Помогаю со студенческими работами здесь

Отсортировать линейный массив методом "пузырька", методом прямой вставки
Дано линейный массив с N элементов. отсортировать его: методом &quot;пузыря&quot; (1), методом прямой вставки...

Сортировка массива по возрастанию неоптимизированным алгоритмом вставки
Я решаю задачу. Прошу помочь. Что не так в моём коде ? Условие задачи: Дается массив целых...

Методом вставки "с барьером" сортировать столбики (по сумме) в порядке возрастания
Методом вставки &quot;с барьером&quot; сортировать столбики (по сумме) в порядке возрастания, у меня просто...

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru