答案窝,daanwo.com

[应用题] 42.（8分）已知某排序算法如下：
void cmpCountSort(int a[],int b[],int n)
{ int i,j,* Count;
count =(int *)malloc(sizeof( int)* n);
//C++语言∶count = new int[n];
for(i= 0;ifor(i = 0;ifor(j = i+1;jif( a[i]else count[i]++;
for(i = 0;ifree(count); // C++语言∶delete count;
}
请问答下列问题。
（1）若有 int a[]={25，-10，25，10，11，19，b[6];，则调用cmpCountSort（a，b，6）后数组 b中的内容是什么?
（2）若a中含有 n个元素，则算法执行过程中，元素之间的比较次数是多少?
（3）该算法是稳定的吗?若是，则阐述理由;否则，修改为稳定排序算法。

答案窝,daanwo.com