fork download
  1. // BubleSort
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4.  
  5. void printA(int a[], int n){
  6. int i;
  7. for(i=0;i<n;i++){
  8. printf("%d ",a[i]);
  9. }
  10. printf("\n");
  11. }
  12.  
  13. void swap(int* a, int* b){
  14. int tmp;
  15. tmp = *a;
  16. *a = *b;
  17. *b = tmp;
  18. }
  19.  
  20.  
  21. //バブルソート関数
  22. void BubleSort(int a[], int n)
  23. {for(int i=0;i<n;i++)
  24. {for(int j=0;j<i;j++)
  25. {if(a[i]>a[j])
  26. {swap(&a[i],&a[j]);}
  27. }
  28. }
  29. }
  30.  
  31. int main(void){
  32. int n,i;
  33. int *v;
  34. scanf("%d",&n);
  35. v = (int*)malloc(sizeof(int)*n);
  36. if(v==NULL){
  37. printf("ERROR\n");
  38. return -1;
  39. }
  40. for(i=0;i<n;i++){
  41. scanf("%d",&v[i]);
  42. }
  43. BubleSort(v,n);
  44. printA(v,n);
  45. free(v);
  46. return 0;
  47. }
  48.  
Success #stdin #stdout 0s 5224KB
stdin
8
21 55 5 13 8 2 34 3
stdout
55 34 21 13 8 5 3 2