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-1; i++){
  24. for(int j=1; j<n-i; j++){
  25. if(a[j]<a[j-1]){
  26. swap(&a[j],&a[j-1]);
  27. }
  28. }
  29. }
  30. }
  31.  
  32. int main(void){
  33. int n,i;
  34. int *v;
  35. scanf("%d",&n);
  36. v = (int*)malloc(sizeof(int)*n);
  37. if(v==NULL){
  38. printf("ERROR\n");
  39. return -1;
  40. }
  41. for(i=0;i<n;i++){
  42. scanf("%d",&v[i]);
  43. }
  44. BubleSort(v,n);
  45. printA(v,n);
  46. free(v);
  47. return 0;
  48. }
  49.  
Success #stdin #stdout 0s 5300KB
stdin
8
21 55 5 13 8 2 34 3
stdout
2 3 5 8 13 21 34 55