Guest User

Untitled

a guest
Mar 18th, 2018
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.52 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5.  
  6. void BubbleSort (int arr[], int n)
  7. {
  8. int i, j;
  9. for (i = 0; i < n; ++i)
  10. {
  11. for (j = 0; j < n-i-1; ++j)
  12. {
  13.  
  14. if (arr[j] > arr[j+1])
  15. {
  16. arr[j] = arr[j]+arr[j+1];
  17. arr[j+1] = arr[j]-arr[j + 1];
  18. arr[j] = arr[j]-arr[j + 1];
  19. }
  20. }
  21.  
  22. }
  23. }
  24.  
  25. int main()
  26. {
  27. int n, i;
  28. cout<<"n=";
  29. cin>>n;
  30.  
  31. int arr[n];
  32. for(i = 0; i < n; i++)
  33. {
  34. cout<<"n"<<i+1<<": ";
  35. cin>>arr[i];
  36. }
  37.  
  38. BubbleSort(arr, n);
  39. cout<<"V[n]=";
  40. for (i = 0; i < n; i++)
  41. cout<<" "<<arr[i];
  42.  
  43. return 0;
  44. }
Add Comment
Please, Sign In to add comment