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