摘要: 1 快排效率是不稳定的nlogn2 二叉树实现排序的效率是稳定的nlogn3 用二叉树实现排序有两种方法: 二叉排序树和二叉堆排序树 二者在实现及原理上有不同之处。二叉排序树用链表实现令二叉树的每一个节点大于左子树的节点,小于右子树的节点。中序遍历这样的一棵树,就能实现从小到大的输出插入时,每一个新... 阅读全文
posted @ 2014-05-26 17:00 生死相依 阅读(361) 评论(0) 推荐(0) 编辑
摘要: public class BubbleSort{ public static void main(String[] args){ int score[] = {67, 69, 75, 87, 89, 90, 99, 100}; for (int i = 0; ... 阅读全文
posted @ 2014-05-26 14:40 生死相依 阅读(165) 评论(0) 推荐(0) 编辑