Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<cstdio>
- using namespace std;
- int tab[10],tab2[10],byl=0,byl2=0,przebieg=0,ify=0,przebieg2=0,ify2=0;;
- void wys(){
- for(int i=0;i<10;i++){
- cout<<"["<<tab[i]<<"] ";
- }
- if(byl==1){cout<<"Przebiegi: "<<przebieg<<"; ify: "<<ify;}
- cout<<endl;
- for(int i=0;i<10;i++){
- cout<<"["<<tab2[i]<<"] ";
- }
- if(byl2==1){cout<<"Przebiegi: "<<przebieg2<<"; ify: "<<ify2;}
- getchar();getchar();
- }
- void sortujB(){
- int j;
- byl=1;
- przebieg=0,ify=0;
- for(int i=9;i>0;i--){
- for(j=0;j<i;j++){
- przebieg++;
- if(tab[j]>tab[j+1]){ify++;swap(tab[j],tab[j+1]);}
- }
- }
- }
- void los(){
- byl=0;byl2=0;
- srand(time(NULL));
- for(int i=0;i<10;i++){
- tab[i]=rand()%10;tab2[i]=tab[i];
- }
- }
- void sortujWyb(){
- int i=0,poz=0,max;
- byl2=1;
- przebieg2=0,ify2=0;
- for(i=0;i<10;i++){
- max=tab2[i];
- poz=i;
- for (int a=i;a<10;a++){
- przebieg2++;
- if (tab2[a]<max){
- ify2++;
- max=tab2[a];
- poz=a;
- swap(tab2[poz],tab2[i]);
- }
- }
- }
- }
- int main(){
- int wybor;
- do{
- system("cls");
- cout<<"x=1 - wyswietl tablice\n";
- cout<<"x=2 - losuj\n";
- cout<<"x=3 - sortuj babelkowo\n";
- cout<<"x=4 - sortuj przez wybor\n";
- cout<<"x=5 - wyjscie\n";
- cout<<"Wybor: ";
- cin>>wybor;
- switch(wybor){
- case 1:{wys();break;}
- case 2:{los();break;}
- case 3:{sortujB();break;}
- case 4:{sortujWyb();break;}
- }}while(wybor!=5);
- }
Advertisement
Add Comment
Please, Sign In to add comment