Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
0 / 0 / 0
Регистрация: 25.12.2016
Сообщений: 3
1

Сортировка слиянием для массива состоящего из букв

25.12.2016, 21:42. Показов 2099. Ответов 5
Метки нет (Все метки)

Всем привет, помогите пожалуйста с задачкой: с помощью сортировки слиянием нужно отсортировать массив
состоящий из букв, которые пишет сам пользователь. Пока могу только сортировать рандомные символы:
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
#include <iostream>
#include <cstdlib>
using namespace std;
 
void show(int *a, int n ) {
   for (int i = 0; i<n; i++) {
        a[i] = 1 + rand() % 255 + 0;
    }
}
void merge(int *a, int first, int last) {
    int middle, start, final, j;
    int *mas = new int[last + 1];
    middle = (first + last) / 2;
    start = first;
    final = middle + 1;
    for (j = first; j <= last; j++) {
        if ((start <= middle) && ((final>last) || (*(a + start)<*(a + final))))
        {
            mas[j] = *(a + start);
            start++;
        }
        else {
            mas[j] = *(a + final);
            final++;
        }
    }
    for (j = first; j <= last; j++)
    {
        *(a + j) = mas[j];
    }
    delete[]mas;
}
void merge_Sort(int *a, int first, int last) {
    if (first<last) {
        merge_Sort(a, first, (first + last) / 2);
        merge_Sort(a, (first + last) / 2 + 1, last);
        merge(a, first, last);
    }
}
void symbol_array (int *a, int n, char symbol ){
    for (int i = 0; i < n; i++) {
        symbol = a[i];
        cout << symbol << " ";
    }
    }
int main()
{
    int n;
    char symbol = 0;
    cin >> n;
    int *a = new int[n];
    cout << endl;
    show(a, n);
    merge_Sort(a, 0, n - 1);
    symbol_array (a, n, symbol);
    delete[]a;
    return 0;
}
По идее в главной функции надо задать:
char symbol [200];
cin>> symbol;
И вводить например: YANBRGJID
И уже их сортировать в алфавитное порядке.
Но, не знаю как это осуществить в данном коде, помогите пожалуйста, очень надо и сроки поджимают
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.12.2016, 21:42
Ответы с готовыми решениями:

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

Сортировка массива, состоящего из 8 структур
Пусть дана структура: struct Marsh { char start_punkt; //начальный пункт char...

Сортировка массива состоящего из строк!! Подскажите
У нас есть текстовой файл с цифрой в начале указывающей количество имен ниже и именами (каждое имя...

Сортировка массива слиянием
Здравствуйте, помогите написать программу которая сортирует одномерный массив слиянием. Заранее...

5
1266 / 1024 / 469
Регистрация: 25.12.2016
Сообщений: 3,331
26.12.2016, 09:38 2
Смени тип массива с int на char.
0
0 / 0 / 0
Регистрация: 25.12.2016
Сообщений: 3
26.12.2016, 11:50  [ТС] 3
Да, поменять нужно, спасибо, но на конечный результат скажется не сильно. Мне же в итоге нужны не рандомные символы, а те, которые вводит пользователь.
0
1266 / 1024 / 469
Регистрация: 25.12.2016
Сообщений: 3,331
26.12.2016, 11:54 4
Так в чём проблема? Ты же сам написал как ввести строку.
0
0 / 0 / 0
Регистрация: 25.12.2016
Сообщений: 3
26.12.2016, 17:26  [ТС] 5
Проблема была в том, что я не мог додуматься как это осуществить. Как этот массив задать, а после сортировки вывести.
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
#include <iostream>
#include <cstdlib>
using namespace std;
 
void fill(char* a, int n)
{
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
}
void merge(char* a, int first, int last)
{
    int middle, start, final, j;
    int* mas = new int[last + 1];
    middle = (first + last) / 2;
    start = first;
    final = middle + 1;
    for (j = first; j <= last; j++)
    {
        if ((start <= middle) && ((final > last) || (*(a + start) < *(a + final))))
        {
            mas[j] = *(a + start);
            start++;
        }
        else
        {
            mas[j] = *(a + final);
            final++;
        }
    }
    for (j = first; j <= last; j++)
    {
        *(a + j) = mas[j];
    }
    delete[] mas;
}
void merge_Sort(char* a, int first, int last)
{
    if (first < last)
    {
        merge_Sort(a, first, (first + last) / 2);
        merge_Sort(a, (first + last) / 2 + 1, last);
        merge(a, first, last);
    }
}
void show(char* a, int n)
{
    for (int i = 0; i < n; i++)
    {
        cout << *(a + i) << " ";
    }
}
 
int main()
{
    int n;
    cout << "Number of letters: ";
    cin >> n;
    char* a = new char[n];
    cout << "Enter letters: ";
    fill(a, n);
    cout << "Sorted: ";
    merge_Sort(a, 0, n - 1);
    show(a, n);
    delete[] a;
    return 0;
}
Додумался вот
0
Эксперт CЭксперт С++
5072 / 2257 / 331
Регистрация: 20.02.2013
Сообщений: 5,595
Записей в блоге: 19
30.12.2016, 23:25 6
 Комментарий модератора 
Fantomas318, пожалуйста, прочитайте правила форума.
Особое внимание обратите на пункт 4.9 (порядок оформления кода).

.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.12.2016, 23:25

Сортировка слиянием одномерного массива
Windows Form Application

Сортировка слиянием одного массива
доброго времени суток. у меня очередная задача, с которой я не могу справиться самостоятельно. а...

Сортировка слиянием не проходит тесты массива 10^5
#include &lt;iostream&gt; #include &lt;vector&gt; using namespace std; int N; void Merge(vector &lt;int&gt;...

Сортировка массива методом слиянием в Java
Суть метода понятна, но не могу реализовать его в Java, очень нужна помощь.Заранее спасибо.


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru