C++ quicksort

快速排序算法是一种常用且高效的排序算法。在C语言中实现快速排序算法非常简单，只需要定义一个quickSort()函数并按照以下步骤递归调用即可。

首先，我们需要定义一个quickSort()函数，该函数接受一个整数数组arr、左边界left和右边界right作为参数。函数内部的操作如下：

1. 检查左边界是否小于右边界，如果不小于，则返回。
2. 设置两个指针i和j，分别指向左边界和右边界，并选择arr[left作为枢轴（pivot）。
3. 使用while循环，分别从右边界j开始向左遍历，寻找比枢轴小的元素，直到找到为止。
4. 在while循环内部，将找到的比枢轴小的元素放到arr[i的位置上，并使i自增。
5. 使用while循环，分别从左边界i开始向右遍历，寻找比枢轴大的元素，直到找到为止。
6. 在while循环内部，将找到的比枢轴大的元素放到arr[j的位置上，并使j自减。
7. 重复步骤3-6，直到i和j相遇。
8. 将枢轴放到arr[i的位置上。
9. 递归调用quickSort()函数，分别对左边界到i-1的子数组和i+1到右边界的子数组进行排序。

以上即为快速排序算法的实现过程。通过不断地选择枢轴，并将小于枢轴的元素放到左边，大于枢轴的元素放到右边，最终实现对整个数组的排序。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [C++快速排序算法详细介绍](https://blog.csdn.net/weixin_46121540/article/details/129646253)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *3* [C++编写经典算法之一：快速排序QucikSort（通俗易懂）](https://blog.csdn.net/kevinmeanscool/article/details/87974584)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]