Kira Kira - 2 months ago 14
C Question

Bubble sort floating point numbers in C

I use bubble sort to

1.00 20.00 3.30 4.50 5.20 6.10 7.80 8.10 9.14 0.67
and i end up with

0.00 1.00 3.00 4.00 5.00 6.00 7.00 8.00 9.00 20.00


This is my code

main()
{
int i,n = 10,j,value=0;
float median=0;
float a[10] = {1,20,3.3,4.5,5.2,6.1,7.8,8.1,9.14,0.67};
for(i= 0; i< 10; i++) {
printf("%.2f ", a[i]);
}
printf("\n\n");
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
value=a[j+1];
a[j+1]=a[j];
a[j]=value;
}
}
}
for(i= 0; i< 10; i++) {
printf("%.2f ", a[i]);
}
}


Can anyone tell me what I am doing wrong and why I am losing all the digits after the decimal point when I am done with the sort.

P.S. I am using an online compiler http://www.compileonline.com/compile_c_online.php .

Answer

value is an int not float.

int i,n = 10,j,value=0;

You get truncated values here in the loop:

 value=a[j+1];
 a[j+1]=a[j];
 a[j]=value;

Make it float value=0.0f;

Comments