c - C中使用浮点数的基本快速排序算法

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 类型的临时变量 (temp) 来交换浮点数。这会导致不希望的截断。

Answer 2

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

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