33,007
社区成员
发帖
与我相关
我的任务
分享请教几个题 大家帮忙看看吧
1.什么是算法的稳定性
2、堆排序中使用了PUSHDOWN（first,last）,其功能为在近似满或满二叉树中，从first开始在下标介于first与last之间的数组上，沿某条路径进行调整，使其满足优先性质，即儿子结点中只要有一个其优先级高于双亲，则把他们之中优先级最高的那个结点与双亲进行交换，否则调整过程结束，问如何利用PUSHDOWN来初始化，吧给定的数组建成一个堆？如果把循环变量的初值和终值对调，并正确设计相应的步长，结果如何，为什么？
2、堆排序中使用了PUSHDOWN（first,last）,其功能为在近似满或满二叉树中，从first开始在下标介于first与last之间的数组上，沿某条路径进行调整，使其满足优先性质，即儿子结点中只要有一个其优先级高于双亲，则把他们之中优先级最高的那个结点与双亲进行交换，否则调整过程结束，问如何利用PUSHDOWN来初始化，吧给定的数组建成一个堆？如果把循环变量的初值和终值对调，并正确设计相应的步长，结果如何，为什么？
...全文
请发表友善的回复…
发表回复
lykakaxi 2012-11-04
- 打赏
- 举报
1、敢问上面的排序算法的稳定性 对一般的算法也成立吗
2、这个for()... 算是上题中的解题思路吗
lykakaxi 2012-11-04
- 打赏
- 举报
大家帮忙看看 啊
响当当滴 2012-11-03
- 打赏
- 举报
元芳，CSDN新论坛上线！你怎么看？
happytengfei 2012-11-03
- 打赏
- 举报
都是书上的内容：
1 对于排序算法来说，稳定性一般就是指排序后是否改变了相同数据的相对位置。其他算法可能有自己的定义。
2
for(int i=n/2; i>=0; i--)
{
tiaozheng(i);n
}
lykakaxi 2012-11-03
- 打赏
- 举报
真心求指教 啊
lykakaxi 2012-11-03
- 打赏
- 举报
