Advertisement
Guest User

Untitled

a guest
Jun 22nd, 2017
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.38 KB | None | 0 0
  1. void bubbleSort(node *&h)
  2. {
  3. bool flag = true;
  4. while (flag)
  5. {
  6. node *p = h;
  7. node *k = NULL;
  8. flag = false;
  9.  
  10. if (p->val > p->next->val)
  11. {
  12. node *tmp = NULL;
  13. swap(h, tmp);
  14. flag = true;
  15. }
  16.  
  17. while (p->next->next != k)
  18. {
  19. if (p->next->val > p->next->next->val)
  20. {
  21. swap(h, p);
  22. flag = true;
  23. }
  24. p = p->next;
  25. }
  26. k = p;
  27. }
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement