快排的兩種方法

方法一：

代碼如下：

#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;
}