c语言浮点数怎么排序-C++-PHP中文网

c语言浮点数怎么排序

下次还敢

发布： 2024-05-25 23:24:24

原创

1033人浏览过

浮点数排序有两种常见方法：快速排序：分治算法，利用枢轴点递归划分数组并排序。归并排序：稳定排序算法，递归划分数组、排序、合并。

c语言浮点数怎么排序

如何对 C 语言浮点数进行排序

排序方法

对浮点数进行排序有两种常见的方法：

快速排序：一种分治算法，利用枢轴点将数组递归地划分为较小和较大的部分，并对这些部分排序。
归并排序：一种稳定的排序算法，将数组递归地分成两半，对每一半排序，然后将排序好的两半合并。

C 语言中的实现

OneAI

将生成式AI技术打包为API，整合到企业产品和服务中

112

查看详情

立即学习“C语言免费学习笔记（深入）”；

以下是使用快速排序对浮点数数组进行排序的 C 语言代码：

<code class="c">#include <stdio.h>

// 快速排序函数
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;
}</code>

登录后复制

注意：对于归并排序，其 C 语言实现与快速排序类似，需要另外编写一个归并函数来合并排序好的两半。

以上就是c语言浮点数怎么排序的详细内容，更多请关注php中文网其它相关文章！