Farid_Mia59

qukn

Nov 2nd, 2019
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. #include<iostream>
  2. #include<conio.h>
  3. using namespace std;
  4. int a[10],l,u,i,j;
  5. void quick(int *,int,int);
  6. int main()
  7. {
  8. cout <<"enter 10 elements";
  9. for(i=0;i<10;i++)
  10. cin >> a[i];
  11. l=0;
  12. u=9;
  13. quick(a,l,u);
  14. cout <<"sorted elements";
  15. for(i=0;i<10;i++)
  16. cout << a[i] << " ";
  17. getch();
  18. }
  19.  
  20. void quick(int a[],int l,int u)
  21. {
  22. int p,temp;
  23. if(l<u)
  24. {
  25. p=a[l];
  26. i=l;
  27. j=u;
  28. while(i<j)
  29. {
  30. while(a[i] <= p && i<j )
  31. i++;
  32. while(a[j]>p && i<=j )
  33. j--;
  34. if(i<=j)
  35. {
  36. temp=a[i];
  37. a[i]=a[j];
  38. a[j]=temp;}
  39. }
  40. temp=a[j];
  41. a[j]=a[l];
  42. a[l]=temp;
  43. cout <<"\n";
  44. for(i=0;i<10;i++)
  45. cout <<a[i]<<" ";
  46. quick(a,l,j-1);
  47. quick(a,j+1,u);
  48. }
  49. }
Add Comment
Please, Sign In to add comment