Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
Pockard bell
0 / 0 / 0
Регистрация: 13.09.2014
Сообщений: 3
#1

Поразрядная сортировка

13.09.2014, 18:53. Просмотров 1184. Ответов 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
61
62
63
64
65
66
67
68
69
70
#include "iostream"
using namespace std;
int n, col_razr=0;
int max_razr(int chislo)
{
    int max=0;
    while(chislo>1)
                chislo/=10;
                max++;
        }
    return max;
}
 
int velich_razr(int chislo,int razr)
{
        while(razr>1)
        {
                chislo/=10;
                razr--;
        }
        return chislo%10;
}
 
void sort_razr(int **dop_mas, int *mas, int razr)
{
        int *mas_col, i,j, temp=0;
        mas_col=new int[n];
        for(i=0; i<n; i++)
                mas_col[i]=0;
        for(i=0; i<n; i++)
        {
                int a=velich_razr(mas[i], razr);
                dop_mas[mas_col[a]][a]=mas[i];
                mas_col[a]++;
        }
        for(i=0; i<n; i++)
        {
                for(j=0; j<mas_col[i]; j++)
                {
                        mas[temp]=dop_mas[j][i];
                        temp++;
                }
        }
}
 
int main()
{
        setlocale(LC_ALL, "Rus");
        int razr, i, *mas, **dop_mas;
        cout<<"Введите размер последовательности: "<< endl;
        cin>>n;
        mas=new int[n];
        cout<<"Введите элементы последовательности: "<< endl;
        for(i=0; i<n; i++)
        {
            cout<<"["<<i+1<<"]= ";
            cin>>mas[i];
        }
        dop_mas=new int*[n];
        for(i=0; i<n; i++)
        dop_mas[i]=new int[n];
        for(i=0; i<n; i++)
            if(col_razr<max_razr(mas[i]))
                col_razr=max_razr(mas[i]);
        for(razr=1; razr<=col_razr; razr++)
                sort_razr(dop_mas, mas, razr);
        for(i=0; i<n; i++)
                cout<<mas[i]<<endl;
        return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.09.2014, 18:53
Ответы с готовыми решениями:

Поразрядная сортировка
Необходимо реализовать метод поразрядной сортировки. Нужно отсортировать последовательность так,...

Поразрядная сортировка
Подскажите пожалуйста почему если ввести больше 100 элементов то код не работает? #include...

Поразрядная сортировка
Помогите решить проблему с кодом #include &quot;stdafx.h&quot; #include &lt;stdlib.h&gt; #include &lt;stdio.h&gt;...

Поразрядная сортировка MSD
Поразрядная сортировка MSD , есть???

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

2
zss
Модератор
Эксперт С++
7097 / 6628 / 4196
Регистрация: 18.12.2011
Сообщений: 17,474
Завершенные тесты: 1
13.09.2014, 20:22 #2
Рассм, например вот это:
Цитата Сообщение от Pockard bell Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
        mas_col=new int[n];
        for(i=0; i<n; i++)
                mas_col[i]=0;
        for(i=0; i<n; i++)
        {
                int a=velich_razr(mas[i], razr);
                dop_mas[mas_col[a]][a]=mas[i];
                mas_col[a]++;
        }
Пусть n=2 (вводим два числа 123 и 555)
Разрядность у них 3 (a=3).
mas_col[a] куда попадет?

Надо массивы, в которых используется разрядность делать не длиной n,
а длиной в количество разрядов максимального целого числа =10, т.е.
C++
1
2
3
       mas_col=new int[10];
        for(i=0; i<10; i++)
                mas_col[i]=0;
и для dop_mas тоже!
1
Pockard bell
0 / 0 / 0
Регистрация: 13.09.2014
Сообщений: 3
14.09.2014, 00:23  [ТС] #3
спасибо, я попробовал, теперь она запускается и дает какой то результат но не правильный. либо последний элемент не отсортирован либо откуда то берутся непонятные числа появляются. Вы не могли бы точнее написать что еще нужно изменить? у меня просто тупик уже
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.09.2014, 00:23

Цифровая/поразрядная сортировка
Привет, знаний не хватает и времени тоже. прощу помощи Нужно в c++ реализовать цифровую...

Трехпутевая поразрядная быстрая сортировка
нужна помощь с написанием програмки на тему: Трехпутевая поразрядная быстрая сортировка заранее...

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


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

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

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