c/c++实现快速排序

 快速排序算法实现，代码注释即为算法说明

#include <iostream>
using namespace std;

//自定义实现交换算法
void _swap_(int& x, int& y)
{
	int tmp = x;
	x = y;
	y = tmp;

}

/*
以datas[left]为基准找的位置r,并进行初步排序，使得r左边的数据都小于datas[left]，r右边的数据都大于datas[left]
*/
int partition(int* datas, const int& left, const int& right)
{
	if (nullptr == datas) return -1; //保证数据有效
    if (left >= right) return right; //确保数据长度有效
	int l = left + 1, r = right; //在数据的left+1到right之间找的划分位置r
	while (l <= r) // ‘=’仅当出现datas[l]=datas[r]=datas[left]的数据
	{
		while (datas[l++] < datas[left]); //从l开始向右找的第一个比datas[left]大的数据，这里用了一个小技巧右++减少代码量
		while (datas[r--] > datas[left]); //从r开始向左找到第一个bidatas[left]小的数据
		if (l <= r) 
			_swap_(datas[l++], datas[r--]); /*交换datas[l]与datas[r]，使得l左边的数据均小于datas[left]，l右移一个位置，r右边的数据都大于datas[left]，r左移一个位置*/

	}
	_swap_(datas[left], datas[r]); /*退出循环r<l，且left+1到r均小于datas[left]，因此r即为划分位置，同时将datas[left]与datas[r]交换*/
	return r; //r即为划分位，将其返回
}

void quick_sort(int* datas, const int& left, const int& right)
{
	if (nullptr == datas) //保证数据有效
	{
		cerr << "datas is error!" << endl;
		return;
	}
	if (left >= right) //数据已满足排序或数据长度无效，退出排序
		return;
	int pos = partition(datas, left, right); //查找划分位
	quick_sort(datas, left, pos - 1); /*对left到pos-1进行快速排序，即划分位左边数据进行排序*/
	quick_sort(datas, pos + 1, right); /*对pos+1到right进行快速排序，即划分位右边数据进行排序*/
    /*对划分位左右部分数据进行排序可以是任何排序算法，当待排序数据量较少时可用简单的排序，比如插入排序，冒泡排序，当待排序数据量较大时使用快速排序，因为数据量较少时简单排序反而会有更好的效率*/

}
int main(int argv, char** argc)
{
	int datas[] = { 6,11,2,7,6,13,9,12,6,8,4,15 };
	quick_sort(datas, 0, sizeof(datas) / sizeof(int) - 1);
	for (int data : datas)
	{
		cout << data << " ";
	}
	cout << endl;
	return 0;
}

测试结果如下