摘要：
插入类排序： 将无序子序列中的一个或几个记录“插入”到有序序列中，从而增加记录的有序子序列的长度。 一趟直接插入排序的基本思想： 不同的具体实现方法导致不同的算法描述，以下描述三种插入排序算法：直接插入排序（基于顺序查找）、折半插入排序（基于折半查找）和希尔排序（基于逐趟缩小增量）。 1. 直接插入 阅读全文
摘要：
冒泡排序 1. 思想 冒泡排序（Bubble Sort）是一种交换排序，基本思路是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 2. 实现 2.1 初学常用的一种 public static <T extends Comparable<? super T>> void Bub 阅读全文
摘要：
1. 什么是排序 排序就是将一组“无序”的记录序列调整为“有序”的记录序列。其定义如下： 假设含有n个记录的序列为{r1, r2, …, rn}，其相应的关键字分别为{k1, k2, …, kn}，需确定1, 2, …, n的一种排列p1, p2, …, pn，使其相应的关键字满足kp1 ≤ kp2 阅读全文