基本排序技术6h37478.ppt

希尔排序例子 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 1）插入排序在对几乎已经排好序的数据操作时， 效率高， 即可以达到线性排序的效率； 2）但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位。 希尔排序课堂练习 23 33 21 1 24 14 2 26 90 43 d=5 3 1 堆排序课堂练习 23 33 21 1 24 14 2 26 90 43 1）先建大根堆（写出过程） 2）排序！ 五、二叉排序树查找算法 算法描述: 输入一个值，在该树中查找，若找到输出该结点值；否则，显示查找失败。 与根比，相等，查找成功， 比根小，在左子树查 比根大，在右子树查 查左右子树时按同样的方法查 struct tree *search_btree(struct tree * root, char key) { if (!root) { cout Empty tree; return root; } while(root-info!=key) /* 查找key 的循环 */ { if(keyroot-info) root=root-lef