fork download
  1. #include <stdio.h>
  2. int c=0;
  3. int cmp(int x,int y){
  4. return x>y;
  5. }
  6. void swap(int*x,int*y){
  7. c++;
  8. int temp=*x;
  9. *x=*y;
  10. *y=temp;
  11. }
  12. int main(void) {
  13. int a[]={3,1,4,1,5,9,2,6,5};
  14. size_t n=sizeof a/sizeof a[0];
  15. for(size_t i=0;i<n-1;++i){
  16. int swapped=0;
  17. for(size_t j=0;j<n-1-i;++j){
  18. if(cmp(a[j],a[j+1])){
  19. swap(&a[j],&a[j+1]);
  20. swapped=1;
  21. }
  22. }
  23. if(swapped==0){
  24. break;
  25. }
  26. }
  27. for(size_t i=0;i<n;++i){
  28. printf("%d", a[i]);
  29. }
  30. printf("\n");
  31. printf("%d", c);
  32. return 0;
  33. }
  34.  
Success #stdin #stdout 0s 5352KB
stdin
Standard input is empty
stdout
112345569
10