fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. void bubbleSort(int arr[], int n) {
  5. for(int i = 0; i < n; i++) {
  6. for(int j = 0; j < n - i - 1; j++) {
  7. if(arr[j] > arr[j + 1]) {
  8. int v = arr[j];
  9. arr[j] = arr[j + 1];
  10. arr[j + 1] = v;
  11. }
  12. }
  13. }
  14. }
  15.  
  16. void printArray(int arr[], int n) {
  17. for(int i = 0; i < n; i++) {
  18. cout << arr[i] << " ";
  19. }
  20. cout << endl;
  21. }
  22.  
  23. int main() {
  24. int n;
  25. cin >> n;
  26.  
  27. int* arr = new int[n];
  28.  
  29. for(int i = 0; i < n; i++) {
  30. cin >> arr[i];
  31. }
  32. printArray(arr, n);
  33. bubbleSort(arr, n);
  34. printArray(arr, n);
  35.  
  36. delete[] arr;
  37.  
  38. return 0;
  39. }
Success #stdin #stdout 0s 5304KB
stdin
5
1 8 3 2 5
stdout
1 8 3 2 5 
1 2 3 5 8