第一次写博客,很简单,二分法的快速排序,复杂度为nlogn,是最基础的二分,代码如下:
ps:顺序很重要,必须先右后左。
#include<stdio.h>
int a[1001],n;void quicksort(int left,int right)
{
int temp,i,j,t;
if(left>right)
return;
temp=a[left];
i=left;
j=right;
while(i!=j)
{
//先右后左
while(a[j]>=temp&&i<j)j--;
while(a[i]<=temp&&i<j)