用c语言写一个排序最快的算法

快速排序算法是一种效率比较高的排序算法，以下是用C语言实现的快速排序算法：

// 快速排序函数
void quicksort(int *arr, int left, int right) {
    if (left >= right) return;  // 递归结束条件
    int i = left, j = right, pivot = arr[left];
    while (i < j) {
        while (i < j && arr[j] >= pivot) j--;
        if (i < j) arr[i++] = arr[j];
        while (i < j && arr[i] < pivot) i++;
        if (i < j) arr[j--] = arr[i];
    }
    arr[i] = pivot;
    quicksort(arr, left, i - 1);
    quicksort(arr, i + 1, right);
}

快速排序算法的基本思想是，将待排序的序列分为两个子序列，一部分序列的所有元素都比另一部分序列的所有元素小，然后再递归地对这两个子序列进行排序，直到整个序列有序为止。

具体实现过程如下：

1. 选取一个基准元素（pivot），一般选择第一个元素。
2. 设两个指针i和j，分别指向待排序序列的左右两端。
3. 从右向左扫描，找到第一个比pivot小的元素，将其移到i所指的位置。
4. 从左向右扫描，找到第一个比pivot大的元素，将其移到j所指的位置。
5. 重复步骤3和4，直到i>=j。
6. 将pivot移到i所指的位置。
7. 递归地对pivot左边的子序列和右边的子序列进行排序。

快速排序算法的时间复杂度为O(nlogn)，空间复杂度为O(logn)。