Advertisement
nikitakrut58

sort

Feb 18th, 2020
176
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.10 KB | None | 0 0
  1. #include <iostream>
  2. #include <stdio.h>
  3. #include <string>
  4. #include <ctime>
  5.  
  6. //#pragma comment(linker, "/STACK:16777216")
  7.  
  8. using namespace std;
  9.  
  10. int C = 0, M = 0;
  11. //int C1 = 0, M1 = 0, C2 = 0, M2 = 0, C3 = 0, M3 = 0, C4 = 0, M4 = 0, C5 = 0, M5 = 0;
  12.  
  13.  
  14. void  Sort(int* num, int size)
  15. {
  16.     int min, temp;
  17.     for (int i = 0; i < size - 1; i++)
  18.     {
  19.         min = i;
  20.         for (int j = i + 1; j < size; j++)
  21.         {
  22.             if (num[j] < num[min])
  23.                 C++;
  24.                 min = j;
  25.         }
  26.         temp = num[i];
  27.         num[i] = num[min];
  28.         M++;
  29.         num[min] = temp;
  30.         M++;
  31.     }
  32. }
  33.  
  34. int main() {
  35.     int chek = 0, c1 = 0, c2 = 0, c3 = 0, c4 = 0, c5 = 0, m1 = 0, m2 = 0, m3 = 0, m4 = 0, m5 = 0;
  36.     srand(static_cast<unsigned int>(time(0)));
  37.     setlocale(LC_ALL, "Russian");
  38.     int *mas=new int [10],*mas1=new int[50000],*mas2=new int [60000], *mas3=new int[70000],*mas4=new int[80000],*mas5=new int[90000];
  39.     cout << "Записать значения с клвавиатуры,для этого напишите 1,для заполнения случайными числами 0" << endl;
  40.     cin >> chek;
  41.     if (chek == 1) {
  42.         for (int i = 0; i < 10; i++) {
  43.             cin >> mas[i];
  44.         }
  45.         Sort(mas, 10);
  46.         for (int i = 0; i < 10; i++) {
  47.             cout << mas[i] << endl;
  48.         }
  49.         cout << C << " " << M;
  50.     }
  51.     else {
  52.         for (int i = 0; i < 50000; i++) {
  53.             mas1[i] = rand();
  54.         }
  55.         for (int i = 0; i < 60000; i++) {
  56.             mas2[i] = rand();
  57.         }
  58.         for (int i = 0; i < 70000; i++) {
  59.             mas3[i] = rand();
  60.         }
  61.         for (int i = 0; i < 80000; i++) {
  62.             mas4[i] = rand();
  63.         }
  64.         for (int i = 0; i < 90000; i++) {
  65.             mas5[i] = rand();
  66.         }
  67.         Sort(mas1, 50000);
  68.         c1 = C, m1 = M;
  69.         C = 0; M = 0;
  70.         Sort(mas2, 60000);
  71.         c2 = C, m2 = M;
  72.         C = 0; M = 0;
  73.         Sort(mas3, 70000);
  74.         c3 = C, m3 = M;
  75.         C = 0; M = 0;
  76.         Sort(mas4, 80000);
  77.         c4 = C, m4 = M;
  78.         C = 0; M = 0;
  79.         Sort(mas5, 90000);
  80.         c5 = C, m5= M;
  81.         C = 0; M = 0;
  82.     }
  83.     cout << c1 << " " << m1<<endl;
  84.     cout << c2 << " " << m2 << endl;
  85.     cout << c3 << " " << m3 << endl;
  86.     cout << c4 << " " << m4 << endl;
  87.     cout << c5 << " " << m5 << endl;
  88.     delete[] mas; delete[] mas1; delete[] mas2; delete[] mas3, delete[]mas4;delete [] mas5;
  89. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement