下面是生成排列的B.Heap算法. 對(duì)于n=2,3,4的情況,手工跟蹤該算法.
a.對(duì)于插入排序來說,為了避免在內(nèi)部循環(huán)的每次迭代時(shí)判斷邊界條件j≥0,應(yīng)該在待排序數(shù)組的第一個(gè)元素前放一個(gè)什么樣的限位器? b.帶限位器版本和原版本的效率類型相同嗎?