fork download
  1. #include <stdio.h>
  2.  
  3. int cmp(int x,int y){
  4. return x>y;
  5. }
  6. void swap(int *x,int *y){
  7. int temp = *x;
  8. *x=*y;
  9. *y=temp;
  10. }
  11. int main(void) {
  12. int a[]={3,1,4,1,5,9,2,6,5};
  13. size_t n = sizeof a / sizeof a[0];
  14. int count = 0;
  15.  
  16. for(size_t i = 0;i < n-1;++i){
  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. count ++;
  21. }
  22. }
  23. }
  24. for(size_t i = 0;i<n;++i){
  25. printf("%d",a[i]);
  26. }
  27. printf("\n");
  28. printf("swap関数の呼び出し回数:%d回\n",count);
  29. return 0;
  30. }
  31.  
Success #stdin #stdout 0s 5336KB
stdin
Standard input is empty
stdout
112345569
swap関数の呼び出し回数:10回