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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
Hemull
47 / 47 / 1
Регистрация: 12.03.2012
Сообщений: 108
#1

Heapsort массива символов - C++

12.03.2012, 18:39. Просмотров 1270. Ответов 2
Метки нет (Все метки)

Дан массив символов. Отсортировать по нестрогому возрастанию методом бинарных деревьев. После каждого обмена вывести элементы массива через пробел и перейти на новую строку. Вывести на экран отсортированный массив, количество сравнений и перестановок.
С++
Пример:
b e d a c f
e b d a c f
e c d a b f
b c d a e f
d c b a e f
a c b d e f
c a b d e f
b a c d e f
a b c d e f
14
9
a b c d e f
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.03.2012, 18:39
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Heapsort массива символов (C++):

Heapsort v pascal - C++
Помогите сделать Heapsort в pascal с подсчетом присваиваний и сравнений плиз помогите

heapSort. why error? - C++
При проверке программы сайтом выходит Ошибка во время выполнения программы. Помогите понять, почему? #include <iostream> #include...

HeapSort (В чем ошибка?) - C++
Программа не правильно выводит отрицательные значения, помогите исправить код. #include <iostream> using namespace std; void...

Сортировка очереди HeapSort - C++
Товарищи подскажите пожалуйста, нужно отсортировать очередь реализованную на списках методом пирамидальной сортировки. реализация очереди...

Количество обменов и сравнений в HeapSort - C++
Всем доброго времени суток! :) Помогите, пожалуйста, разобраться с задачей. Мне нужно подсчитать количество обменов и сравнений в...

Введите массив символов из 12 элементов. Удвоить все коды символов массива - C++
Условие :Введите массив символов из 12 элементов. Удвоить все коды символов массива. Заранее спасибо )

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
retmas
Жарю без масла
859 / 741 / 164
Регистрация: 13.01.2012
Сообщений: 1,694
12.03.2012, 18:42 #2
Двоичная куча
там все есть
0
Hemull
47 / 47 / 1
Регистрация: 12.03.2012
Сообщений: 108
14.03.2012, 17:15  [ТС] #3
ап!
есть рабочий код

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
typedef struct tree
  {
    int a;              // данные
    struct tree *left;  // левый  сын
    struct tree *right; // правый сын
  } TREE;
 
TREE *add_to_tree(TREE *root, int new_value)
{
   if (root==NULL)  // если нет сыновей - создаем новый элемент
     {
        root = (TREE*)malloc(sizeof(TREE));
        root->a = new_value;
        root->left = root->right = 0;
        return root;
     }
   if (root->a < new_value)          // добавлем ветвь
     root->right = add_to_tree(root->right, new_value);
   else
     root->left  = add_to_tree(root->left,  new_value);
   return root;
}
void tree_to_array(TREE *root, int a[]) // процедура заполнения массива
  {
    static max2=0;                      // счетчик элементов нового массива
    if (root==NULL) return;             // условие окончания - нет сыновей
    tree_to_array(root->left, a);       // обход левого поддерева
    a[max2++] = root->a;
    tree_to_array(root->right, a);      // обход правого поддерева
    free(root);
  }
 
void sort_tree(int a[], int elem_total)        // собственно сортировка
{
   TREE *root;
   int i;
   root = NULL;
   for (int i = 0; i < elem_total; i++)
            {
                root = add_to_tree(root, a[i]);
            }
   for (i=0;i<elem_total;i++) printf("%d ",a[i]);
   tree_to_array(root, a);             // заполнение массива
   
}
  /* тестовая программа */
void main() {
   int i;
   /* Это будем сортировать */
   int a[5]={ 7,0,8,3,52 };
   sort_tree(a, 5);
 
   printf("sorted array:\n");
   for (i=0;i<5;i++) printf("%d ",a[i]);
но он сортирует числа, а мне нужно буквы. Была мысль объявить массив чаров вместо интов и запихнуть туда буквы. но будет ли оно сортировать их?И в каком месте правильнее разместить счетчики для подсчета количества сравнений и перестановок (мб логично в функции tree_to_array)?

Добавлено через 17 часов 58 минут
тему можно закрыть.разобрался
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.03.2012, 17:15
Привет! Вот еще темы с ответами:

Вывод определенного элемента массива из массива символов - C++
Имеется символьный массив char, нужно вывести на экран произвольный элемент этого массива. Сделал так: #include &lt;iostream&gt; ...

Вывод символов массива - C++
очень нужна помощь, не одупляю что-то вообще Дан массив из К символов. Вывести на экран сначала все цифры. входящие в него, а затем...

Вывод из массива символов - C++
Дан массив символов.Вывести на экран последовательность символов, что расположена между скобок Я полный ноль в этой теме. Подскажите...

Сдвиг массива символов - C++
class G { public: char name; char maker; int num; int price; }; G A,B,C; G D; void third(){ int i;


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

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

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