快速排序法

上完数据结构，有关快速排序法，有点误解了。

本来的理解是把最中间值放在数组的中间位置。然后用递归。

应该是随便找一个数，让其左边的所有的数都小于这个数，后边所有的数都大于这个数。然后用递归，这个是递增。

让其左边的所有的数都大于这个数，后边所有的数都小于这个数。然后用递归，这个是递减。

随便找到一个数，找到其位置。

#include<stdio.h>
int a[10]={10,2,23,44,45,34,12,23,12,14};
int middata(int low,int high)
{
int pivot=a[low];
while(low<high)
{
while(low<high&&a[high]>=pivot)high--;
if(low<high){a[low]=a[high];low++;}
while(low<high&&a[low]<=pivot)low++;
if(low<high){a[high]=a[low];high--;}             
}
a[low]=pivot;
return low;

}

void sort(int low,int high)
{
int flag;
if(high>low)
{
flag=middata(low,high);
sort(low,flag-1);
sort(flag+1,high);  
}
}

int main(void)
{

int i;
sort(0,9);
for(i=0;i<10;i++)
printf("%d ",a[i]);
getchar();

}

 

 

 

//有关找到数字应该的位置算法比较模糊

//递归退出的条件不是很清楚

 

 

 

 

 

int test1(int *data,int low,int high)
{
int t=data[low];
while(low<high)
{
while(low<high&&t<data[high])high--;
data[low]=data[high];
while(low<high&&t>data[low])low++;
data[high]=data[low];
//data[low]是作为缓冲位置。                             
}   
data[low]=t;
return low;
}

int test2(int *data,int low,int high)
{
int i=low;
int j=high+1;
int x=data[low];
int temp;

while(1)
{
while(data[++i]<x&&i<high);
while(data[--j]>x&&j>low);
if(i>=j)break;
temp=data[i];
data[i]=data[j];
data[i]=temp;
} 
data[low]=data[j];
data[j]=x;
return j;  
}