C++快速排序

快速排序

排序数的个数，范围由用户指定，具体的数随机生成
代码：

#include<iostream>
#include<ctime>
using namespace std;
void swap(int index1, int index2, int* array)
{
	int temp = array[index1];
	array[index1] = array[index2];
	array[index2] = temp;
}
int pivotIndex(int begin, int end, int* array)
{
	//默认让第一个元素成为节点元素
	int pivot = array[begin];
	end--;
	//快速排序
	while(begin < end)
	{
		//从右向左扫描
		while(begin < end)
		{
			//右边元素大于轴点元素
			if(array[end] > pivot)
			{
				//右边元素索引左移
				end--;
			}
			//右边元素小于轴点元素
			else
			{
				array[begin++] = array[end];
				break;
			}
		}
		//从左向右扫描
		while(begin < end)
		{
			//左边元素小于轴点元素
			if(array[begin] < pivot)
			{
				begin++;
			}
			//左边元素>轴点元素
			else
			{
				array[end--] = array[begin];
				break;
			}
		}
	}
	//将备份元素放入原来的位置
	array[begin] = pivot;
	return begin;
}
void sort(int begin, int end, int* array)
{
	//如果元素小于2，将中止快排
	if (end - begin < 2) 
	{
		return;
	}
	//确定轴点的位置
	int mid = pivotIndex(begin, end, array);
	sort(begin, mid, array);
	sort(mid + 1, end, array);
}
int main() 
{
	//用户手动输入要排序数据的总数
	int n = 0;
	cout << "请输入要排序的数的个数" << endl;
	cin >> n;
	//用户输入数的范围
	cout << "请输入参与排序的数的最大值" << endl;
	int max = 0;
	cin >> max;
	//随机数种子
	srand((unsigned)time(NULL));
	int* array = new int[n];
	//使用随机数初始化要进行排序的数组
	for (int index = 0; index < n; index++)
	{
		array[index] = rand() % (max + 1);
	}
	//快速排序
	sort(0, n, array);
	for(int index = 0;index < n;index++)
	{
		cout << array[index] << " ";
	}
}

运行结果