Serafim_

Cложная сортировка во второй массив

Oct 15th, 2017
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.03 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. using std::cout;
  4. using std::cin;
  5. using std::endl;
  6. int main()
  7.  
  8. {
  9.     int n;
  10.     cout << "Введите количество элементов массива : ";
  11.     cin >> n;
  12.     int a[n];
  13.     for (int i = 0; i < n; i++) {
  14.         cout << "[" << i + 1 << "]" << ": ";
  15.         cin >> a[i];
  16.       }
  17.  
  18.  
  19.  
  20.     int m=a[0];
  21.     for (int i=1;i<n;i++){
  22.         if (a[i]>m){
  23.             m=a[i];
  24.         }
  25.     }
  26.  
  27.  
  28.     int min=a[0];
  29.     for (int i=1;i<n;i++){
  30.         if (a[i]<min){
  31.             min=a[i];
  32.         }
  33.     }
  34. int Z=(m-min)+1;
  35.  
  36.  
  37.  
  38.  
  39.     int b[Z];
  40.     for (int i=0;i<Z;i++) b[i]=0;
  41.  
  42.     for (int i=0;i<n;i++){
  43.         int index=a[i]-min;
  44.         b[index]++;
  45.     }
  46.  
  47.     int v[n];int q=0;
  48.  
  49.     for (int i=0;i<Z;i++){
  50.         for (int k=0;k<b[i];k++){
  51.             v[q] = i+min;
  52.             q=q+1;
  53.         }
  54.     }
  55.  
  56.  
  57. cout<<"Отсортированные элементы массива : ";
  58.     for(int i=0;i<n;i++){
  59.  
  60.         cout<<v[i]<<"  ";
  61.     }
  62.  
  63. }
Add Comment
Please, Sign In to add comment