浮点数排序有两种常见方法：快速排序：分治算法，利用枢轴点递归划分数组并排序。归并排序：稳定排序算法，递归划分数组、排序、合并。
如何对 C 语言浮点数进行排序
排序方法
对浮点数进行排序有两种常见的方法：
- 快速排序：一种分治算法，利用枢轴点将数组递归地划分为较小和较大的部分，并对这些部分排序。
- 归并排序：一种稳定的排序算法，将数组递归地分成两半，对每一半排序，然后将排序好的两半合并。
C 语言中的实现
立即学习“C语言免费学习笔记（深入）”；
以下是使用快速排序对浮点数数组进行排序的 C 语言代码：
#include// 快速排序函数 void quick_sort(float arr[], int low, int high) { if (low < high) { // 找出一个枢轴点 int pivot = partition(arr, low, high); // 对枢轴点左侧的元素排序 quick_sort(arr, low, pivot - 1); // 对枢轴点右侧的元素排序 quick_sort(arr, pivot + 1, high); } } // 划分函数 int partition(float arr[], int low, int high) { float pivot = arr[high]; // 以最后一个元素作为枢轴点 int i = low - 1; // 指向比枢轴点小的元素 for (int j = low; j <= high - 1; j++) { if (arr[j] < pivot) { i++; float temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } float temp = arr[i + 1]; arr[i + 1] = arr[high]; arr[high] = temp; return i + 1; } int main() { float arr[] = {3.14, 1.59, 2.65, 4.98, 7.21}; int n = sizeof(arr) / sizeof(arr[0]); quick_sort(arr, 0, n - 1); // 打印排序后的数组 for (int i = 0; i < n; i++) { printf("%f ", arr[i]); } return 0; }
注意：对于归并排序，其 C 语言实现与快速排序类似，需要另外编写一个归并函数来合并排序好的两半。
