c++ 快速排序代码(方便下次直接用)
#include <iostream>
using namespace std;
int Partitions(int a[], int low, int high)
{
if (low >=high) //先检查左右条件
return -1;
int i = low, j = high, x = a[low];
while (i < j)
{
while (i < j && a[j] >= x)//从右向左找到第一个小于x的
j--;
if (i < j)
a[i++] = a[j];//填坑之后i++,如果是考试填空或简答题,一般不是先用a[j]填坑,是先找到i,j的位置,然后才交换a[i],a[j]的值。
while (i < j && a[i] <= x)//从左向右找第一个大于x的数
i++;
if (i < j)
a[j--] = a[i];
}
a[i] = x; //把最开始取出来的x放到i处
return i;
}
void QuickSort(int a[], int low, int high)
{
if (low < high)
{
int q = Partitions(a, low, high);
QuickSort(a, low, q - 1);
QuickSort(a, q + 1, high);
}
}
int main()
{
int n;
while(cin>>n)
{
int a[n];
for(int i=0; i<n; i++)
{
cin>>a[i];
}
QuickSort(a,0,n-1);//因为区间是从0到n-1
for(int i=0; i<n-1; i++)
{
cout<<a[i]<<" ";
}
cout<<a[n-1]<<endl;
}
return 0;
}