irapilguy

Untitled

Nov 11th, 2017
142
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.61 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <iostream>
  3. using namespace std;
  4. #define N 10
  5. int mas[N];
  6. void sort(int l, int r) {
  7.     int i = l;
  8.     int j = r;
  9.     int mid = (l + r) / 2;
  10.     int center = mas[mid];
  11.     do {
  12.         while (mas[i] < center) i++;
  13.         while (mas[j] > center) j--;
  14.         if (i <= j) {
  15.             int x = mas[i];
  16.             mas[i] = mas[j];
  17.             mas[j] = x;
  18.             i++;
  19.             j--;
  20.         }
  21.     } while (l <= r);
  22.     if (i < r) sort(i, r);
  23.     if (j > l) sort(l, j);
  24. }
  25. int main() {
  26.     int  n;
  27.     cin >> n;
  28.     for (int i = 0; i < n; i++) {
  29.         cin >> mas[i];
  30.     }
  31.     sort(0, n - 1);
  32.     for (int j = 0; j < n; j++) {
  33.         cout << mas[j] << " ";
  34.     }
  35.     return 0;
  36. }
Add Comment
Please, Sign In to add comment