读书人

请问几个题 大家帮忙看看吧

发布时间: 2013-01-05 15:20:39 作者: rapoo

请教几个题 大家帮忙看看吧
1.什么是算法的稳定性
2、堆排序中使用了PUSHDOWN(first,last),其功能为在近似满或满二叉树中,从first开始在下标介于first与last之间的数组上,沿某条路径进行调整,使其满足优先性质,即儿子结点中只要有一个其优先级高于双亲,则把他们之中优先级最高的那个结点与双亲进行交换,否则调整过程结束,问如何利用PUSHDOWN来初始化,吧给定的数组建成一个堆?如果把循环变量的初值和终值对调,并正确设计相应的步长,结果如何,为什么?
[解决办法]
元芳,CSDN新论坛上线!你怎么看?
[解决办法]
都是书上的内容:
1 对于排序算法来说,稳定性一般就是指排序后是否改变了相同数据的相对位置。其他算法可能有自己的定义。
2
for(int i=n/2; i>=0; i--)
{
tiaozheng(i);n
}

读书人网 >软件架构设计

热点推荐