基本思想：先确定一个基数，一般选取数组中第一个。然后从右边开始向左边移动j，与基数进行比较，若比基数小则停止移动，并将该数赋值给左边基数处，然后从左边向右边移动i，找到比基数大的数便停止运动。此时将值赋给j处。依次类推。当j=i时停止移动。此时将基数移动到他们相等处。基数左边和右边分别重复上述过程。
1.首先取出基数。一般取数组首元素。i指向数组头部，j指向数组尾部。
2.因为i处为空需要填补，因此移动j，找到第一个比基数小的数，此时j=length-1,a[j]=1<temp；满足条件将1移动到i处。
3.此时j处为空需要移动i，找到比基数大的数，当i移动到length-1处与j重合，都没找到比基数大的数，将基数填补进空白处。
4.此时基数已经被填入，基数将待排序数分为左半部分和右半部分，i已经指向了最后一个元素，因此右半部分不需要重新寻找基数进行排序。对于左半部分，i从0开始，基数取为1，移动j寻找比i小的数。j此时从j-1处开始移动。
5.当j移动到数组头部与i重合都没有找到符合条件的数，将基数填入空白处。此时只存在右半部分需要进行排序。
6.基数从上一轮的i+1处开始，j指针从上一轮的j-1处开始移动即length-2处开始。寻找比5小的数。
7.当j移动到4处比基数小。将4填入空白处，此时j指向空白，移动i寻找比基数大的数，i移动一格便与j重合，因此将基数填入空白处。
8.此时5将数组分为两部分。对于左右两部分分别重复上面的过程即可。
代码：
/*快速排序：
左边为i，右边为j，右边先移动直到找到比基准（左边第一个）小的数便停止移动
此时将右边赋值给左边i处，左边i处向右移动直到比基准大，此时将i处的值赋值给j，将基准值赋值给i处
*/
void QuickSort(int list[], int left, int right)
{
int mid, i, j;
mid = list[left];//基准数，一般取左边第一个
i = left;
j = right;
if (left >= right)
{
return;
}
while (i < j)
{
//从右向左找比基准数小的位置
while (i < j && list[j] >= mid)
{
--j;
}
list[i] = list[j];//将找到的小数移动到基准数的位置处
//从左向右找比基准数大的位置
while (i < j && list[i] < mid)
{
++i;
}
list[j] = list[i];
}
list[i] = mid;//基准数放在合适位置
QuickSort(list, left, i - 1);//左部分快速排序
QuickSort(list, i + 1, right);//右部分快速排序
}
int main()
{
int list[] = { 12, 5, 4, 6, 7, 6, 1 };
QuickSort(list, 0, sizeof(list) / sizeof(int)-1);
for (int i = 0; i < sizeof(list) / sizeof(int); i++)
{
cout << list[i] << endl;
}
}
快速排序的最坏时间复杂度：
