fork download
  1. #include<stdio.h>
  2. #include<stdbool.h>
  3. void bubble(float arr[],int n){
  4. bool swapped;
  5. for(int i=0;i<n-1;i++){
  6. swapped = false;
  7. for(int j=0;j<n-i-1;j++){
  8. if(arr[j] >arr[j+1]){
  9. float temp = arr[j];
  10. arr[j]= arr[j+1];
  11. arr[j+1] = temp;
  12. swapped = true;
  13. }
  14. }
  15. if(!swapped){
  16. break;
  17. }
  18. printf("After iteration %d:",i+1);
  19. for(int k=0;k<n;k++){
  20. printf("%.2f ",arr[k]);
  21. }
  22. printf("\n");
  23. }
  24. }
  25. int main(){
  26. int n;
  27. scanf("%d",&n);
  28. float arr[n];
  29. for(int i=0;i<n;i++){
  30. scanf("%f",&arr[i]);
  31. }
  32.  
  33. bubble(arr,n);
  34. printf("sorted array is:\n");
  35. for(int i=0;i<n;i++){
  36. printf("%.2f ",arr[i]);
  37. }
  38. return 0;
  39. }
Success #stdin #stdout 0.01s 5288KB
stdin
5 
97.09 23.34 56.34 12.45 34.23 
stdout
After iteration 1:23.34 56.34 12.45 34.23 97.09 
After iteration 2:23.34 12.45 34.23 56.34 97.09 
After iteration 3:12.45 23.34 34.23 56.34 97.09 
sorted array is:
12.45 23.34 34.23 56.34 97.09