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

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

Войти
Регистрация
Восстановить пароль
 
Shaikan
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 6
#1

Проблемы с поразрядной сортировкой msd - C++

30.11.2012, 11:58. Просмотров 526. Ответов 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
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
#include <cstdlib>
#include <iostream>
#include <clocale>
using namespace std;
 
int main(int argc, char *argv[])
{   setlocale(LC_CTYPE, "");
    char cage[15][8];
    char tmp[8];
    
cout << "число слов - 15, длина - 8: " << endl;
    for (int y = 0; y < 15; y++)     {
        for (int x = 0; x < 8; x++)     {
            cin >> cage[y][x];    }   }
cout << endl;
    for (int y = 0; y <15; y++)   {
        for (int x = 0; x < 8; x++)  {
            cout << cage[y][x]<< " ";     }
            cout << endl;   }
////////////////////////////////////////////////////////////////////////////////
        for (int i = 1, j; i < 15; ++i) 
            {
                for (int n=0; n<8; n++) tmp[n] = cage[i][n];
                for (j = i - 1; j >= 0 && cage[j][0] > tmp[0]; --j) {
                    for (int n=0; n<8; n++) cage[j + 1][n] = cage[j][n];  }  
                for (int n=0; n<8; n++) cage[j + 1][n] = tmp[n];
            }           
////////////////////////////////////////////////////////////////////////////////       
cout << endl << "ÎòñîðòèðîâГ*Г*Г*Г*Гї ïîñëåäîâГ*òåëüГ*îñòü: " << endl; 
    for (int y = 0; y < 15; y++)     {
        for (int x = 0; x < 8; x++)     {
            cout << cage[y][x] << " ";}
            cout << endl;  }  
////////////////////////////////////////////////////////////////////////////////
        for (int i = 1, j; i < 15; ++i) 
            {
                for (int n=0; n<8; n++) tmp[n] = cage[i][n];
                for (j = i - 1; j >= 0 && cage[j][0] == tmp[0] && cage [j][1] > tmp[1]; --j) {
                    for (int n=0; n<8; n++) cage[j + 1][n] = cage[j][n];  }  
                for (int n=0; n<8; n++) cage[j + 1][n] = tmp[n];
            }           
////////////////////////////////////////////////////////////////////////////////
    for(int ff=1; ff<8; ff++) {
        for (int i = 1, j; i < 15; ++i) 
            {
                for (int n=0; n<8; n++) tmp[n] = cage[i][n];
                for (j = i - 1; j >= 0 && cage[j][ff-1] == tmp[ff-1] &&  cage [j][ff] > tmp[ff]; --j) {
                    for (int n=0; n<8; n++) cage[j + 1][n] = cage[j][n];  }  
                for (int n=0; n<8; n++) cage[j + 1][n] = tmp[n];
            }    
 
}
 
cout << endl << "ÎòñîðòèðîâГ*Г*Г*Г*Гї ïîñëåäîâГ*òåëüГ*îñòü: " << endl; 
    for (int y = 0;     y < 15; y++)     {
        for (int x = 0; x < 8; x++)     {
            cout << cage[y][x] << " ";}
            cout << endl;  }  
   
    system("PAUSE");
    return EXIT_SUCCESS;
}
Вот что получается
0
Миниатюры
Проблемы с поразрядной сортировкой msd  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2012, 11:58
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Проблемы с поразрядной сортировкой msd (C++):

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

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

проблемы с сортировкой пузырьком - C++
собственно сабж проблема заключается в том, что программа сортирует ЧАСТЬ массива. Допустим, надо отсортировать каждый столбец по...

Отсортировать одномерный массив, заполненный случайными числами, сортировкой Шелла и сортировкой выбором - C++
Отсортировать одномерный массив, заполненный случайными числами, сортировкой Шелла и сортировкой выбором.

Проблемы с "Быстрой сортировкой" - C++
Ребята, всем привет, не могли бы вы мне помочь. Столкнулся с быстрой сортировкой, но что-то не выходит ее реализовать. Вот код: #include...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Shaikan
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 6
30.11.2012, 21:37  [ТС] #2
Не понимаю, почему случаются выпадания из ряда
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.11.2012, 21:37
Привет! Вот еще темы с ответами:

Метод поразрядной сортировки. - C++
Помогите решить задачу, для её решения необходимо реализовать метод поразрядной сортировки, отсортировав последовательность в порядке...

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

Произвести шифрование с использованием поразрядной операции «исключающее или» - C++
Помогите пожалуйста с задачкой! Считать две строки: «текст» и «ключ». Произвести шифрование с использованием поразрядной операции...

траблы с сортировкой - C++
вот собственно задание первые два я сделал, а третье чет с косяком =\ в одномерном массиве, состоящем из n вещественных элементов,...


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

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

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