c语言用函数来排序

问题简介

在C语言中，如何用函数来完成排序操作？这似乎是一个简单的问题，但它实际上涉及到许多因素，如排序算法、关键字比较方法、排序结果等。在这里，我们将从基本的排序算法开始，介绍如何使用函数在C语言中进行排序。

常见的排序算法

排序算法是决定如何排序关键字的方法。下面列出了几个常见的排序算法：

• 冒泡排序
• 选择排序
• 插入排序
• 快速排序
• 归并排序

这里我们介绍其中的冒泡排序和快速排序算法。

冒泡排序和快速排序的实现

冒泡排序和快速排序是基于比较的排序算法。在这些算法中，我们需要定义一个比较函数来根据关键字的大小来比较其在排序结果中的位置。

冒泡排序

冒泡排序是一种简单的排序算法，其基本思想是从列表的左端开始将相邻两项进行比较，将较小的项交换到它们之间的位置。重复这个过程，直到整个列表都被排序。冒泡排序的实现如下所示：

void bubble_sort(int arr[], int n) {
    int i, j, temp;
    for (i = 0; i < n-1; i++) {
        for (j = 0; j < n-i-1; j++) {
            if (arr[j] > arr[j+1]) {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

这里实现了一个具有两个参数的bubble_sort函数。它需要一个整数数组和该数组的长度作为参数。在函数中使用两个for循环来比较相邻的两项，并在必要时交换它们。

快速排序

快速排序也是一种比较常用的排序算法。其基本思想是选择一个基准值，然后将数组分为比它小和比它大的两部分。然后对这两个部分分别递归快速排序，最终得到排序结果。下面是快排的实现：

void quick_sort(int arr[], int left, int right) {
    int i = left, j = right, temp;
    int pivot = arr[(left + right) / 2];

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

    if (left < j)
        quick_sort(arr, left, j);
    if (i < right)
        quick_sort(arr, i, right);
}

quick_sort函数的实现与bubble_sort函数类似，需要一个整数数组以及要排序的子数组的左右边界。为了实现快速排序，我们选择基准值pivot并将数组分割为小于和大于pivot的两部分。然后递归地对这两部分进行快速排序，直到得到最终的排序结果。