Advertisement
HyperSensualNarwhal

Функции. Заполнение и сортировка массива

Jan 18th, 2017
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 7.46 KB | None | 0 0
  1. #include <iostream>
  2. #include <ctime>
  3.  
  4. #pragma once
  5.  
  6. using std::cout;
  7. using std::cin;
  8. using std::endl;
  9.  
  10. #define TAB "\t"
  11. #define E2 cout "\n\n"
  12. #define E4 cout << "\n\n\n\n"
  13.  
  14. const int sz = 7;
  15.  
  16. int insertionSort(bool arr[]);
  17. int insertionSort(int arr[]);
  18. int insertionSort(char arr[]);
  19. int insertionSort(float arr[]);
  20. int insertionSort(double arr[]);
  21. int insertionSort(bool arr[][sz]);
  22. int insertionSort(int arr[][sz]);
  23. int insertionSort(char arr[][sz]);
  24. int insertionSort(float arr[][sz]);
  25. int insertionSort(double arr[][sz]);
  26.  
  27. void printArray(bool arr[]);
  28. void printArray(int arr[]);
  29. void printArray(char arr[]);
  30. void printArray(float arr[]);
  31. void printArray(double arr[]);
  32. void printArray(bool arr[][sz]);
  33. void printArray(int arr[][sz]);
  34. void printArray(char arr[][sz]);
  35. void printArray(float arr[][sz]);
  36. void printArray(double arr[][sz]);
  37.  
  38. void fillRandom(bool arr[]);
  39. void fillRandom(int arr[]);
  40. void fillRandom(char arr[]);
  41. void fillRandom(float arr[]);
  42. void fillRandom(double arr[]);
  43. void fillRandom(bool arr[][sz]);
  44. void fillRandom(int arr[][sz]);
  45. void fillRandom(char arr[][sz]);
  46. void fillRandom(float arr[][sz]);
  47. void fillRandom(double arr[][sz]);
  48.  
  49.  
  50.  
  51. #include "Experimental.h"
  52.  
  53.  
  54. void main()
  55. {
  56.     srand(time(NULL));
  57.    
  58.     int alpha[sz];
  59.     int beta[sz][sz];
  60.  
  61.     fillRandom(alpha);
  62.     fillRandom(beta);
  63.  
  64.     printArray(alpha);
  65.     E4;
  66.     printArray(beta);
  67.     E4;
  68.  
  69.     insertionSort(alpha);
  70.     insertionSort(beta);
  71.  
  72.     printArray(alpha);
  73.     E4;
  74.     printArray(beta);
  75.     E4;
  76. }
  77.  
  78.  
  79.  
  80. #include "Experimental.h"
  81.  
  82.  
  83. void fillRandom(bool arr[])
  84. {
  85.     for (int i = 0; i < sz; ++i)
  86.         arr[i] = rand() % 100;
  87. }
  88.  
  89. void fillRandom(int arr[])
  90. {
  91.     for (int i = 0; i < sz; ++i)
  92.         arr[i] = rand() % 100;
  93. }
  94.  
  95. void fillRandom(char arr[])
  96. {
  97.     for (int i = 0; i < sz; ++i)
  98.         arr[i] = rand() % 100;
  99. }
  100.  
  101. void fillRandom(float arr[])
  102. {
  103.     for (int i = 0; i < sz; ++i)
  104.         arr[i] = rand() % 100;
  105. }
  106.  
  107. void fillRandom(double arr[])
  108. {
  109.     for (int i = 0; i < sz; ++i)
  110.         arr[i] = rand() % 100;
  111. }
  112.  
  113. void fillRandom(bool arr[][sz])
  114. {
  115.     for (int i = 0; i < sz; ++i)
  116.     for (int j = 0; j < sz; ++j)
  117.         arr[i][j] = rand() % 100;
  118. }
  119.  
  120. void fillRandom(int arr[][sz])
  121. {
  122.     for (int i = 0; i < sz; ++i)
  123.     for (int j = 0; j < sz; ++j)
  124.         arr[i][j] = rand() % 100;
  125. }
  126.  
  127. void fillRandom(char arr[][sz])
  128. {
  129.     for (int i = 0; i < sz; ++i)
  130.     for (int j = 0; j < sz; ++j)
  131.         arr[i][j] = rand() % 100;
  132. }
  133.  
  134. void fillRandom(float arr[][sz])
  135. {
  136.     for (int i = 0; i < sz; ++i)
  137.     for (int j = 0; j < sz; ++j)
  138.         arr[i][j] = rand() % 100;
  139. }
  140.  
  141. void fillRandom(double arr[][sz])
  142. {
  143.     for (int i = 0; i < sz; ++i)
  144.     for (int j = 0; j < sz; ++j)
  145.         arr[i][j] = rand() % 100;
  146. }
  147.  
  148.  
  149.  
  150. #include "Experimental.h"
  151.  
  152.  
  153. int insertionSort(bool arr[])
  154. {
  155.     int tmp;
  156.  
  157.     for (int i = 1; i < sz; ++i)
  158.     for (int j = i; j > 0; --j)
  159.     {
  160.         if (arr[j] < arr[j - 1])
  161.         {
  162.             tmp = arr[j];
  163.             arr[j] = arr[j - 1];
  164.             arr[j - 1] = tmp;
  165.         }
  166.     }
  167.  
  168.     return 0;
  169. }
  170.  
  171. int insertionSort(int arr[])
  172. {
  173.     int tmp;
  174.  
  175.     for (int i = 1; i < sz; ++i)
  176.     for (int j = i; j > 0; --j)
  177.     {
  178.         if (arr[j] < arr[j - 1])
  179.         {
  180.             tmp = arr[j];
  181.             arr[j] = arr[j - 1];
  182.             arr[j - 1] = tmp;
  183.         }
  184.     }
  185.  
  186.     return 0;
  187. }
  188.  
  189. int insertionSort(char arr[])
  190. {
  191.     int tmp;
  192.  
  193.     for (int i = 1; i < sz; ++i)
  194.     for (int j = i; j > 0; --j)
  195.     {
  196.         if (arr[j] < arr[j - 1])
  197.         {
  198.             tmp = arr[j];
  199.             arr[j] = arr[j - 1];
  200.             arr[j - 1] = tmp;
  201.         }
  202.     }
  203.  
  204.     return 0;
  205. }
  206.  
  207. int insertionSort(float arr[])
  208. {
  209.     int tmp;
  210.  
  211.     for (int i = 1; i < sz; ++i)
  212.     for (int j = i; j > 0; --j)
  213.     {
  214.         if (arr[j] < arr[j - 1])
  215.         {
  216.             tmp = arr[j];
  217.             arr[j] = arr[j - 1];
  218.             arr[j - 1] = tmp;
  219.         }
  220.     }
  221.  
  222.     return 0;
  223. }
  224.  
  225. int insertionSort(double arr[])
  226. {
  227.     int tmp;
  228.  
  229.     for (int i = 1; i < sz; ++i)
  230.     for (int j = i; j > 0; --j)
  231.     {
  232.         if (arr[j] < arr[j - 1])
  233.         {
  234.             tmp = arr[j];
  235.             arr[j] = arr[j - 1];
  236.             arr[j - 1] = tmp;
  237.         }
  238.     }
  239.  
  240.     return 0;
  241. }
  242.  
  243. int insertionSort(bool arr[][sz])
  244. {
  245.     int tmp;
  246.  
  247.     for (int i = 0; i < sz; ++i)
  248.     for (int j = 1; j < sz; ++j)
  249.     for (int k = j; k > 0 && arr[i][k - 1] > arr[i][k]; --k)
  250.     {
  251.         tmp = arr[i][k - 1];
  252.         arr[i][k - 1] = arr[i][k];
  253.         arr[i][k] = tmp;
  254.     }
  255.  
  256.     for (int i = 0; i < sz; ++i)
  257.     for (int j = 1; j < sz; ++j)
  258.     for (int k = j; k > 0 && arr[k - 1][i] > arr[k][i]; --k)
  259.     {
  260.         tmp = arr[k - 1][i];
  261.         arr[k - 1][i] = arr[k][i];
  262.         arr[k][i] = tmp;
  263.     }
  264.     return 0;
  265. }
  266.  
  267. int insertionSort(int arr[][sz])
  268. {
  269.     int tmp;
  270.  
  271.     for (int i = 0; i < sz; ++i)
  272.     for (int j = 1; j < sz; ++j)
  273.     for (int k = j; k > 0 && arr[i][k - 1] > arr[i][k]; --k)
  274.     {
  275.         tmp = arr[i][k - 1];
  276.         arr[i][k - 1] = arr[i][k];
  277.         arr[i][k] = tmp;
  278.     }
  279.  
  280.     for (int i = 0; i < sz; ++i)
  281.     for (int j = 1; j < sz; ++j)
  282.     for (int k = j; k > 0 && arr[k - 1][i] > arr[k][i]; --k)
  283.     {
  284.         tmp = arr[k - 1][i];
  285.         arr[k - 1][i] = arr[k][i];
  286.         arr[k][i] = tmp;
  287.     }
  288.     return 0;
  289. }
  290.  
  291. int insertionSort(char arr[][sz])
  292. {
  293.     int tmp;
  294.  
  295.     for (int i = 0; i < sz; ++i)
  296.     for (int j = 1; j < sz; ++j)
  297.     for (int k = j; k > 0 && arr[i][k - 1] > arr[i][k]; --k)
  298.     {
  299.         tmp = arr[i][k - 1];
  300.         arr[i][k - 1] = arr[i][k];
  301.         arr[i][k] = tmp;
  302.     }
  303.  
  304.     for (int i = 0; i < sz; ++i)
  305.     for (int j = 1; j < sz; ++j)
  306.     for (int k = j; k > 0 && arr[k - 1][i] > arr[k][i]; --k)
  307.     {
  308.         tmp = arr[k - 1][i];
  309.         arr[k - 1][i] = arr[k][i];
  310.         arr[k][i] = tmp;
  311.     }
  312.     return 0;
  313. }
  314.  
  315. int insertionSort(float arr[][sz])
  316. {
  317.     int tmp;
  318.  
  319.     for (int i = 0; i < sz; ++i)
  320.     for (int j = 1; j < sz; ++j)
  321.     for (int k = j; k > 0 && arr[i][k - 1] > arr[i][k]; --k)
  322.     {
  323.         tmp = arr[i][k - 1];
  324.         arr[i][k - 1] = arr[i][k];
  325.         arr[i][k] = tmp;
  326.     }
  327.  
  328.     for (int i = 0; i < sz; ++i)
  329.     for (int j = 1; j < sz; ++j)
  330.     for (int k = j; k > 0 && arr[k - 1][i] > arr[k][i]; --k)
  331.     {
  332.         tmp = arr[k - 1][i];
  333.         arr[k - 1][i] = arr[k][i];
  334.         arr[k][i] = tmp;
  335.     }
  336.     return 0;
  337. }
  338.  
  339. int insertionSort(double arr[][sz])
  340. {
  341.     int tmp;
  342.  
  343.     for (int i = 0; i < sz; ++i)
  344.     for (int j = 1; j < sz; ++j)
  345.     for (int k = j; k > 0 && arr[i][k - 1] > arr[i][k]; --k)
  346.     {
  347.         tmp = arr[i][k - 1];
  348.         arr[i][k - 1] = arr[i][k];
  349.         arr[i][k] = tmp;
  350.     }
  351.  
  352.     for (int i = 0; i < sz; ++i)
  353.     for (int j = 1; j < sz; ++j)
  354.     for (int k = j; k > 0 && arr[k - 1][i] > arr[k][i]; --k)
  355.     {
  356.         tmp = arr[k - 1][i];
  357.         arr[k - 1][i] = arr[k][i];
  358.         arr[k][i] = tmp;
  359.     }
  360.     return 0;
  361. }
  362.  
  363.  
  364.  
  365. #include "Experimental.h"
  366.  
  367.  
  368. void printArray(bool arr[])
  369. {
  370.     for (int i = 0; i < sz; ++i)
  371.         cout << arr[i] << TAB;
  372. }
  373.  
  374. void printArray(int arr[])
  375. {
  376.     for (int i = 0; i < sz; ++i)
  377.         cout << arr[i] << TAB;
  378. }
  379.  
  380. void printArray(char arr[])
  381. {
  382.     for (int i = 0; i < sz; ++i)
  383.         cout << arr[i] << TAB;
  384. }
  385.  
  386. void printArray(float arr[])
  387. {
  388.     for (int i = 0; i < sz; ++i)
  389.         cout << arr[i] << TAB;
  390. }
  391.  
  392. void printArray(double arr[])
  393. {
  394.     for (int i = 0; i < sz; ++i)
  395.         cout << arr[i] << TAB;
  396. }
  397.  
  398. void printArray(bool arr[][sz])
  399. {
  400.     for (int i = 0; i < sz; ++i)
  401.     {
  402.         for (int j = 0; j < sz; ++j)
  403.             cout << arr[i][j] << TAB;
  404.         cout << endl << endl;
  405.     }
  406. }
  407.  
  408. void printArray(int arr[][sz])
  409. {
  410.     for (int i = 0; i < sz; ++i)
  411.     {
  412.         for (int j = 0; j < sz; ++j)
  413.             cout << arr[i][j] << TAB;
  414.         cout << endl << endl;
  415.     }
  416. }
  417.  
  418. void printArray(char arr[][sz])
  419. {
  420.     for (int i = 0; i < sz; ++i)
  421.     {
  422.         for (int j = 0; j < sz; ++j)
  423.             cout << arr[i][j] << TAB;
  424.         cout << endl << endl;
  425.     }
  426. }
  427.  
  428. void printArray(float arr[][sz])
  429. {
  430.     for (int i = 0; i < sz; ++i)
  431.     {
  432.         for (int j = 0; j < sz; ++j)
  433.             cout << arr[i][j] << TAB;
  434.         cout << endl << endl;
  435.     }
  436. }
  437.  
  438. void printArray(double arr[][sz])
  439. {
  440.     for (int i = 0; i < sz; ++i)
  441.     {
  442.         for (int j = 0; j < sz; ++j)
  443.             cout << arr[i][j] << TAB;
  444.         cout << endl << endl;
  445.     }
  446. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement