Advertisement
HyperSensualNarwhal

without repeats random gen a shaker sorting

Jan 12th, 2017
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.16 KB | None | 0 0
  1. #include <iostream>
  2. #include <ctime>
  3. using namespace std;
  4.  
  5. void main()
  6. {
  7.     srand(time(NULL));
  8.  
  9.     const int size = 100;
  10.     int Alpha[size];
  11.    
  12.     for (int i = 0; i < size; i++)
  13.     {
  14.         //исключение повторений случайного числа
  15.         gen:
  16.             Alpha[i] = rand() % size;
  17.             for (int j = i; j > 0; j--)
  18.             {
  19.                 if (Alpha[i] == Alpha[j - 1])
  20.                     goto gen;
  21.             }
  22.        
  23.     }
  24.  
  25.     long j, k = size - 1;
  26.     long begin = 1, end = size - 1; // границы неотсортированной части массива
  27.     int tmp;
  28.  
  29.     do {
  30.  
  31.         // проход снизу вверх
  32.         for (j = end; j > 0; j--) {
  33.             if (Alpha[j - 1] > Alpha[j])
  34.             {
  35.                 tmp = Alpha[j - 1];
  36.                 Alpha[j - 1] = Alpha[j];
  37.                 Alpha[j] = tmp;
  38.  
  39.                 k = j;
  40.             }
  41.  
  42.         }
  43.  
  44.         begin = k + 1;
  45.  
  46.         // проход сверху вниз
  47.         for (j = 1; j <= end; j++) {
  48.             if (Alpha[j - 1] > Alpha[j])
  49.             {
  50.                 tmp = Alpha[j - 1];
  51.                 Alpha[j - 1] = Alpha[j];
  52.                 Alpha[j] = tmp;
  53.  
  54.                 k = j;
  55.             }
  56.  
  57.         }
  58.  
  59.         end = k - 1;
  60.  
  61.     } while (begin < end);
  62.  
  63.     for (int i = 0; i < size; i++)  // вывод массива Alpha
  64.     {
  65.         cout << Alpha[i] << ' ';
  66.     }
  67.     cout << endl;
  68. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement