Advertisement
Pafnytiu

сортировка 2 -15???

May 16th, 2016
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.48 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. void SortPeven(int *a, int n)
  4. {
  5. int i, j;
  6. for (i = 0; i < n - 1; i++)
  7. for (j = n - 1; j > i; j--)
  8. if (a[j] < a[j - 1])
  9. {
  10. swap(a[j], a[j - 1]);
  11. j--;
  12. }
  13. }
  14. void SortPuneven(int *a, int n)
  15. {
  16. int i, j;
  17. for (i = 0; i < n - 1; i++)
  18. for (j = n - 1; j > i; j--)
  19. if (a[j] > a[j - 1])
  20. {
  21. swap(a[j], a[j - 1]);
  22. j--;
  23. }
  24. }
  25. void print(int **a, int n)
  26. {
  27. for (int i = 0; i<n; ++i, cout << endl)
  28. for (int j = 0; j<n; ++j)
  29. cout << a[i][j] << "\t";
  30. }
  31. int main()
  32. {
  33. setlocale(0,"");
  34. int n, i, j;
  35. cout << "Введите размерность матрицы NxN : ";
  36. cin >> n;
  37. int**a=new int*[n];
  38. for (i=0; i < n; i++)
  39. {
  40. a[i]=new int[n];
  41. for (j=0; j<n; j++)
  42. {
  43. cout << "a[" << i << "][" << j << "]= ";
  44. cin >> a[i][j];
  45. }
  46. }
  47. print(a,n);
  48. int*x=new int[n];
  49. cout << endl;
  50.  
  51. for (j=0; j < n; j+=2)
  52. {
  53. int k, l;
  54. for (k=0, l=j, i=0; k<n; k++, i++)
  55. x[i]=a[k][l];
  56. SortPeven (x, n);
  57. for (k=0, l=j, i=0; k<n; k++, i++)
  58. a[k][l]=x[i];
  59. }
  60. cout << endl;
  61. for (j=1; j<n; j+=2)
  62. {
  63. int k, l;
  64. for (k=0, l=j, i=0; k<n; k++, i++)
  65. x[i]=a[k][l];
  66. SortPuneven (x, n);
  67. for (k=0, l=j, i=0; k<n; k++, i++)
  68. a[k][l]=x[i];
  69. }
  70.  
  71. cout << endl;
  72.  
  73. for ( i=0; i<n; i++, cout << endl)
  74. for (j=0; j<n; j++)
  75. cout << a[i][j]<< " ";
  76.  
  77. for (i=0; i<n; i++)
  78. delete[]a[i];
  79. delete[]a;
  80. delete[]x;
  81. system ("pause");
  82. return 0;
  83. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement