快速练习

快速排序简要
问题：将一个数组进行调整，a【0】左边都是比它小的数，a【0】的右边都是比他大的数。
思想：
简称挖坑排序法，学称快速排序法。
i的初始位置在a【0】，j的初始位置在a【n-1】
将a【0】取走，临时存放于一个x数种。
j从后向前遍历，查找比a【0】小的数字，找到后将其值赋给a【i】，i向后移动一位，此时a【j】位置空出来了。
i从前向后遍历，查找比a【0】大的数字，找到后将其赋给 a【j】，j向前移动一位，此时a【i】位置空出来了。
重复循环上两个步骤，直到i=j为止。此时将x的值赋予a【i=j】；
得到的新数组，a【i】的左边是小于它的数，右边的数是大于它的数。\\等于他的数不用管，所以排序不稳定。


int FSOD(int *a,int s,int n)  
{
x=a[s];
i=s;
j=n-1;
while(i<j)
{
while(a[j]>=x&&i<j)
j--;
 
 
   if(i<j)
{
a[i]=a[j];
i++;
   }
 
 
while(a[i]<=x&&i<j)
i++;
 
   if(i<j)
   {
    a[j]=a[i];
    j--;
}
 




}

a[i]=x;

return i;

 }
 
 
 ALLFSOD(int* a,int s,int n)
 {
  if(s<n)
 
 
  {
 
  i=fsod(a,s,n);
 
ALLFSOD(a,s,i-1;)  ;
 
  ALLFSOD(a,i+1,n)   ;
 
 
 }
 
 
 
 
 }