写一段快速排序c++

### 回答1：

答案: 快速排序c代码如下：void quickSort(int arr[], int left, int right)
{
int i = left, j = right;
int tmp;
int pivot = arr[(left + right) / 2];

/* partition */
while (i <= j) {
while (arr[i] < pivot)
i++;
while (arr[j] > pivot)
j--;
if (i <= j) {
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
i++;
j--;
}
};

/* recursion */
if (left < j)
quickSort(arr, left, j);
if (i < right)
quickSort(arr, i, right);
}

### 回答2：
快速排序（Quick Sort）是一种常用的排序算法，其基本思想是通过一趟排序将待排序的序列分割成两个独立的部分，其中左边部分的所有元素均小于右边部分的所有元素，然后再分别对这两个部分进行快速排序，重复以上过程直到整个序列有序。

下面是使用C语言编写的快速排序算法：

#include <stdio.h>

// 交换两个元素的值
void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 将数组分为两部分，并返回枢轴的索引
int partition(int arr[], int low, int high) {
    int pivot = arr[high]; // 选取最后一个元素作为枢轴
    int i = (low - 1);
  
    for (int j = low; j <= high - 1; j++) {
        if (arr[j] < pivot) {
            i++;
            swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i + 1], &arr[high]);
  
    return (i + 1);
}

// 快速排序函数
void quicksort(int arr[], int low, int high) {
    if (low < high) {
        int pivotIndex = partition(arr, low, high); // 获取枢轴的位置
  
        // 对枢轴的左边部分进行快速排序
        quicksort(arr, low, pivotIndex - 1);
        // 对枢轴的右边部分进行快速排序
        quicksort(arr, pivotIndex + 1, high);
    }
}

int main() {
    int arr[] = {10, 7, 8, 9, 1, 5};
    int n = sizeof(arr) / sizeof(arr[0]);

    quicksort(arr, 0, n - 1);

    printf("排序后的数组：\n");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    return 0;
}

以上代码实现了快速排序算法。在执行过程中，首先选择一个枢轴（这里选择最后一个元素），然后通过一趟排序将数组分为两部分，左边部分的所有元素都小于枢轴，右边部分的所有元素都大于枢轴。然后再对左边和右边部分递归地进行快速排序，直到整个数组有序化。

通过运行上述代码，可以得到排序后的数组：1 5 7 8 9 10。

### 回答3：
快速排序是一种常用的排序算法，其基本思想是通过选取一个基准元素，将待排序的序列分割成两部分，一部分比基准元素小，一部分比基准元素大。然后分别对这两部分递归地进行排序，最终得到一个有序序列。

下面是使用C语言实现快速排序的代码：

#include <stdio.h>

// 交换两个元素的值
void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 将数组划分为两部分并返回基准元素的下标
int partition(int arr[], int low, int high) {
    int pivot = arr[high]; // 选择最后一个元素作为基准
    int i = (low - 1); // i指向小于基准元素的最右位置

    for (int j = low; j <= high - 1; j++) {
        if (arr[j] < pivot) {
            i++;
            swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i + 1], &arr[high]);
    return (i + 1);
}

// 快速排序函数
void quickSort(int arr[], int low, int high) {
    if (low < high) {
        int pivot = partition(arr, low, high); // 获取基准元素的下标

        quickSort(arr, low, pivot - 1); // 对基准元素左边的子数组进行排序
        quickSort(arr, pivot + 1, high); // 对基准元素右边的子数组进行排序
    }
}

// 测试
int main() {
    int arr[] = { 10, 7, 8, 9, 1, 5 };
    int n = sizeof(arr) / sizeof(arr[0]);

    quickSort(arr, 0, n - 1);
    
    printf("排序后的数组：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

这段代码首先实现了一个swap函数，用于交换两个元素的位置。然后定义了一个partition函数，通过选择一个基准元素将数组分成两部分。接着使用递归的方式对分割后的子数组进行排序。最后，在main函数中进行测试，将待排序数组传入quickSort函数，并输出排序后的结果。

这就是一个简单的快速排序的C语言实现。通过这个算法，可以快速地对一个数组进行排序，时间复杂度为O(nlogn)。