Advertisement
Guest User

Untitled

a guest
Apr 7th, 2020
142
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.74 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. void sortowanie(int tab[10], int lewa, int prawa)
  6. {
  7.     int a=lewa, b=prawa, pom, x=tab[(lewa+prawa)/2];
  8.     do
  9.     {
  10.         while(tab[a]<x)
  11.              a++;
  12.         while(tab[b]>x)
  13.              b--;
  14.         if(a<=b)
  15.         {
  16.            pom=tab[a];
  17.            tab[a]=tab[b];
  18.            tab[b]=pom;
  19.             a++;
  20.             b--;
  21.         }
  22.     }while(a<=b);
  23.     if(lewa<b)
  24.         sortowanie(tab,lewa,b);
  25.     else if(prawa>a)
  26.         sortowanie(tab,a,prawa);
  27.     else
  28.     {
  29.         for(int i=0; i<10; i++)
  30.         {
  31.             cout<<tab[i]<<" ";
  32.         }
  33.     }
  34. }
  35.  
  36. int main()
  37. {
  38.     int t[10]={21,18,76,43,98,17,32,12,50,66}, l, p;
  39.     sortowanie(t,l,p);
  40.  
  41.     return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement