Сортировка пузырьком массива структур по одному из полей - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Помогите сделать символьную сортировку пузырьком для "avtor" , заранее спасибо)
Листинг программы 
  1. #include "stdafx.h"
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4. #include <conio.h>
  5. struct book 
  6. { 
  7.     char name[16]; 
  8.     char izd[32]; 
  9.     char year[64];
  10.     char pg[64];
  11.     char avtor;
  12. };
  13. struct List 
  14. {
  15.     book sotr; 
  16.     List *pNext; 
  17. };
  18.  
  19. void addFirst(List *& pF, List* p) 
  20. {
  21.     p->pNext = pF;
  22.     pF = p;
  23. }
  24.  
  25. List * delFirst(List *&pF) 
  26. {
  27.     if (pF == 0) return 0;
  28.     List *p = pF;
  29.     pF = pF->pNext;
  30.     return p;
  31. }
  32.  
  33. bool add(List *&pF, List * pZad, List *p)
  34. {
  35.     
  36.     if (pZad == pF) 
  37.     {
  38.         p->pNext = pF;
  39.         pF = p;
  40.         return true;
  41.     }
  42.     List *pPred = pF; 
  43.     while (pPred->pNext != pZad && pPred->pNext)
  44.         pPred = pPred->pNext;
  45.     if (pPred->pNext == 0) return false; 
  46.     p->pNext = pZad;
  47.     pPred->pNext = p;
  48.  
  49.     return true;
  50. }
  51.  
  52. List * del(List*& pF, List *p) 
  53. {
  54.     if (pF == 0) return 0;
  55.     if (pF == p) 
  56.     {
  57.         pF = pF->pNext;
  58.         return p;
  59.     }
  60.     else
  61.     {
  62.         List *pPred = pF; 
  63.         while (pPred->pNext != p && pPred->pNext)
  64.             pPred = pPred->pNext;
  65.         if (pPred->pNext == 0) return 0; 
  66.         pPred->pNext = p->pNext;
  67.         return p;
  68.     }
  69.     while (delFirst(pF)); 
  70. }
  71. int main(int argc, char* argv[])
  72. {
  73.     List *pF = 0; 
  74.     List *p;
  75.     
  76.     char Ch; 
  77.     do
  78.     {
  79.         p = (List *)malloc(sizeof(List)); 
  80.         
  81.         printf("maxspid: ");
  82.         fflush(stdin); gets_s(p->sotr.name);
  83.         printf("power: ");
  84.         fflush(stdin); gets_s(p->sotr.izd);
  85.         printf("trass:");
  86.         fflush(stdin); gets_s(p->sotr.year);
  87.         printf("city:");
  88.         fflush(stdin); gets_s(p->sotr.pg);
  89.         printf("avtor:");
  90.         fflush(stdin); scanf_s("%s",p->sotr.avtor);
  91.         addFirst(pF, p);
  92.         printf("For continue press Y or y else any key! ");
  93.         Ch = _getche(); 
  94.     } while (Ch == 'Y' || Ch == 'y');
  95.  
  96.     for (List *pi = pF; pi->pNext;)
  97.     {
  98.         
  99.         double min = pi->sotr.avtor;
  100.         List *pmin = pi;
  101.         for (List *pj = pi->pNext; pj; pj = pj->pNext)
  102.             if (pj->sotr.avtor<min)
  103.             {
  104.                 min = pj->sotr.avtor;
  105.                 pmin = pj;
  106.             }
  107.         if (pi != pmin) 
  108.         {
  109.             del(pF, pmin);
  110.  
  111.             add(pF, pi, pmin);
  112.         }
  113.         else pi = pi->pNext;
  114.     }
  115.     
  116.     printf("\nSrting:");
  117.     for (List *pi = pF; pi; pi = pi->pNext) 
  118.         printf("\n avtor- %s ",  pi->sotr.avtor);
  119.     printf("\nFor exit press any key ");
  120.     system("pause"); 
  121.     return 0;
  122. }

Решение задачи: «Сортировка пузырьком массива структур по одному из полей»

textual
Листинг программы 
  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <malloc.h>
  4. #include <stdlib.h>
  5.  
  6. struct book { 
  7.     char name[16]; 
  8.     char izd[32]; 
  9.     char year[64];
  10.     char pg[64];
  11.     char avtor;
  12. };
  13.  
  14. struct List {
  15.     struct book sotr; 
  16.     struct List *pNext; 
  17. };
  18.  
  19. void List_Add(struct List** lst, struct book* b){
  20.         struct List* p = (struct List*)malloc(sizeof(struct List));
  21.         if(p != NULL){
  22.                 memcpy(&p->sotr, b, sizeof(*b));
  23.                 p->pNext = *lst;
  24.                 *lst = p;
  25.         }
  26. }
  27.  
  28. //сортировка списка методом Пузырька
  29. void List_BSort(struct List** lst, int (*cmp)(const struct book*, const struct book*)){
  30.     int    chk;
  31.     struct List* p, *a, *b, *t1, *t2;
  32.     if((*lst == NULL) || ((*lst)->pNext == NULL))
  33.         return;
  34.     do {
  35.         chk   = 0;
  36.         a = p = (*lst);
  37.         b = (*lst)->pNext;
  38.         while(b != NULL){
  39.             if((*cmp)(&b->sotr, &a->sotr)){
  40.                 t2 = p;
  41.                 t1 = b->pNext;
  42.  
  43.                 if(a == *lst)
  44.                     *lst = b;
  45.                 else
  46.                     p->pNext = b;
  47.  
  48.                 b->pNext = a;
  49.                 a->pNext = t1;
  50.  
  51.                 t1  = a;
  52.                 a   = b;
  53.                 b   = t1;
  54.                 p   = t2;
  55.                 chk = 1;
  56.             }
  57.             p = a;
  58.             a = a->pNext;
  59.             b = b->pNext;
  60.         }
  61.     } while(chk);
  62. }
  63.  
  64. static int compare(const struct book* a, const struct book* b){
  65.         return (a->avtor < b->avtor);
  66. }
  67.  
  68.  
  69. int main(void){
  70.         int i;
  71.         struct book  b;
  72.         struct List* p, *lst = NULL;
  73.  
  74.         for(i = 0; i < 10; ++i){
  75.                 b.avtor = 'A' + (rand() % 12);
  76.                 sprintf(b.name, "USER-%d", i);
  77.                 List_Add(&lst, &b);
  78.         }
  79.  
  80.         for(p = lst; p != NULL; p = p->pNext){
  81.                 printf("%c - %s\n", p->sotr.avtor, p->sotr.name);
  82.         }
  83.         putchar('\n');
  84.         
  85.         //сортируем
  86.         List_BSort(&lst, compare);
  87.         
  88.         for(p = lst; p != NULL; p = p->pNext){
  89.                 printf("%c - %s\n", p->sotr.avtor, p->sotr.name);
  90.         }        
  91.         return 0;
  92. }

Объяснение кода листинга программы

  1. Структура book содержит поля name, izd, year, pg и avtor.
  2. Структура List содержит поле sotr типа book и указатель pNext на следующий элемент списка.
  3. Функция List_Add добавляет новый элемент списка, содержащий копию переданного ей элемента b.
  4. Функция List_BSort использует метод Пузырька для сортировки списка по полю avtor структур book.
  5. Статическая функция compare сравнивает два элемента списка по полю avtor.
  6. В функции main создается список из 10 элементов, добавляемых с помощью функции List_Add.
  7. Список выводится на экран с помощью цикла for.
  8. Затем список сортируется с помощью функции List_BSort и выводится на экран снова.
  9. Для сортировки используется метод Пузырька, который сравнивает пары соседних элементов и меняет их местами, если они стоят не в нужном порядке.
  10. Цикл do-while в функции List_BSort продолжается, пока не будет отсортирован в нужном порядке.
  11. Значение chk используется для контроля корректности работы алгоритма сортировки.
  12. Значение p используется как временная переменная в процессе сортировки.
  13. Значение a используется как текущий элемент списка.
  14. Значение b используется как следующий элемент списка.
  15. Значение t1 используется как временная переменная для хранения p->pNext.
  16. Значение t2 используется как временная переменная для хранения p.
  17. Значение t1 используется как временная переменная для хранения a->pNext.
  18. Значение t2 используется как временная переменная для хранения a.
  19. Значение a используется как следующий элемент списка после b.
  20. Значение b используется как текущий элемент списка.

ИИ поможет Вам:

  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

15   голосов , оценка 4.067 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы