方法一:
代碼如下:
#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;
}