快速排序的思想:
1,选择枢纽元(pivot)
2,将集合划分为两个子集合,使得一个集合中的元素不大于枢纽元,而另一个集合中的元素不小于枢纽元
3,将枢纽元放置在恰当的位置
4,重复执行以上步骤
void swap(int&a,int&b)
{
int temp;
temp = a;
a = b;
b = temp;
}
void quickSort(int arr[],int left,int right)
{
int i,j,pivot;
int temp;
if (left<right)
{
i = left;
j = right + 1;
pivot = arr[left];
do
{
do
{
i++;
} while (arr[i]<pivot);
do
{
j--;
} while (arr[j]>pivot);
if(i<j)
swap(arr[i],arr[j]);
} while (i<j);
swap(arr[left],arr[j]);
quickSort(arr,left,j-1);
quickSort(arr,j+1,right);
}
}