2017年11月20日
堆排序
摘要： 要想明白堆排序，首先要明白堆和数组是等价的本质，还要熟悉完全二叉树的性质。 有关完全二叉树的性质 http://www.cnblogs.com/joyeehe/p/7865578.html 最大堆排序源码： 注意：假设待排序数组是a[101],此程序，对索引1到101的单元排序，不处理a[0],因为 阅读全文
posted @ 2017-11-20 22:12 LevelIsBubble 阅读(196) 评论(0) 推荐(0)
快速排序
摘要： 想明白快速排序，首先得解决这个问题： 一个无序数组，怎样调整数组各个单元的值，使得数组满足：a[0] 在数组中的某个位置，该位置的左边所有元素都不大于a[0]，该位置右边的所有元素都不小于a[0] . 该程序执行步骤的简单说明： （1）先用一个临时变量temp保存第一个元素 （2）两头扫描找出小于和 阅读全文
posted @ 2017-11-20 20:07 LevelIsBubble 阅读(211) 评论(0) 推荐(0)
完全二叉树
摘要： n是偶数 n是奇数 i是叶子结点（i）无孩子 i>n/2 i>n/2 i有两个孩子 i<n/2 i<=n/2 i有1个孩子（且是左孩子） i=n/2 无 i有左孩子 i<=n/2 i<=n/2 i有右孩子 i<n/2 i<=n/2 i有左兄弟 一定有 一定有 i有右兄弟 i+1 <= n i+1 < 阅读全文
posted @ 2017-11-20 11:42 LevelIsBubble 阅读(1113) 评论(0) 推荐(0)
String2
摘要： http://www.cnblogs.com/skywang12345/p/string02.html http://www.cnblogs.com/skywang12345/p/string03.html String 和 CharSequence 关系String 继承于CharSequence 阅读全文
posted @ 2017-11-20 00:53 LevelIsBubble 阅读(169) 评论(0) 推荐(0)