C++面试题系列：手写一个快速排序算法

目录

 

1.once_quict_sort

2.quick_sort()

3.调用demo:

4.输出结果：

---

C++面试题系列：排序

1.once_quict_sort

int once_quick_sort(vector &data,int left, int right)
{
	int key = data[left];
	while (leftdata[left])
		{
			left++;
		}
		if (left

2.quick_sort()

int quick_sort(vector &data, int left,int right)
{
	if(left>=right)
	{
		cout<<"left>=rightt return"<

3.调用demo:

#include "stdafx.h"
#include 
#include 
using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
	int arr[8]={49,38,65,97,76,13,27,49};
	vector data;
	data.insert(data.begin(), arr, arr+8);
	cout<<"data:"<

4.输出结果：