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

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

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

Сортировка по алфвавиту - C++

25.08.2013, 00:25. Просмотров 288. Ответов 2
Метки нет (Все метки)

Всем, привет!
Вот, выполняю задание на сортировку.
Не пойму в чем дело! Сортирует крайне криво или по какому-то неизвестному мне порядку.
Пишу на Dev C++ последней вресии.

PS. Преобразование char в int положительных результатов не дало.
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
#include <iostream>
#include <fstream>
#include <Windows.h>
#include <conio.h>
 
using namespace std;
void strswap(char *a, char *b);
int main()
{   
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    
    int n;
    cout << " Введите количество людей: ";
    cin >> n;
    char name[n][20], secondname[n][20], BD[n][15], group[n][10];
    
    for(int i = 0; i < n; i++)
    {       
            cout << " ==В№" << i+1 << "==================" << endl; 
            cout << " Введите имя и фамилию: ";
            cin >> name[i];
            cin >> secondname[i];
            cout << " Введите дату рождения: ";
            cin >> BD[i];
            cout << " Введите номер группы : ";
            cin >> group[i];
            cout << endl;
    }
    
    for(int i = 0; i < n; i++)
    {
            for(int j = 0; j < n - 1; j ++)
            {
                    if (secondname[j][1] < secondname[j+1][1])
                    {
                                         strswap(secondname[j],secondname[j+1]);
                                         strswap(name[j],name[j+1]);
                                         strswap(BD[j],BD[j+1]);
                                         strswap(group[j],group[j+1]);
                    }
            }
    }
    
    ofstream f("name.txt");   
    for(int i = 0; i < n; i++)
    {       
            f << name[i] << " ";
            f << secondname[i] << endl;
            f << BD[i] << endl;
            f << group[i] << endl;
            
    }
    f.close();
    cout << " Файл сохранен.";
    getch();
}
void strswap(char *a, char *b)
{    
     char c[20];
     strcpy(c,a);
     strcpy(a,b);
     strcpy(b,c);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.08.2013, 00:25     Сортировка по алфвавиту
Посмотрите здесь:

2 сортировки: пирамидальная сортировка и сортировка слиянием - C++
Реализовать два улучшенных алгоритма сортировки. Для каждого алгоритма вычислить показатель качества сортировки (количество операций, т.е....

Шейкерная сортировка + сортировка слиянием - C++
вот часть когда,которая выполняет шейкерную сортировку : для символьного и целочисленого массива . // ConsoleApplication15.cpp:...

Сортировка пирамидой: Вычислить сколько шагов сделала сортировка - PascalABC.NET
Есть код сортировки пирамидой, как теперь вычислить сколько шагов сделала сортировка прежде чем программа закончила работу, желательно с...

Сортировка слиянием. трехленточная сортировка. считывание из файла - Delphi
Сделал только без считывания из файла, как это сделать. Нужна помощь. У меня считывается с клавы и записывается массив. Нужно переделать...

Сортировка вставками или пузырьковая сортировка? - Java SE
Здравствуйте! Подскажите пожалуйста, правильно ли что это код сортировки вставками или же это пузырьковая сортировка? for(int...

Быстрая сортировка (сортировка Хоара) - C#
Помогите, пожалуйста, мучаюсь второй день с быстрой сортировкой...:cry: И сразу показываю недоработанный код: int array = { 3, 0, 1, 8,...

Сортировка "Пузырьком" vs. Сортировка Методом прямого выбора. - Delphi
Доброго времени суток программисты! У меня тут вопрос. Как вы считаете какой алгоритм сортировки лучше для массива, (Только из...

Сортировка выбором, сортировка вставкой, сортировка заменой, сортировка обменом ("пузырьковая" сортировка) - C#
Создать класс, содержащий массив и реализующий алгоритмы сортировки и бинарного поиска в этом массиве. Класс описать с помощью...

Блок схема.Сортировка «Пузырьком», Сортировка методом «Последовательных перестановок», Сортировка «Вставками» - Pascal
Помогите, нужны блок схемы Сортировка «Вставками» Program Vstavka; uses dos; Type mass=array of integer; Var i,b,n,j,a:...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
grizlik78
Эксперт С++
1903 / 1435 / 109
Регистрация: 29.05.2011
Сообщений: 2,990
25.08.2013, 00:29     Сортировка по алфвавиту #2
Цитата Сообщение от SkyDev Посмотреть сообщение
C++
1
if (secondname[j][1] < secondname[j+1][1])
Я не изучал весь алгоритм, но здесь сравнивается только по второй букве. Видимо здесь стоит использовать strcmp
C++
1
if ( strcmp(secondname[j], secondname[j+1]) < 0 )
SkyDev
0 / 0 / 0
Регистрация: 25.08.2013
Сообщений: 8
25.08.2013, 00:32  [ТС]     Сортировка по алфвавиту #3
блин, точно... чувствую себя идиотом. спасибо, все помогло!
Yandex
Объявления
25.08.2013, 00:32     Сортировка по алфвавиту
Ответ Создать тему
Опции темы

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