快排的两种方法

方法一：

代码如下：

#include<iostream>
using namespace std;
void quicksort(int *a,int l,int r)//a是数组，l是左标号，r是右标号
{
 int i = l, j = r;//新令i和j作为移动的变量
 int tmp = a[l];//tmp选a[l]作为初始值
 while (i < j)//左边下标没超过右边标号时循环
 {
  while (a[j] >= tmp&&i < j)//如果位于右边的a[j]大于初始值tmp
   j--;//j持续左移
  if (i < j)//否则出现a[j]比tmp小的情况
  {
   a[i] = a[j];//把a[j]的值赋给a[i]
   i++;//i右移
  }
  while (a[i] <= tmp && i < j)//注意while在if内，如果位于左边的a[i]小于初始值tmp
   i++;//i持续右移
  if (i < j)//否则出现a[i]比tmp大的情况
  {
   a[j] = a[i]; // 把a[i]的值赋给a[j]
   j--;//j左移
  }
 }
 a[i] = tmp;//让最后相交的那个座标的值变为参考值
 if (l < i - 1)//若l在交座标左边，就继续递归l到i-1之间的数
  quicksort(a, l, i - 1);
 if (r > j + 1)//若r在交座标右边，就继续递归j+1到r之间的数
  quicksort(a, j + 1, r);
}
int main()
{
 int a[8] = { 46,30,82,90,56,17,95,15 };
 quicksort(a, 0, 7);
 for (int i = 0; i < 7; i++)
 {
  cout << a[i] << " ";
 }
 cout << endl;
 system("pause");
 return 0;
}

方法二：

代码如下：

#include<iostream>
using namespace std;
void quicksort(int *a,int i,int j)
{
 int l = i, r = j;
 int tmp = a[l];//让a[l]作为参考值
 if (i >= j)//注意这里的回溯条件，如果没有就出不来了
  return;
 while (l < r)//左边小于右边时继续
 {
  while (a[r] >= tmp && l < r)//右边的数要是大于参考值，且i<j时往左走，直到找到第一个小于参考值的数停下
   r--;
  while (a[l] <= tmp && l < r)//左边的数要是小于参考值，且i<j时往左走，直到找到第一个大于参考值的数停下
   l++;
  if(l<r)
   swap(a[l], a[r]);//l<r时，交换两个值
 }
 swap(a[l], a[i]);//将i与j相交的值与参考值交换，注意这里交换的是a[i]不是tmp
 quicksort(a, i, l - 1);//递归参考值左边
 quicksort(a, r + 1, j);//递归参考值右边
}
int main()
{
 int a[10] = { 6,1,2,7,9,3,4,5,10,8 };
 quicksort(a,0,9);
 for(int i=0;i<10;i++)
  cout << a[i] << endl;
 system("pause");
 return 0;
}