u011374919的博客

JAVA技术F4本文描述JAVA 从基础 -> web -> 中间件 -> bigdata：基础篇 1 算法:1.1 排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序 1.2 二叉查找树、红黑树、B树、B+树 2 基本语法及原理: 2.1 字符串常量池的迁移 2.2 字符串KMP算法 2.3 equals和hashcode 2.4 泛型、异常、反射 2

排序算法本文描述JAVA 从基础 -> 排序算法： 1 直接插入排序:1.1 算法概念 每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。 1.2 算法思想 假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录