fork download
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  4. int main() {
  5. srand(time(NULL));
  6. int n = 5;
  7. int arr[5] = {};
  8. for(int i = 0; i<n; i++){
  9. arr[i] = rand()%10;
  10. }
  11. for(int i = 0; i<n; i++){
  12. printf("%d",arr[i]);
  13. }
  14. int counter;
  15.  
  16. int a= n - 1;
  17. int b = 0;
  18. for(int j = 0; j < n - 1; j++){
  19. for(int i = b ;i<n - 1 - j ; i++){
  20. int temp;
  21. if(arr[i] > arr[i+1]){
  22. temp = arr[i+1];
  23. arr[i+1] = arr[i];
  24. arr[i] = temp;
  25. }
  26. counter++;
  27. }
  28. b++;
  29. for(int i = a; i > 0 ; i--){
  30. int temp;
  31. if(arr[i] < arr[i-1]){
  32. temp = arr[i-1];
  33. arr[i-1] = arr[i];
  34. arr[i] = temp;
  35. }
  36. counter++;
  37. }
  38. a--;
  39. }
  40. printf("\n");
  41. for(int i = 0; i<n; i++){
  42. printf("%d",arr[i]);
  43. }
  44. printf("\n");
  45. printf("%d",counter);
  46. }
  47.  
Success #stdin #stdout 0s 5284KB
stdin
Standard input is empty
stdout
45313
13345
421630544