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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Не компилится! http://www.cyberforum.ru/cpp-beginners/thread83771.html
Здравствуйте. Подскажите ошибки пожалуйста. Задание: Написать рекурсивную функцию, которая принимает массив и размер массива, а возвращает наименьший элемент массива. #include <vcl.h> #include <iostream.h> #include <conio.h> #include <stdlib.h> #include <stdio.h> #pragma hdrstop
C++ Найти ошибки (двумерные массивы) Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей. Подсчитать количество локальных минимумов заданной матрицы 10 на 10 . Найти сумму модулей элементов выше главной диагонали. Вопрос по первой части : 1)Что-то он криво считает минимумы в углах там вроде как нужен учёт границ только я не знаю как это сделать (( и ещё с элементами меньше нуля... http://www.cyberforum.ru/cpp-beginners/thread83770.html
Поиск самых коротких расстояний между любыми двумя вершинами графа по методу Шимбела C++
у меня большие проблемы с логикой программирования) поэтому обращаюсь к вам за помощью..... Поиск самых коротких расстояний между любыми двумя вершинами графа по методу Шимбела.
Присвоение имя шрифта. C++
Не могу присвоить имя шрифта следующему - RichTextBox->SelectionFont->Name Подскажите пожалуйста! Зачем нужно: Нужно перед закрытием программы сохранять имя шрифта, а при старте загружать шрифт по имени (тип System::String ^ ) А лучше весь шрифт. Где-то слышал про Serializable(вроде того) - сохранение класса в двоичном формате. :sorry: Добавлено через 1 час 4 минуты
C++ Текстовые файлы (С++) http://www.cyberforum.ru/cpp-beginners/thread83749.html
Дан текстовый файл с неизвестным количеством вещественных чисел. Написать функцию для определения есть ли среди них число, у которого сумма цифр целой и дробной части равны.
C++ __fastcall 1)Люди в чем прикол "__fastcall " перед определением функции 2)Для чего нужно "::" здесь "TForm1::TForm1" подробнее

Показать сообщение отдельно
sanyaok
0 / 0 / 0
Регистрация: 18.12.2011
Сообщений: 21
03.12.2012, 21:04     Поразрядная сортировка
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Кликните здесь для просмотра всего текста
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
71
72
73
#include "iostream"
#include "windows.h"
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()
{
        SetConsoleCP(1251);
        SetConsoleOutputCP(1251);
        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;
}
В вашем варианте сортировка не реализуется, если элементов меньше 10. Не могу найти это в коде.. Подскажите?
 
Текущее время: 22:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru