Brollylssj

Napisz funkcję scalającą w jeden ciąg wynikowy dwa posortowa

Nov 26th, 2014
169
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.45 KB | None | 0 0
  1. /*Napisz funkcję scalającą w jeden ciąg wynikowy dwa posortowane niemalejąco ciągi o długościach
  2. odpowiednio N i M, z zachowaniem uporządkowania i stabilnie. Implementacja optymalna. */
  3.  
  4. #include <iostream>
  5. #include <string>
  6.  
  7. using namespace std;
  8.  
  9. int const size_1 = 5;
  10. int const size_2 = 6;
  11.  
  12. void sort_babelkowe(string *tab,int size)
  13. {
  14.     for(int i =0; i<size;i++)
  15.     {
  16.         for(int j =0; j<size -1;j++)
  17.         {
  18.             if (tab[j]>tab[j+1])
  19.                 swap(tab[j],tab[j+1]);
  20.         }
  21.     }
  22.  
  23.  
  24. }
  25.  
  26. void show (string * tab,int size)
  27. {
  28.     for(int i =0;i<size;i++)
  29.         cout<<tab[i]<<" ";
  30.  
  31.  
  32.     cout<<endl;
  33.  
  34. }
  35.  
  36. void merge(string *tab1,string *tab2,int size1,int size2,string *tab3)
  37. {
  38.     for(int i = 0;i<size1;i++)
  39.     {
  40.         tab3[i]=tab1[i];
  41.     }
  42.     int j =0;
  43.     for(int i = size1;i<size1+size2;i++)
  44.     {
  45.         tab3[i] =tab2[j];
  46.         j++;
  47.     }
  48.  
  49. }
  50.  
  51. int main()
  52. {
  53.     string tab_1[] = {"augustowski","katowicki","krakowski","nyski","opolski" };
  54.     string tab_2[] = {"krakowski","lubelski","opolski","poznanski","radomski","wroclawski"};
  55.  
  56.     string tab_3[size_1+size_2];
  57.     sort_babelkowe(tab_1,size_1);
  58.     cout<<"Posortowana 1 tablica:"<<endl;
  59.     show(tab_1,size_1);
  60.     cout<<"Posortowana 2 tablica:"<<endl;
  61.     sort_babelkowe(tab_2,size_2);
  62.     show(tab_2,size_2);
  63.  
  64.     cout<<"Scalanie"<<endl;
  65.     merge(tab_1,tab_2,size_1,size_2,tab_3);
  66.     show(tab_3,size_1+size_2);
  67.  
  68.     cout<<"sortowanie"<<endl;
  69.     sort_babelkowe(tab_3,size_1+size_2);
  70.     show(tab_3,size_1+size_2);
  71.  
  72.  
  73.  
  74.  
  75.  
  76.  
  77.  
  78.  
  79.  
  80.  
  81.     getchar();
  82.     return 0;
  83. }
Advertisement
Add Comment
Please, Sign In to add comment