Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
triadec_96
 Аватар для triadec_96
11 / 11 / 0
Регистрация: 27.12.2012
Сообщений: 429
Завершенные тесты: 1
18.10.2013, 13:55     Сортировка двоичным включением #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();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.10.2013, 13:55     Сортировка двоичным включением
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4919 / 2662 / 243
Регистрация: 29.11.2010
Сообщений: 7,399
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
Yandex
Объявления
18.10.2013, 14:06     Сортировка двоичным включением
Ответ Создать тему
Опции темы

Текущее время: 08:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru