SHARE
TWEET

Untitled

a guest Nov 14th, 2017 53 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<iostream>
  2. #include<cstdlib>
  3. #include<ctime>
  4. using namespace std;
  5. void scalanie(int tab[],int p,int k)
  6. {
  7.     int tab2[k];
  8.     cout<<endl;
  9.     for(int i=p;i<k;i++)
  10.     {
  11.         tab2[i]=tab[i];
  12.     }
  13.     cout<<endl;
  14.     int s=(k+p)/2;
  15.     int l=p,r=s,z=p;
  16.     while((l<s)&&(r<k))
  17.     {
  18.         if(tab2[l]<tab2[r]) tab[z++]=tab2[l++];
  19.         else tab[z++]=tab2[r++];
  20.     }
  21.     while(l<s)tab[z++]=tab2[l++];
  22.     while(r<k)tab[z++]=tab2[r++];
  23. }
  24. void sortowanie(int tab[],int p,int k)
  25. {
  26.     int c;
  27.     c=(k+p)/2;
  28.     if(p<k)
  29.     {
  30.     sortowanie(tab,p,c);
  31.     sortowanie(tab,c+1,k);     
  32.     scalanie(tab,p,k);
  33.     }
  34. }
  35. int main()
  36. {
  37.     srand(time(NULL));
  38.     int x;
  39.     cin>>x;
  40.     int tab[x];
  41.     for(int i=0;i<x;i++)
  42.     {
  43.         tab[i]=rand()%10;
  44.        
  45.     }
  46.     for(int i=0;i<x;i++)
  47.     {
  48.         cout<<tab[i]<<" ";     
  49.     }
  50.     sortowanie(tab,0,x);
  51.     cout<<endl;
  52.     for(int i=0;i<x;i++)
  53.     {
  54.         cout<<tab[i]<<" ";     
  55.     }
  56.     return 0;
  57. }
RAW Paste Data
Top