peterzig

[AISD] Sortowania

Apr 19th, 2016
141
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.18 KB | None | 0 0
  1. void wstawianie_sort(int tab[], const int rozmiar)
  2. {
  3.     int i, x, j;
  4.  
  5.     for (i = 1; i < rozmiar; i++)
  6.     {
  7.         x = tab[i];
  8.         j = i - 1;
  9.  
  10.         while (x < tab[j] && j >= 0)
  11.         {
  12.             tab[j + 1] = tab[j];
  13.             j = j - 1;
  14.         }
  15.  
  16.         tab[j + 1] = x;
  17.     }
  18.  
  19. }
  20.  
  21. void wybieranie_sort(int tab[], const int rozmiar)
  22. {
  23.     int i, j, x, k;
  24.     for (i = 0; i < rozmiar - 1; i++)
  25.     {
  26.         k = i;
  27.         x = tab[i];
  28.         for (j = i + 1; j < rozmiar; j++)
  29.         {
  30.             if (tab[j] < x)
  31.             {
  32.                 k = j;
  33.                 x = tab[j];
  34.             }
  35.         }
  36.  
  37.         tab[k] = tab[i];
  38.         tab[i] = x;
  39.  
  40.     }
  41. }
  42.  
  43. void shell_sort(int tab[], const int rozmiar)
  44. {
  45.     int h = 1;
  46.     int x = 0;
  47.     int j = 0;
  48.     while (h < rozmiar / 9) h = 3 * h + 1;
  49.     while (h > 0)
  50.     {
  51.         for (int i = h; i < rozmiar; i++)
  52.         {
  53.             x = tab[i];
  54.             j = i;
  55.  
  56.             while (j >= h && x < tab[j - h])
  57.             {
  58.                 tab[j] = tab[j - h];
  59.                 j = j - h;
  60.             }
  61.  
  62.             tab[j] = x;
  63.         }
  64.  
  65.         h = h / 3;
  66.     }
  67.  
  68. }
Advertisement
Add Comment
Please, Sign In to add comment