Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
triadec_96
12 / 12 / 1
Регистрация: 27.12.2012
Сообщений: 448
Завершенные тесты: 1
#1

Сортировка двоичным включением - C++

18.10.2013, 13:55. Просмотров 397. Ответов 1
Метки нет (Все метки)

У меня задание продемонстрировать в виде таблицы алгоритм роботы сортировки с двоичным включением на массиве 15,4,10,8,6,9,16,1.Написал программу,н оона раюотает неправильно.В чём ошибка?
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
#include <iostream>
#include <conio.h>
using namespace std;
void main()
{
    int i,j,a[255],n,l,z,m,S,t,k;
 
    cout<<"Input n";
    cin>>n;
    system("cls");
 
    for(i=0;i<n;i++)
        cin>>a[i];
   system("cls");
   
        for(j=1;j<n;j++)
        l=0;z=j;
    while(l<z)
    {m=(l+z)/2;
    if(a[j]==a[m])l=m+1;
    else z=m;}
    i=l;S=a[j];
    if(i!=j)
    {for(k=0;k<=j-i-1;k++)
    {a[j-k]=a[j-k-1];
    a[i]=S;
    }
    for(t=0;t<n;t++)
                cout<<a[t]<<" ";
                cout<<endl;
    };
    
    getch();
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.10.2013, 13:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка двоичным включением (C++):

Сортировка включением - C++
блин не сильно розбираюсь на С++ нужна помощь

Сортировка с двойным включением - C++
Помогите написать код для сортировки с двойным включением по возрастанию на C++?

Сортировка массива простым включением - C++
Есть псевдодинамический массив, надо отсортировать простым включением (Сортировка вставками) const int ArrayMAX = 100;// Константа...

Сортировка односвязного циклического списка (Прямым включением) - C++
Привет всем:) Мне требуется отсортировать односвязный циклический список, методом: прямое включение. Суть сортировки я понимаю, массив...

работа с двоичным кодом - C++
Задача не сложная но материала на ту тему Я на просторах интернета так и не нашел( Через небольшую программку (самопальный HEX ридер) Я...

Работа с двоичным файлом - C++
Ребят помогите. Создать двоичный файл и записать в него степени числа 3. Вывести на экран компоненты файла с четным порядковым номером....

1
MrGluck
Модератор
Эксперт CЭксперт С++
7490 / 4605 / 691
Регистрация: 29.11.2010
Сообщений: 12,589
18.10.2013, 14:06 #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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#ifndef _TREE_SORT_H_
#define _TREE_SORT_H_
#include <vector>
#include <iterator>
 
template <typename T>
struct Tree
{
    T a;
    Tree* left;
    Tree* right;
};
 
template <class Tree, typename T, class Compare>
Tree* add_to_tree(Tree* root, T new_value, Compare comp)
{
    if (!root)
    {
        root = new Tree;
        root->a = new_value;
        root->left = root->right = 0;
        return root;
    }
 
    if (comp(root->a, new_value))
        root->right = add_to_tree(root->right, new_value, comp);
    else
        root->left  = add_to_tree(root->left,  new_value, comp);
    return root;
}
 
template <class Tree, typename T>
void tree_to_vec(Tree* root, std::vector<T> &v)
{
    if (!root) return;
    tree_to_vec(root->left, v);
    v.push_back(root->a);
    tree_to_vec(root->right, v);
    delete root;
}
 
template <class Tree, class InputIterator, class Compare>
Tree* add(InputIterator begin, InputIterator end, Compare comp)
{
    Tree* root = 0;
    for (; begin != end; ++begin)
        root = add_to_tree(root, *begin, comp);
    return root;
}
 
template <typename T, class Compare>
std::vector<T> & tree_sort(std::vector<T> &v, Compare comp)
{
    std::vector<T> u;
    tree_to_vec(add<Tree<T>,
        typename std::vector<T>::iterator>(v.begin(), v.end(), comp), u);
    return (v = u);
}
 
#endif
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.10.2013, 14:06
Привет! Вот еще темы с ответами:

Задача с двоичным поиском в упорядоченном массиве - C++
Может, кто с кодом помочь и комментариями. Дан упорядоченный по неубыванию целочисленный массив и набор чисел ki. Требуется для...

Нужно разобраться с двоичным представлением файла - C++
написал такую программу которая сначала определяет размер файла, после создает массив такого же размера, после этого по задумке я должен...

Маленькая программка - вопрос по двоичным числам. - C++
Наткнулся на это. Подскажите как добавить в функционал программки еще и двоичные числа.. PS. хз, но точно не &quot;bin&quot; :) #include...

Поиск элемента массива прямым и двоичным способом - C++
Написать программу поиска элемента массива 2 способами: прямым и двоичным поиском. Массив нужно задать с помощью srand. Перед поиском...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru