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

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

Восстановить пароль Регистрация
 
Shaikan
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 6
30.11.2012, 11:58     Проблемы с поразрядной сортировкой msd #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;
}
Вот что получается
Миниатюры
Проблемы с поразрядной сортировкой msd  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2012, 11:58     Проблемы с поразрядной сортировкой msd
Посмотрите здесь:

C++ помогите с поразрядной сортировкой
C++ Метод поразрядной сортировки.
C++ Поразрядная сортировка MSD
C++ Проблемы с "Быстрой сортировкой"
C++ Произвести шифрование с использованием поразрядной операции «исключающее или»
Цикл с сортировкой C++
проблемы с сортировкой пузырьком C++
Проблемы с быстрой сортировкой C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Shaikan
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 6
30.11.2012, 21:37  [ТС]     Проблемы с поразрядной сортировкой msd #2
Не понимаю, почему случаются выпадания из ряда
Yandex
Объявления
30.11.2012, 21:37     Проблемы с поразрядной сортировкой msd
Ответ Создать тему
Опции темы

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