摘要：
如果有这样一个数组，整体是无序的， 但是前半部分和后半部分分别是有序的 现在我们定义一个方法对它进行排序： 1 /** 2 * array 如： intArrayOf(1,2,5,9,3,4,10,11) 3 * left = 0, 4 * middle = 4, 5 * right = 7 6 * 阅读全文
|
摘要：
如果有这样一个数组，整体是无序的， 但是前半部分和后半部分分别是有序的 现在我们定义一个方法对它进行排序： 1 /** 2 * array 如： intArrayOf(1,2,5,9,3,4,10,11) 3 * left = 0, 4 * middle = 4, 5 * right = 7 6 * 阅读全文
摘要：
快速排序， 应用场景： 数据量大且为线性结构时。 短处：有大量重复数据的时候，性能不好 单向链式结构处理性能不好（一般来说，链式都不使用） 一次排序过程： 1）取一个高位指针和一个低位指针， 暂存低位指针的值temp 2）移动高位指针，如果值比Temp大，继续移动不做处理，如果比temp小，则取出来 阅读全文
摘要：
顺序查找？ 所谓顺序查找，就是从第一个元素开始，遍历表中的元素，以找到对应的节点 对于线性表来说， 如果该表是无序表， 那么不管它采用的是顺序存储还是链式存储， 都必须使用顺序查找。 如果该表是有序的，但是采用链式存储， 也必须使用顺序查找 当该表有序且顺序存储时， 我们可以采用二分查找 二分查找？ 阅读全文
摘要：
什么是树？ 树是n(n>=0)个结点的有限集。n=0时称为空树，在任意一棵非空树中，有且仅有一个特定的称为根(root)的结点， 当n>1时，其余结点可分为m个互不相交的有限集。 下图中第一张图就不是树， 因为d和e相交 树的存储结构？ 树的存储结构一般有4种， 1）双亲表示法，就是在每个节点中标示 阅读全文
|