Spicke

1234567890

Feb 28th, 2017
177
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.55 KB | None | 0 0
  1. #include <Windows.h>
  2. #include <iostream>
  3. #include <time.h>
  4.  
  5. using namespace std;
  6.  
  7. int main() {
  8.     setlocale(LC_ALL, "Rus");
  9.     srand(time(NULL));
  10.     int x[100];
  11.     int a = -100;
  12.     int b = 100;
  13.     int y, n;
  14.     int s = 0;
  15.     cout << "Введите размер массива\n";
  16.     cin >> n;
  17.     if (n < 1) {
  18.         cout << "Исходный массив\n";
  19.         for (int i = 0; i < 10; i++) {
  20.             x[i] = rand() % (b - a + 1) + a;
  21.             cout << " " << x[i];
  22.         }
  23.         for (int i = 1; i < 10; ++i)
  24.         {
  25.             for (int j = 0; j < 10 - i; j++)
  26.             {
  27.                 s++;
  28.                 if (x[j] > x[j + 1])
  29.                 {
  30.                     y = x[j];
  31.                     x[j] = x[j + 1];
  32.                     x[j + 1] = y;
  33.                 }
  34.             }
  35.         }
  36.         cout << "\nОтсортированный массив\n";
  37.         for (int i = 0; i < 10; i++) {
  38.             cout << " " << x[i];
  39.         }
  40.         cout << "\nКоличество сравнений\n" << s;
  41.     }
  42.     else {
  43.         cout << "Исходный массив\n";
  44.         for (int i = 0; i < n; i++) {
  45.             cin >> x[i];
  46.             cout << " " << x[i];
  47.         }
  48.         system("cls");
  49.         cout << "Введите размер массива\n" << n << endl;
  50.         cout << "Исходный массив\n";
  51.         for (int i = 0; i < n; i++) cout << " " << a[i];
  52.         for (int i = 1; i < n; ++i)
  53.         {
  54.             for (int j = 0; j < n - i; j++)
  55.             {
  56.                 s++;
  57.                 if (x[j] > x[j + 1])
  58.                 {
  59.                     y = x[j];
  60.                     x[j] = x[j + 1];
  61.                     x[j + 1] = y;
  62.                 }
  63.             }
  64.         }
  65.         cout << "\nОтсортированный массив\n";
  66.         for (int i = 0; i < n; i++) {
  67.             cout << " " << x[i];
  68.         }
  69.         cout << "\nКоличество сравнений\n" << s;
  70.     }
  71.     cout << endl;
  72.     return false;
  73. }
Advertisement
Add Comment
Please, Sign In to add comment