Advertisement
Sanady

Untitled

Oct 17th, 2019
193
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.43 KB | None | 0 0
  1. void swap(int* a, int* b)
  2. {
  3.     int tmp = *a;
  4.     *a = *b;
  5.     *b = tmp;
  6. }
  7.  
  8. void bubbleSort(Weight* data, const size_t length) {
  9.     int tmp1, tmp2;
  10.     for (int i = 0; i < length - 1; i++)
  11.     {
  12.         for (int j = 0; j < length - 1 - i; j++)
  13.         {
  14.             tmp1 = data[j]->product + data[j]->packing;
  15.             tmp2 = data[j+1]->product + data[j+1]->packing;
  16.             if (tmp1 < tmp2)
  17.             {
  18.                 swap(data + j, data + j + 1); //pointer aritmetics
  19.             }
  20.         }
  21.     }
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement