Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- void wprowadzanie(int tab[],int n)
- {
- for(int i=0;i<n;i++)
- {
- cout<<"Podaj liczbe nr "<<i+1<<endl;
- cin>>tab[i];
- cout<<endl;
- }
- }
- int flagapolska(int tab[],int n)
- {
- int p=0, k=n-1;
- while(p<k)
- {
- while(p<n-1 && tab[p]%2==0) p++;
- while(k>=0 && tab[k]%2==1) k--;
- if(p<k)
- {
- swap(tab[p],tab[k]);
- }
- }
- return k;
- }
- void qsort(int tab[], int l, int p) {
- int i=l-1;
- int j=p+1;
- int sr=tab[(l+p)/2];
- while(1) {
- while(sr>tab[++i]);
- while(sr<tab[--j]);
- if (i<=j) swap(tab[i],tab[j]);
- else break;
- }
- if(j>l) qsort(tab,l,j);
- if(i<p) qsort(tab,i,p);
- }
- int przedzial(int tab[],int k)
- {
- for(int i=0;i<k-1;i++)
- {
- }
- }
- void wyswietlanie(int tab[],int n)
- {
- for(int i=0;i<n;i++)
- {
- cout<<tab[i]<<endl;
- }
- }
- int main()
- {
- int n;
- cout<<"Podaj ile liczb"<<endl;
- cin>>n;
- int tab[n];
- wprowadzanie(tab,n);
- //flagapolska(tab,n);
- qsort(tab,0,flagapolska(tab,n));
- wyswietlanie(tab,n);
- int r;
- cout<<"Podaj R"<<endl;
- cin>>r;
- return 0;
- }
Add Comment
Please, Sign In to add comment