这次是算法中最常用的快速排序,常备成为快排,这里是头尾两个指针的算法。
//快速排序
#include <iostream>
#include <cstdio>
using namespace std;
int partition(int *Array, int i, int j)
{
int t = *(Array + 1);
while(i < j)
{
while(i < j && *(Array + j) >= t)
{
j--;
}
if(i < j)