- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉排序树的构建及验证
其实二叉排序树的创建也是插入的一种，插入时首先会检查结点是否为空，若为空则插入结点就是根节点，然后才会根据插入结点的值和根节点值比较，选择向左子树或者右子树插入，代码如下：#includeusing namespace std;typedef struct BitreeNode//构建二叉树结点{ int item; struct BitreeNod
2015-12-24 12:29:01
454
原创 冒泡排序改进版--添加标示排序法
冒泡排序中，如果有n个数据，执行的操作大概需要n*n/2次比较和操作，如果仅有两位数字逆序，也需要不少时间，所以我们可以添加一个标示，判断序列中是否还有逆序，若不存在逆序，就结束排序，这样能大大节省排序时间。代码如下：#includeusing namespace std;int main(){ int a[10]; int i,j,temp
2015-12-24 12:24:16
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人