如何用C语言实现排序

在C语言中，常用的排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序等。下面以冒泡排序为例，介绍如何用C语言实现排序。

冒泡排序的基本思想是：比较相邻的两个元素，如果前一个元素大于后一个元素，则交换这两个元素。对每一对相邻元素作同样的比较，从开始到结尾，每一轮都会将一个最大的元素“冒泡”到末尾。重复进行以上操作，直到整个序列有序为止。

冒泡排序的C语言实现代码如下：

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

其中，arr为待排序的数组，len为数组的长度。在函数中，使用两个for循环嵌套实现了冒泡排序的基本思想。外层循环控制排序轮数，内层循环控制每轮比较次数。如果前一个元素大于后一个元素，则交换这两个元素，直到最后一轮排序结束。

其他排序算法的实现方式类似，只是具体的实现细节有所不同。不同的排序算法在不同的场景下具有不同的适用性，需要根据实际情况进行选择。