fork download
  1. #include <iostream>
  2. #define N 100
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7. int i=0;
  8. int vettore[N];
  9. int temp, passaggi=0;
  10. for ( i=0; i<N; i++){
  11. vettore[i]=N-i;
  12. }
  13. // ordinamento con bubble sort
  14. // Ciclo esterno ripetuto N-1 volte (99 volte)
  15. for ( i=0; i<N-1; i++) {
  16. // Ciclo interno: verificare le coppie e
  17. // scambiare gli elementi
  18. for (int j=0; j<N-i-1; j++) {
  19. passaggi++;
  20. if (vettore[j]>vettore[j+1]) {
  21. temp = vettore[j];
  22. vettore[j] = vettore[j+1];
  23. vettore[j+1] = temp;
  24. }
  25. }
  26. }
  27.  
  28. for ( i=0; i<N; i++) {
  29. cout << vettore [i] << " ";
  30. }
  31. cout << endl << passaggi;
  32. return 0;
  33. }
  34.  
Success #stdin #stdout 0s 3296KB
stdin
Standard input is empty
stdout
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 
4950