Advertisement
sNow_32

Bubble sort

Dec 25th, 2014
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.74 KB | None | 0 0
  1. void sort()
  2. {
  3.     Kafedra * current = head;
  4.     Kafedra* prev = 0;
  5.     Kafedra* tempNode = 0;
  6.     bool changeFlag = false;
  7.     for (int i = 0; i < n; i++)
  8.     {
  9.         while (current->next != 0)
  10.         {
  11.             tempNode = current->next;
  12.  
  13.             if (current->count_of_students > tempNode->count_of_students)
  14.             {
  15.                 changeFlag = true;
  16.                 current->next = tempNode->next;
  17.                 tempNode->next = current;
  18.                 if (prev != 0)
  19.                     prev->next = tempNode;
  20.                 prev = tempNode;
  21.                 if (head == current)
  22.                     head = tempNode;
  23.                 if (current->next == 0)
  24.                     tail = current;
  25.             }
  26.             else
  27.             {
  28.                 prev = current;
  29.                 current = current->next;
  30.             }
  31.         }
  32.         if (changeFlag == false)
  33.             break;
  34.         else
  35.         {
  36.             prev = 0;
  37.             current = head;
  38.             changeFlag = false;
  39.         }
  40.     }
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement