Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
esqulapic
1

Вызвала затруднения сортировка структуры методом слияния

23.04.2013, 20:00. Показов 397. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Задача состоит в том, чтобы составить телефонный справочник из структур (ФИО,адрес, телефон), а затем, когда пользователь захочет вывести справочник на экран, вывести его в алфавитном порядке. Сортировку по фамилиям произвести сортировкой слияниями. Долго долго мучилась, но смогла реализовать только пузырьковую... помогите пожалуйста сделать нужную сортировку. В интернете конечно примеры есть, но так и не смогла в них разобраться(
Вот код рабочей программы с сортировкой пузырьком:

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
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
#include <iostream>
#include <fstream>
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <io.h>
 
 
using namespace std;
 
 
struct telefonnaia_baza
       {char FIO[15];
       char ADRESS[15];
       char NUMBER[15];
       };
 
int main()
{
    telefonnaia_baza tb,b[100],h;
    char filename[]="D://Zadacha9.dat";
    char s='\0';
    char telefon[10];
    char familia[15];
    int dlina,k,i,j;
    FILE *f,*f1;
    f=fopen(filename, "ab");
    do
     {if (f)
       do
         {fflush(stdin);
         printf ("\n");
        
         printf ("количество записей - 2\n");
         printf ("сортировка - 3\n");
         printf ("добавить запись - 4\n");
         printf ("отмена - 0\n");
         s=getchar();
         }
        while (s!='0'&&s!='1'&&s!='2'&&s!='3'&&s!='4'&&s!='5');   
        else  
              {printf("Не удалось открыть файл!\n"); 
              getch();
              return 0;
              } 
        
        if (s=='5')
           {
           f=fopen(filename,"rb");
           while (fread(&tb,sizeof(tb),1,f)!=0)
           printf ("\n %-15s %-15s %-10s", tb.FIO, tb.ADRESS, tb.NUMBER);
           fclose(f);
           }
      
       if (s=='2')
           { k=0;
           f=fopen(filename,"rb");
           while (fread(&tb,sizeof(tb),1,f)!=0)
           k++;
           printf("%d ",k);
           fclose(f);
           }
           
       if (s=='3')
           { k=0;i=0;
           f=fopen(filename,"rb");
           f1=fopen("Zadacha1.dat","ab");
           while (fread(&b[i],sizeof(tb),1,f)!=0)
           {k++;i++;}
          
          
           fseek (f,0,0);
           for (i=0; i<k;i++)
           {
               for (j=0; j<k;j++)
                   {if (strcmp(b[i].FIO,b[j].FIO)<0)
                   {h=b[i];
                   b[i]=b[j];
                   b[j]=h;
                   }
                   }
           }
           fclose(f);
           f=fopen(filename,"wb");
           
            fseek (f,0,0);
            for (i=0; i<k;i++)
           fwrite(&b[i],sizeof(tb),1,f);
           }
          if (s=='4')
       {
       
       {do
          { fflush (stdin);
          f=fopen(filename, "ab");
          printf("\n фио: ");
          scanf("%s", &tb.FIO);
          printf ("\n адрес: ");
          scanf("%s", &tb.ADRESS);
          printf ("\n телефон: ");
          scanf("%s", &tb.NUMBER);
          fwrite(&tb,sizeof(tb),1,f);
          printf ("\n Продолжить ввод? [Ä/Í] ");
          fflush (stdin);
          s=getchar();
          
          }
       while (s=='д'||s=='Д');
       }
 
       } 
           
           
           printf ("\n Еще действие? [д/н] ");
    fflush (stdin);
    s=getchar();
    } 
while (s=='Д'||s=='д');   
}
Заранее спасибо!
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.04.2013, 20:00
Ответы с готовыми решениями:

Нисходящая сортировка методом слияния
Добрый день ребята!!! Мне нужно сделать нисходящею сортировку методом слияния! Я набросал...

Сортировка массива по возрастанию методом слияния
Дан одномерный массив из n (n≤10^6) элементов a1,a2,…,an.(|ai|≤2×10^9). Сортировать по возрастанию...

Сортировка массива методом естественного двухпутевого слияния
Всем привет! Вот задали задачку такую, и что - то никак не могу алгоритм сортировки реализовать:...

Сортировка методом каскадного слияния со специальным распределением
Задание - реализовать этот алгоритм для однмоерного динамического массива. попытки почитать Кнута...

0
23.04.2013, 20:00
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.04.2013, 20:00
Помогаю со студенческими работами здесь

Сортировка одномерного массива методом слияния с минимальным количеством сравнений
Доброе время суток господа программисты. Я полный чайник в программировании. Прошу помочь мне в...

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

Реализовать сортировку по росту (по убыванию) методом вставок и методом слияния
Добавлено через 1 час 27 минут ... Список лист заполняется экземплярами класса: void...

Алгоритм сортировки методом слияния
Напишите программу, реализующую алгоритм сортировки методом слияния и получите для нее эмпирические...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru