#include <cstdlib>
#include <iostream>
using namespace std;
int a[10]={49,38, 65, 97, 76, 13, 27 };
void exchange(int p,int q)
{
int temp;
temp = a[p];
a[p] = a[q];
a[q] = temp;
}
void quicksort(int begin, int end)
{
int p,r;
int key = a[begin];
p = begin; r = end;
if(p>r)
return;
while(p<r)
{
while((p<r)&&a[r]>=key)
r--;
swap(a[p],a[r]);
while((p<r)&&a[p]<key)
p++;
swap(a[r],a[p]);
}
quicksort(begin,r-1);
quicksort(r+1,end);
}
int main(int argc, char *argv[])
{
int length = 7;
quicksort(0,6);
int i=0;
for(i=0;i<7;i++)
printf("%d ",a[i]);
system("PAUSE");
return EXIT_SUCCESS;
}
算法入门-快速排序-基本快速排序方法
最新推荐文章于 2021-01-09 15:23:49 发布