C++ 快速排序

在笔试面试的过程中经常会遇到快速排序的问题，虽然平时看的时候很容易就明白，但是由于代码写的比较少，真正要用的时候还是会有些问题，而且书上的代码页不一定全是对的。下面就是我自己结合书上的代码，调试编译通过之后的代码。

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string>

using namespace std;//加上命名空间，然后上面两个头文件的引入时不加.h才可以正确使用一些关键字如：string、cout等等

void swap(int *l,int a,int b)
{
	int temp = l[a];
	l[a] = l[b];
	l[b] = temp;
}


int partition(int *List,int low,int high)
{	
	int pointkey = List[low];
	while (low < high)
	{
		while ((low < high) && pointkey < List[high])
			high--;
		swap(List,low,high);
		while ((low < high) && pointkey > List[low])
			low++;
		swap(List,low,high);
	}
	return low;
}

void QuickSort(int *list,int low,int high)
{
	int middle = partition(list,low,high);
	if (middle-1 > low)
	{
		QuickSort(list,low,middle-1);
	}
	if (middle+1 < high)
	{
		QuickSort(list,middle+1,high);
	}
}

int main()
{

	int list[9] = {5,1,9,3,7,4,8,6,2};
	int low = 0;
	int high = 8;

	QuickSort(list,low,high);
	for (int i=0;i<=high;i++)
	{
		cout<<list[i]<<" ";
	}
	cout<<endl;
	return 0;
}

主要是在QuickSort函数的递归调用中添加if判断条件，否则很容易让程序在递归时进入死循环。