首页 > 试题广场 >

阅读算法test01,说明其功能。

[问答题]

阅读算法test01,说明其功能。

int test01(int a[],int low,int high,int x){
     //low和high分别为数据区的下界和上界
     int i,j,t;
     i=low;j=high;
     while(i<j){
         while(i<j && a[j]>=x)j--;
         while(i<j && a[j]>=x)i++;
         if(i<j){t=a[j];a[j]=a[i];a[i]=t;}
     }
     if(a[i]<x) return i;
     else return i-1;
}

该函数的功能是:调整整数数组a[]中的元素并返回分界值i,使所有<x的元素均落在a[1…i]上,使所有≥x的元素均落在a[i+1…h]上。

发表于 2016-11-24 11:36:44 回复(0)