2014年11月6日

堆排序

摘要: 堆排序堆排序是直接选择排序的一种改进算法,先将数组调整成一个堆,在将堆第一个元素最小元素和待排序区间最后一个元素交换。重新调整堆,重复执行n - 1次即可得到有序数组具体解释代码注释中有说明,注意完全二叉树的性质如i节点的左子树节点为2 * i是从1开始,不是从0开始。实现的时候需要注意一下1.创建... 阅读全文

posted @ 2014-11-06 23:57 luckygxf 阅读(254) 评论(0) 推荐(0) 编辑

c++中-1是true呢还是false呢

摘要: 今天想看一下引用c++中的,然后看到网上有问c++中-1是true or false呢?用vc6.0是了一下,是true。vc6.0中应该是非0的都是true,0为false。java我也试了一下,if(1)这种语句编译都不能通过,java中if()里面只能放boolean类型的变量。 1 #inc... 阅读全文

posted @ 2014-11-06 10:35 luckygxf 阅读(12875) 评论(0) 推荐(0) 编辑

导航