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

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

Восстановить пароль Регистрация
 
esqulapic
Сообщений: n/a
23.04.2013, 20:00     Вызвала затруднения сортировка структуры методом слияния #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
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=='д');   
}
Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2013, 20:00     Вызвала затруднения сортировка структуры методом слияния
Посмотрите здесь:

Сортировка методом выбора. Структуры. C++
Структуры. Сортировка массива структуры C++
алгоритм сортировки методом слияния C++
C++ Сортировка методом каскадного слияния со специальным распределением
Реализовать шаблон сортировки массива методом слияния C++
C++ Сортировка одномерного массива методом слияния с минимальным количеством сравнений
C++ Сортировка посредством слияния списков
Сортировка массива пузырьковым методом и методом вставки C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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