allia

сортировка пузырьком

Sep 16th, 2020
459
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5. void rrr( long long n)
  6. {
  7.  int arr[n];
  8.  
  9.  for (int i=0; i<n; i++)
  10.  cin >> arr[i];
  11.  
  12.  for (int i=1; i<n; ++i)
  13.       for (int j=0; j<n-i; j++)
  14.         if (arr[j]>arr[j+1])
  15.         {
  16.           arr[j+1]+=arr[j];
  17.           arr[j]=arr[j+1]-arr[j];
  18.           arr[j+1]-=arr[j];
  19.         }
  20.  
  21.  for (int i=0; i<n; i++)
  22.  cout << arr[i] << " ";
  23.  
  24. }
  25. int main()
  26. {
  27.   long long a=0;
  28.   cin >> a;
  29.   rrr (a);
  30. }
RAW Paste Data