fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. void bubble(int ar[], int n)
  5. {
  6. if (n == 0)
  7. return;
  8.  
  9. for (int i = 0; i < n - 1; i++)
  10. {
  11. if (ar[i] > ar[i + 1])
  12. swap(ar[i], ar[i + 1]);
  13. }
  14.  
  15. return bubble(ar, n - 1);
  16. }
  17.  
  18. void bubble_re(int ar[], int j, int n)
  19. {
  20. if (n == 1)
  21. return;
  22. if (j == n - 1)
  23. bubble_re(ar, 0, n - 1);
  24.  
  25. if (ar[j] > ar[j + 1])
  26. swap(ar[j], ar[j + 1]);
  27.  
  28. bubble_re(ar, j + 1, n);
  29. return;
  30. }
  31.  
  32. int main()
  33. {
  34. int n, i;
  35. cin >> n;
  36. int ar[n];
  37. for (i = 0; i < n; i++)
  38. cin >> ar[i];
  39. bubble_re(ar, 0, n);
  40. for (i = 0; i < n; i++)
  41. cout << ar[i] << " ";
  42. }
Runtime error #stdin #stdout 0s 4496KB
stdin
Standard input is empty
stdout
Standard output is empty