Facebook

activity sort safest cryptocurrency exchange

From munna, 1 Year ago, written in Plain Text.
URL https://pastebin.pl/view/355afb35
Embed
Download Paste or View Raw
Hits: 377
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. void selection_sort(int *s, int *f, int size) {
  5.     int i, j, imin;
  6.     for(i = 0; i < size-1; i++)
  7.         {
  8.         imin = i;
  9.         for(j = i+1; j < size; j++)
  10.             {
  11.             if(f[j] < f[imin])
  12.             imin = j;
  13.           }
  14.         swap(s[i], s[imin]);
  15.         swap(f[i], f[imin]);
  16.     }
  17. }
  18.  
  19. void activitySelectionProblem(int s[], int f[], int n)
  20. {
  21.     selection_sort(s, f, n);
  22.     int i = 0;
  23.  
  24.     cout <<"(" <<s[0] << ", " << f[0] << ")"<<endl;
  25.  
  26.     for(int j = 1; j < n; j++)
  27.     {
  28.         if(s[j] >= f[i])
  29.         {
  30.         cout <<"(" <<s[j] << ", " << f[j] << ")"<<endl;
  31.         i = j;
  32.         }
  33.     }
  34.     cout << endl;
  35. }
  36.  
  37. int main()
  38. {
  39.     int s[] = {1, 0, 1, 4, 2, 5, 3,4};
  40.     int f[] = {3,4,2,6,9,8,5,5};
  41.     int n = 8;
  42.  
  43.     activitySelectionProblem(s, f, n);
  44.  
  45.     return 0;
  46. }
  47.  

Reply to "activity sort"