快排c++实现
```
hello
```
int div_sub_arr(int arr[], int left, int right)
{
// 将arr[left]作为基准
int i = left + 1;
int j = right;
int temp = arr[left];
while (i <= j)
{
// 从左边部分找到大于基准的元素
while (arr[i] < temp)
{
i++;
}
// 从右边部分找到小于基准的元素
while (arr[j] > temp)
{
j--;
}
// 两个元素交换位置，同时分别向左向右移动i和j
if (i < j)
std::swap(arr[i++], arr[j--]);
else i++;
}
// 移动基准到正确位置
std::swap(arr[j], arr[left]);
// 返回基准的index，这个index将原本的arr[]分割成两个部分
return j;
}
void quick_sort(int arr[], int left, int right)
{
if (left > right)
return;
// 分割arr，分隔元素index为j
int j = div_sub_arr(arr, left, right);
// 以j为分隔线递归分割后的两个子数组
quick_sort(arr, left, j - 1);
quick_sort(arr, j + 1, right);
}
```
测试：
```
int main()
{
int iCount = 6;
int arr[] = {1, 3, 2, 6, 5, 4};
for (int i = 0; i < iCount; ++i)
{
std::cout << arr[i] << "\t";
}
std::cout << std::endl;
std::cout << "--------------------------------------------" << std::endl;
quick_sort(arr, 0, iCount - 1);
for (int i = 0; i < iCount; ++i)
{
std::cout << arr[i] << "\t";
}
std::cout << std::endl;
return 0;
}
```
