Advertisement
AlexandruFilipescu

Bubble Sort C++

Jul 2nd, 2019
124
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.62 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4.  
  5. int main() {
  6.     int A[100], n, i, k, j;
  7.     int ct[100];
  8.  
  9.     cout << "n="; cin >> n;
  10.     for (i = 0; i < n;i++) {
  11.         A[i] = rand() % 10;
  12.     }
  13.    
  14.     cout << "Vectorul Initial: {" ;
  15.     for (i = 0; i < n; i++) {
  16.         cout << A[i] << " ";
  17.     }
  18.     cout << "}";
  19.  
  20.     //contorizarea valorilor din vector
  21.     for (i = 0; i < 10;i++) {
  22.         ct[i] = 0;
  23.     }
  24.     for (i = 0; i < n; i++) {
  25.         ct[A[i]]++;
  26.     }
  27.    
  28.     // Completarea valorilor in vector
  29.     i = 0;
  30.     for (k = 0; k < 10;k++) {
  31.         for (j = 1; j <= ct[k];j++) {
  32.             A[i++] = k;
  33.         }
  34.     }
  35.  
  36.     cout << " Vectorul sortat: ";
  37.     for (i = 0; i < n;i++) {
  38.         cout << A[i] << " ";
  39.     }
  40.  
  41.  
  42.     system("pause");
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement