摘要："八大排序经典算法" https://www.cnblogs.com/chengxiao/p/6104371.html "希尔排序增量序列简介" "图解程序员必须掌握的Java常用8大排序算法" "图解排序算法(四)之归并排序" 内排序有可以分为以下几类： (1)、插入排序：直接插入排序、希尔排序、 阅读全文

摘要：树具有的特点有： （1）每个结点有零个或多个子结点 （2）没有父节点的结点称为根节点 （3）每一个非根结点有且只有一个父节点 （4）除了根结点外，每个子结点可以分为多个不相交的子树。 树的基本术语有： 若一个结点有子树，那么该结点称为子树根的“双亲”，子树的根称为该结点的“孩子”。有相同双亲的结点互 阅读全文

摘要："选择排序" //基本思想：选择排序(Selection sort)是一种简单直观的排序算法。 //它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置， //然后，再从剩余未排序元素中继续寻找最小（大）元素， //然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕 阅读全文

摘要：选择排序 插入排序 插入排序 {直接插入排序，二分插入排序，希尔插入排序} 直接插入排序 原理：设有一组关键字｛K1， K2，…， Kn｝；排序开始就认为 K1 是一个有序序列；让 K2 插入上述表长为 1 的有序序列，使之成为一个表长为 2 的有序序列；然后让 K3 插入上述表长为 2 的有序序列 阅读全文