Advertisement
Guest User

Problema Sortare

a guest
Mar 25th, 2013
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.69 KB | None | 0 0
  1. #include<iostream>
  2. #include<conio.h>
  3. using namespace std;
  4.  
  5. int v[100],n;
  6.  
  7. int schimba(int &x,int &y)
  8. {
  9.     int aux=x;
  10.         x=y;
  11.         y=aux;
  12.     }
  13.  
  14. int oglindire(int k)
  15. {
  16.     int i,pivot;
  17.  
  18.     //oglindire stanga
  19.     pivot=k/2.;
  20.     for(i=1;i<=pivot;i++)
  21.         schimba(v[i],v[k-i]);
  22.        
  23.     //oglindire dreapta
  24.     pivot=(n+k)/2.;
  25.     for(i=k+1;i<=pivot;i++)
  26.         schimba(v[i],v[n-(i-k)+1]);
  27. }
  28.  
  29. int verifica()
  30. {
  31.     for(int i=2;i<=n;i++)
  32.         if(v[i]<v[i-1])
  33.             return 0;
  34. return 1;
  35. }
  36.  
  37. int main()
  38. {
  39. int i,x;
  40.  
  41. cin>>n;
  42. for(i=1;i<=n;i++)
  43.     cin>>v[i];
  44.    
  45. while(!verifica())
  46. {
  47.     cout<<"\noglindire la: ";
  48.     cin>>x;
  49.    
  50.     oglindire(x);
  51.    
  52.     for(i=1;i<=n;i++)
  53.     cout<<v[i]<<" ";
  54. }
  55.    
  56.    
  57. getch();
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement