Advertisement
ilyakanyshev

Untitled

Dec 11th, 2020
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.64 KB | None | 0 0
  1. #include <iostream>
  2. #include <math.h>
  3.  
  4. using namespace std;
  5.  
  6. void sort(int*, int);
  7.  
  8. int main()
  9. {
  10. int n;
  11. cin >> n;
  12. int *a = new int[n];
  13. for (int i = 0; i < n; i++)
  14. cin >> a[i];
  15. sort(a, n);
  16. for (int i = 0; i < n; i++)
  17. cout << a[i] << " ";
  18. cout << endl;
  19. return 0;
  20. }
  21.  
  22. void sort(int*a, int n)
  23. {
  24. int tmp;
  25. int tmp_value;
  26. for (int i = 0; i < n - 1; i++)
  27. {
  28. tmp = i;
  29. for (int j = i+1; j < n; j++)
  30. if (fabs(a[tmp]) < fabs(a[j]))
  31. tmp = j;
  32. tmp_value = a[tmp];
  33. a[tmp] = a[i];
  34. a[i] = tmp_value;
  35. }
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement