Brollylssj

Napisz funkcję sortującą teksty niemalejąco

Nov 26th, 2014
162
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. /*Mając dane N tekstów.
  2. Napisz funkcję sortującą teksty niemalejąco (tj. alfabetycznie). Należy zastosować algorytm
  3. sortowania przez prostą zamianę. Implementacja optymalna. */
  4.  
  5. #include <iostream>
  6. #include<stdio.h>
  7. #include<string>
  8.  
  9. using namespace std;
  10. int const size = 10;
  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. int main()
  26. {
  27.     string tab[] = {"katowicki","nyski","augustowski","krakowski",
  28.                       "opolski","wroclawski","poznanski","krakowski",
  29.                       "randomski","katowicki"};
  30.  
  31.     cout<<"Twoja tablica :"<<endl;
  32.  
  33.     for(int i =0;i<size ;i++)
  34.     {
  35.         cout<<tab[i]<<" ";
  36.  
  37.     }
  38.     cout<<endl;
  39.  
  40.     cout<<"Po sortowaniu prze proste wstawianie"<<endl;
  41.  
  42.  
  43. sort_babelkowe(tab,size);
  44.  
  45. for(int i =0;i<size ;i++)
  46.     {
  47.         cout<<tab[i]<<" ";
  48.  
  49.     }
  50.  
  51.  
  52.     getchar();
  53.     return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment