C++实现快速排序(quicksort)算法的步骤和代码示例

快速排序算法步骤

• 1.从数列中挑出一个元素，称为 "基准"（pivot）；
• 2.重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作；
• 3.递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序；

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);
}

以上就是快速排序算法的步骤和C++实现的代码示例，快速排序算法是一种常用的排序算法，它采用了分治法的思想，先从数列中取出一个元素，作为基准，将数列分成两部分，一部分比基准小，一部分比基准大，把小的部分和大的部分分别进行快速排序，直到整个数列有序。由于快速排序的时间复杂度较低，它是一种非常常用的排序算法。