Java 常用的八种排序算法与代码实现

写排序算法是一个大工程,估计得好多天才可以写完。。。就慢慢写吧。未完待续。。。。内部排序和外部排序内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。排序算法的稳定性?排序算法可以根据稳定性分为两种:稳定和非稳定算法。那么怎么区分它们?如果链表中存在两个相同元素,稳定排序算法可以在排序之后保持他...
阅读(295) 评论(0)

java 实现二叉树题目

树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递归思想解决,本文包括: 建树 向树中插入一个节点 依据树节点的值删除树中的一个节点 先续遍历树中的所有节点 中续遍历树中的所有节点 后续遍历树中的所...
阅读(195) 评论(0)
    个人资料
    • 访问:640197次
    • 积分:9011
    • 等级:
    • 排名:第2312名
    • 原创:305篇
    • 转载:34篇
    • 译文:0篇
    • 评论:209条
    博客专栏