(算法设计)阅读下列函数arrange()
int arrange(int a[],int 1,int h,int x)
{//1和h分别为数据区的下界和上界
int i,j,t;
i=1;j=h;
while(i
while(i
while(i
if(i
{ t=a[j];a[j]=a[i];a[i]=t;}
}
if(a[i]
else return i-1;
}
(1)写出该函数的功能;
(2)写一个调用上述函数实现下列功能的算法:对一整型数组b[n]中的元素进行重新排列,将所有负数均调整到数组的低下标端,将所有正数均调整到数组的高下标端,若有零值,则置于两者之间,并返回数组中零元素的个数。
下面给出的四种排序算法中( )排序法是不稳定性排序法。
A.插入排序 B.冒泡排序 C. 归并排序 D.堆排序
选择答案:查看解析