Kocyk

przedzial bez przedziala

Mar 25th, 2019
160
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.11 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. void wprowadzanie(int tab[],int n)
  4. {
  5. for(int i=0;i<n;i++)
  6. {
  7. cout<<"Podaj liczbe nr "<<i+1<<endl;
  8. cin>>tab[i];
  9. cout<<endl;
  10. }
  11. }
  12. int flagapolska(int tab[],int n)
  13. {
  14. int p=0, k=n-1;
  15. while(p<k)
  16. {
  17. while(p<n-1 && tab[p]%2==0) p++;
  18. while(k>=0 && tab[k]%2==1) k--;
  19. if(p<k)
  20. {
  21. swap(tab[p],tab[k]);
  22. }
  23. }
  24. return k;
  25. }
  26. void qsort(int tab[], int l, int p) {
  27. int i=l-1;
  28. int j=p+1;
  29. int sr=tab[(l+p)/2];
  30. while(1) {
  31. while(sr>tab[++i]);
  32. while(sr<tab[--j]);
  33.  
  34. if (i<=j) swap(tab[i],tab[j]);
  35. else break;
  36. }
  37. if(j>l) qsort(tab,l,j);
  38. if(i<p) qsort(tab,i,p);
  39. }
  40. int przedzial(int tab[],int k)
  41. {
  42. for(int i=0;i<k-1;i++)
  43. {
  44.  
  45. }
  46. }
  47. void wyswietlanie(int tab[],int n)
  48. {
  49. for(int i=0;i<n;i++)
  50. {
  51. cout<<tab[i]<<endl;
  52. }
  53. }
  54.  
  55. int main()
  56. {
  57. int n;
  58. cout<<"Podaj ile liczb"<<endl;
  59. cin>>n;
  60. int tab[n];
  61.  
  62. wprowadzanie(tab,n);
  63. //flagapolska(tab,n);
  64. qsort(tab,0,flagapolska(tab,n));
  65. wyswietlanie(tab,n);
  66. int r;
  67. cout<<"Podaj R"<<endl;
  68. cin>>r;
  69. return 0;
  70. }
Add Comment
Please, Sign In to add comment