Question

基本上，在C中得到了一个快速排序算法，我需要对浮点数而不是整数进行排序。我编辑了代码来做这个（所以我想）但是当我执行代码时，只有少数几个在数字后面有小数位，其余只有'.0' 所以3.4,6.5,2.3以下的数字分别为2.3,3.0和6.5。有谁知道为什么会这样，我怎么能克服这个？拜托，非常感谢任何帮助。

#include <stdio.h>

void quicksort(float [10],float,float);

int main()
{
    float array[] = {3.4, 6.5, 2.3};
  int i,elementsize = 3 ,any;

  quicksort(array,0,elementsize-1);

  printf("\nSorted elements: ");
  for(i=0;i<elementsize;i++)
    printf("%.1f ",array[i]);

  printf("\nPress Any Key to Exit");
  scanf("%d", &any);
  return 0;
}


void quicksort(float x[10],float first,float last)
{   int pivot, j, temp, i;

if(first<last){
         pivot=first;
         i=first;
         j=last;


         while(i<j){
             while(x[i]<=x[pivot]&&i<last)
                 i++;
             while(x[j]>x[pivot])
                 j--;
             if(i<j){
                 temp=x[i];
                  x[i]=x[j];
                  x[j]=temp;
             }
         }

         temp=x[pivot];
         x[pivot]=x[j];
         x[j]=temp;
         quicksort(x,first,j-1);
         quicksort(x,j+1,last);
    }
}

Answer 1

int pivot, j, temp, i;
^^^           ^^^^

temp应该具有数组元素的类型，否则在交换时会转换元素。

Answer 2

您正在使用int类型的临时变量（temp）来交换浮点数。这会导致不希望的截断。

C中使用浮点数的基本Quicksort算法

2 个答案: